Gurobi 5.0.1 (linux64) logging started Tue Dec 25 15:26:09 2012 Optimize a model with 442 rows, 441 columns and 1993 nonzeros Presolve removed 131 rows and 73 columns Presolve time: 0.01s Presolved: 311 rows, 368 columns, 3734 nonzeros Variable types: 20 continuous, 348 integer (348 binary) Root relaxation: objective 1.548149e+02, 95 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 154.81487 0 34 - 154.81487 - - 0s 0 0 182.19151 0 38 - 182.19151 - - 0s 0 0 189.85484 0 35 - 189.85484 - - 0s 0 0 190.42308 0 41 - 190.42308 - - 0s 0 0 190.42308 0 43 - 190.42308 - - 0s 0 0 190.42308 0 41 - 190.42308 - - 0s 0 0 190.42308 0 30 - 190.42308 - - 0s 0 0 190.42308 0 37 - 190.42308 - - 0s 0 0 190.42308 0 42 - 190.42308 - - 0s 0 0 190.42308 0 40 - 190.42308 - - 0s H 0 0 351.0000000 190.42308 45.7% - 0s H 0 0 310.0000000 190.42308 38.6% - 0s 0 2 191.80769 0 37 310.00000 191.80769 38.1% - 0s H 648 481 309.0000000 220.62264 28.6% 8.9 0s H 1340 778 297.0000000 221.00000 25.6% 9.3 1s * 1545 687 35 272.0000000 224.59547 17.4% 9.2 1s * 1546 650 35 271.0000000 224.59547 17.1% 9.2 1s H 1887 692 261.0000000 226.70659 13.1% 8.8 1s * 2583 1106 70 260.0000000 230.05668 11.5% 8.4 1s * 2669 1099 28 257.0000000 230.23791 10.4% 8.4 1s * 2670 1081 27 256.0000000 230.23791 10.1% 8.4 1s H 2993 1257 255.0000000 230.53553 9.59% 8.3 2s 9909 3650 238.95349 28 17 255.00000 235.21277 7.76% 8.2 5s 20956 4340 cutoff 31 255.00000 239.00000 6.27% 9.0 10s 32102 3130 249.38581 56 10 255.00000 242.87698 4.75% 9.5 15s Cutting planes: Gomory: 35 Cover: 10 Implied bound: 41 Clique: 7 MIR: 82 GUB cover: 2 Zero half: 3 Explored 41745 nodes (396487 simplex iterations) in 18.91 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.550000000000e+02, best bound 2.550000000000e+02, gap 0.0%