Gurobi 5.0.1 (linux64) logging started Wed Nov 28 03:52:27 2012 Optimize a model with 1561 rows, 2964 columns and 8778 nonzeros Presolve removed 38 rows and 38 columns Presolve time: 0.06s Presolved: 1523 rows, 2926 columns, 8702 nonzeros Variable types: 1444 continuous, 1482 integer (1482 binary) Found heuristic solution: objective 6859.0000000 Found heuristic solution: objective 2906.0000000 Found heuristic solution: objective 2492.0000000 Root relaxation: objective 1.446988e+03, 2421 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1446.98771 0 44 2492.00000 1446.98771 41.9% - 0s H 0 0 1765.0000000 1446.98771 18.0% - 0s 0 0 1455.34520 0 53 1765.00000 1455.34520 17.5% - 0s 0 0 1466.84908 0 42 1765.00000 1466.84908 16.9% - 0s 0 0 1492.87023 0 35 1765.00000 1492.87023 15.4% - 0s H 0 0 1532.0000000 1492.87023 2.55% - 0s 0 0 1493.01805 0 35 1532.00000 1493.01805 2.54% - 0s 0 0 1493.01805 0 30 1532.00000 1493.01805 2.54% - 0s 0 0 1493.65853 0 25 1532.00000 1493.65853 2.50% - 0s 0 0 1493.86118 0 28 1532.00000 1493.86118 2.49% - 0s 0 0 1493.90234 0 25 1532.00000 1493.90234 2.49% - 0s 0 0 1493.90234 0 25 1532.00000 1493.90234 2.49% - 0s 0 0 1493.90234 0 25 1532.00000 1493.90234 2.49% - 0s 0 2 1495.59581 0 25 1532.00000 1495.59581 2.38% - 0s * 110 25 9 1530.0000000 1513.54683 1.08% 20.9 0s Cutting planes: Gomory: 6 Implied bound: 49 Flow cover: 63 Flow path: 15 Explored 265 nodes (9352 simplex iterations) in 0.72 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.530000000000e+03, best bound 1.530000000000e+03, gap 0.0%