Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:00 2014 Optimize a model with 676 rows, 651 columns and 2525 nonzeros Presolve time: 0.01s Presolved: 676 rows, 651 columns, 2525 nonzeros Variable types: 1 continuous, 650 integer (650 binary) Found heuristic solution: objective 0.7971768 Found heuristic solution: objective 0.7945887 Found heuristic solution: objective 0.7706626 Root relaxation: objective 2.527971e-01, 445 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.25280 0 177 0.77066 0.25280 67.2% - 0s H 0 0 0.5155813 0.25280 51.0% - 0s 0 0 0.26909 0 143 0.51558 0.26909 47.8% - 0s 0 0 0.26909 0 147 0.51558 0.26909 47.8% - 0s H 0 0 0.4942634 0.26909 45.6% - 0s 0 0 0.27982 0 122 0.49426 0.27982 43.4% - 0s 0 0 0.29097 0 140 0.49426 0.29097 41.1% - 0s 0 0 0.29103 0 141 0.49426 0.29103 41.1% - 0s 0 0 0.29103 0 133 0.49426 0.29103 41.1% - 0s H 0 0 0.4795389 0.29103 39.3% - 0s 0 2 0.38941 0 63 0.47954 0.38941 18.8% - 0s * 7 4 6 0.4349268 0.39947 8.15% 91.7 0s Cutting planes: Gomory: 3 Explored 11 nodes (3356 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.349267583379e-01, best bound 4.349267583379e-01, gap 0.0%