Gurobi 5.0.1 (linux64) logging started Wed Dec 26 00:20:54 2012 Optimize a model with 1682 rows, 1681 columns and 7797 nonzeros Presolve removed 746 rows and 436 columns Presolve time: 0.05s Presolved: 936 rows, 1245 columns, 14837 nonzeros Variable types: 40 continuous, 1205 integer (1205 binary) Root relaxation: objective 2.492598e+02, 193 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 249.25979 0 62 - 249.25979 - - 0s 0 0 278.61402 0 74 - 278.61402 - - 0s 0 0 280.58325 0 92 - 280.58325 - - 0s 0 0 280.62570 0 92 - 280.62570 - - 0s 0 0 282.95329 0 92 - 282.95329 - - 0s 0 0 283.04361 0 92 - 283.04361 - - 0s 0 0 283.04361 0 93 - 283.04361 - - 0s 0 0 283.04361 0 92 - 283.04361 - - 0s 0 2 283.70076 0 87 - 283.70076 - - 0s H 610 494 412.0000000 299.47281 27.3% 9.8 2s 625 504 412.00000 82 87 412.00000 304.20482 26.2% 9.6 5s H 630 481 409.0000000 305.21121 25.4% 9.5 6s H 649 470 400.0000000 306.86887 23.3% 16.8 9s 657 476 306.86887 25 90 400.00000 306.86887 23.3% 16.6 10s H 659 453 396.0000000 306.86887 22.5% 18.0 10s H 1047 570 378.0000000 307.58754 18.6% 22.1 12s 1897 867 346.27521 43 58 378.00000 309.65094 18.1% 24.0 15s 3773 1921 344.11814 41 77 378.00000 314.40437 16.8% 25.7 20s * 5265 2178 49 362.0000000 316.71251 12.5% 26.3 24s H 5390 1620 352.0000000 317.03846 9.93% 26.6 24s 5584 1670 337.96598 42 51 352.00000 317.38602 9.83% 26.7 25s H 5613 1595 351.0000000 317.44569 9.56% 26.8 25s H 5705 1389 348.0000000 317.67077 8.72% 26.9 25s H 6180 1343 343.0000000 317.67077 7.38% 27.5 30s H 6960 1085 342.0000000 320.58047 6.26% 28.4 32s 7823 841 333.16130 63 69 342.00000 328.25000 4.02% 28.4 35s 10473 261 339.47849 57 39 342.00000 336.51370 1.60% 26.2 40s Cutting planes: Gomory: 11 Cover: 117 Implied bound: 167 Clique: 8 MIR: 87 GUB cover: 2 Zero half: 32 Explored 11222 nodes (285823 simplex iterations) in 40.98 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.420000000000e+02, best bound 3.420000000000e+02, gap 0.0%