Gurobi 5.0.1 (linux64) logging started Wed Nov 28 03:52:23 2012 Optimize a model with 1522 rows, 1521 columns and 7296 nonzeros Presolve removed 0 rows and 1 columns Presolve time: 0.06s Presolved: 1522 rows, 1520 columns, 8180 nonzeros Variable types: 38 continuous, 1482 integer (1482 binary) Found heuristic solution: objective 5767.0000000 Found heuristic solution: objective 5704.0000000 Root relaxation: objective 1.440211e+03, 168 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1440.21053 0 32 5704.00000 1440.21053 74.8% - 0s 0 0 1476.10526 0 22 5704.00000 1476.10526 74.1% - 0s 0 0 1476.10526 0 22 5704.00000 1476.10526 74.1% - 0s 0 0 1476.10526 0 18 5704.00000 1476.10526 74.1% - 0s H 0 0 1551.0000000 1476.10526 4.83% - 0s H 0 0 1532.0000000 1476.10526 3.65% - 0s 0 0 1476.10526 0 32 1532.00000 1476.10526 3.65% - 0s 0 0 1476.10811 0 22 1532.00000 1476.10811 3.65% - 0s 0 0 1476.10811 0 22 1532.00000 1476.10811 3.65% - 0s 0 0 1476.10811 0 18 1532.00000 1476.10811 3.65% - 0s 0 0 1476.10811 0 18 1532.00000 1476.10811 3.65% - 0s 0 0 1476.10811 0 18 1532.00000 1476.10811 3.65% - 0s 0 0 1476.10811 0 18 1532.00000 1476.10811 3.65% - 0s 0 2 1477.45946 0 18 1532.00000 1477.45946 3.56% - 0s * 94 24 14 1530.0000000 1493.00000 2.42% 10.6 0s Cutting planes: Learned: 8 Gomory: 24 Implied bound: 44 Clique: 3 MIR: 48 Zero half: 7 Explored 1172 nodes (14378 simplex iterations) in 1.79 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%