Gurobi 5.0.1 (linux64) logging started Wed Dec 26 10:27:04 2012 Optimize a model with 1682 rows, 1681 columns and 7854 nonzeros Presolve removed 615 rows and 363 columns Presolve time: 0.05s Presolved: 1067 rows, 1318 columns, 17854 nonzeros Variable types: 40 continuous, 1278 integer (1278 binary) Root relaxation: objective 2.238474e+02, 176 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 223.84741 0 65 - 223.84741 - - 0s 0 0 242.66667 0 75 - 242.66667 - - 0s 0 0 243.33333 0 76 - 243.33333 - - 0s 0 0 243.33333 0 76 - 243.33333 - - 0s 0 0 243.33333 0 64 - 243.33333 - - 0s 0 0 243.33333 0 69 - 243.33333 - - 0s H 0 0 348.0000000 243.33333 30.1% - 0s 0 0 243.33333 0 66 348.00000 243.33333 30.1% - 0s 0 0 243.33333 0 72 348.00000 243.33333 30.1% - 0s 0 0 243.33333 0 72 348.00000 243.33333 30.1% - 0s 0 0 243.33333 0 64 348.00000 243.33333 30.1% - 0s H 0 0 344.0000000 243.33333 29.3% - 0s 0 2 243.33333 0 64 344.00000 243.33333 29.3% - 0s H 39 37 342.0000000 244.85959 28.4% 10.6 0s 625 449 336.71360 33 80 342.00000 268.58405 21.5% 11.3 5s H 635 432 340.0000000 269.00000 20.9% 19.6 8s H 689 446 297.0000000 269.00000 9.43% 19.8 9s H 800 422 290.0000000 269.00000 7.24% 18.8 9s 805 420 274.94872 27 41 290.00000 269.00000 7.24% 18.7 10s H 842 422 284.0000000 269.00000 5.28% 20.7 12s H 1037 439 281.0000000 269.09330 4.24% 22.6 13s * 1548 390 68 279.0000000 271.00000 2.87% 20.7 14s 1889 282 275.36559 52 10 279.00000 273.00000 2.15% 20.0 15s H 1890 203 277.0000000 273.00000 1.44% 20.0 15s Cutting planes: Learned: 2 Gomory: 35 Cover: 6 Implied bound: 57 Clique: 9 MIR: 80 GUB cover: 3 Zero half: 60 Explored 2894 nodes (55412 simplex iterations) in 17.44 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.770000000000e+02, best bound 2.770000000000e+02, gap 0.0%