Gurobi 5.0.1 (linux64) logging started Wed Nov 28 03:52:11 2012 Optimize a model with 1333 rows, 2520 columns and 7455 nonzeros Presolve removed 35 rows and 35 columns Presolve time: 0.05s Presolved: 1298 rows, 2485 columns, 7385 nonzeros Variable types: 1225 continuous, 1260 integer (1260 binary) Found heuristic solution: objective 6447.0000000 Found heuristic solution: objective 2792.0000000 Found heuristic solution: objective 2461.0000000 Root relaxation: objective 1.390813e+03, 2043 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1390.81301 0 44 2461.00000 1390.81301 43.5% - 0s H 0 0 1782.0000000 1390.81301 22.0% - 0s 0 0 1400.89395 0 54 1782.00000 1400.89395 21.4% - 0s 0 0 1431.84104 0 50 1782.00000 1431.84104 19.6% - 0s 0 0 1434.22746 0 43 1782.00000 1434.22746 19.5% - 0s 0 0 1450.59014 0 36 1782.00000 1450.59014 18.6% - 0s 0 0 1450.80559 0 33 1782.00000 1450.80559 18.6% - 0s 0 0 1450.80563 0 33 1782.00000 1450.80563 18.6% - 0s 0 0 1450.80563 0 33 1782.00000 1450.80563 18.6% - 0s H 0 0 1731.0000000 1450.80563 16.2% - 0s H 0 0 1617.0000000 1450.80563 10.3% - 0s 0 2 1454.65806 0 33 1617.00000 1454.65806 10.0% - 0s H 27 11 1579.0000000 1456.63896 7.75% 65.1 1s * 41 14 11 1479.0000000 1458.67002 1.37% 64.6 1s * 51 12 6 1475.0000000 1464.93863 0.68% 54.9 1s * 76 1 6 1473.0000000 1471.45253 0.11% 41.8 1s Cutting planes: Gomory: 4 Implied bound: 22 Flow cover: 48 Explored 78 nodes (6940 simplex iterations) in 1.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.473000000000e+03, best bound 1.473000000000e+03, gap 0.0%