Gurobi 5.0.1 (linux64) logging started Tue Dec 25 15:35:40 2012 Optimize a model with 482 rows, 441 columns and 2887 nonzeros Presolve removed 22 rows and 39 columns Presolve time: 0.01s Presolved: 460 rows, 402 columns, 4144 nonzeros Variable types: 20 continuous, 382 integer (382 binary) Found heuristic solution: objective 351.0000000 Root relaxation: objective 1.960707e+02, 99 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 196.07072 0 50 351.00000 196.07072 44.1% - 0s 0 0 199.00000 0 23 351.00000 199.00000 43.3% - 0s 0 0 199.80108 0 51 351.00000 199.80108 43.1% - 0s 0 0 201.50000 0 22 351.00000 201.50000 42.6% - 0s 0 0 201.50000 0 22 351.00000 201.50000 42.6% - 0s 0 0 201.54092 0 39 351.00000 201.54092 42.6% - 0s 0 0 201.57284 0 39 351.00000 201.57284 42.6% - 0s 0 0 201.57284 0 39 351.00000 201.57284 42.6% - 0s 0 0 201.57284 0 39 351.00000 201.57284 42.6% - 0s 0 2 206.00000 0 39 351.00000 206.00000 41.3% - 0s H 44 33 297.0000000 206.36691 30.5% 14.0 0s H 68 52 264.0000000 206.36691 21.8% 13.8 0s H 108 69 260.0000000 206.59927 20.5% 12.7 0s H 644 343 257.0000000 210.58210 18.1% 13.6 1s * 680 335 45 256.0000000 210.58210 17.7% 13.6 1s * 682 308 47 249.0000000 210.58210 15.4% 13.6 1s H 717 293 239.0000000 210.58210 11.9% 14.5 1s * 818 272 21 229.0000000 210.58210 8.04% 15.6 1s * 821 247 23 227.0000000 210.58210 7.23% 15.6 1s Cutting planes: Gomory: 21 Cover: 13 Implied bound: 4 Clique: 5 MIR: 40 GUB cover: 7 Zero half: 33 Explored 1015 nodes (16510 simplex iterations) in 2.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.270000000000e+02, best bound 2.270000000000e+02, gap 0.0%