Gurobi 5.0.1 (linux64) logging started Wed Nov 28 03:51:59 2012 Optimize a model with 1223 rows, 1156 columns and 6798 nonzeros Presolve removed 33 rows and 1 columns Presolve time: 0.05s Presolved: 1190 rows, 1155 columns, 6666 nonzeros Variable types: 33 continuous, 1122 integer (1122 binary) Found heuristic solution: objective 5073.0000000 Found heuristic solution: objective 4915.0000000 Root relaxation: objective 1.217182e+03, 193 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1217.18182 0 27 4915.00000 1217.18182 75.2% - 0s H 0 0 3788.0000000 1217.18182 67.9% - 0s H 0 0 1435.0000000 1217.18182 15.2% - 0s 0 0 1220.93790 0 51 1435.00000 1220.93790 14.9% - 0s 0 0 1220.96734 0 51 1435.00000 1220.96734 14.9% - 0s 0 0 1220.96734 0 48 1435.00000 1220.96734 14.9% - 0s H 0 0 1405.0000000 1220.96734 13.1% - 0s 0 2 1221.47961 0 48 1405.00000 1221.47961 13.1% - 0s H 27 23 1402.0000000 1228.02410 12.4% 9.0 0s H 742 400 1393.0000000 1243.51351 10.7% 9.6 1s * 1288 384 23 1354.0000000 1245.39276 8.02% 9.8 2s H 1427 322 1334.0000000 1248.36089 6.42% 10.0 2s H 1606 353 1304.0000000 1251.18182 4.05% 9.6 3s * 1630 332 32 1286.0000000 1274.89919 0.86% 10.1 3s Cutting planes: Gomory: 3 MIR: 4 Explored 1636 nodes (16816 simplex iterations) in 3.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.286000000000e+03, best bound 1.286000000000e+03, gap 0.0%