Gurobi 5.0.1 (linux64) logging started Tue Dec 25 15:32:07 2012 Optimize a model with 902 rows, 840 columns and 3500 nonzeros Presolve removed 270 rows and 40 columns Presolve time: 0.02s Presolved: 632 rows, 800 columns, 3137 nonzeros Variable types: 380 continuous, 420 integer (420 binary) Root relaxation: objective 1.562470e+02, 596 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 156.24698 0 46 - 156.24698 - - 0s 0 0 166.82188 0 55 - 166.82188 - - 0s 0 0 167.27253 0 53 - 167.27253 - - 0s 0 0 169.06577 0 54 - 169.06577 - - 0s 0 0 169.15017 0 53 - 169.15017 - - 0s 0 0 169.15017 0 53 - 169.15017 - - 0s 0 2 169.17367 0 53 - 169.17367 - - 0s * 1467 790 129 333.0000000 191.62730 42.5% 41.3 3s H 1553 787 325.0000000 191.83744 41.0% 40.7 3s H 1688 787 301.0000000 192.07572 36.2% 41.2 4s H 1742 635 265.0000000 192.11962 27.5% 40.9 4s H 1769 630 261.0000000 192.26302 26.3% 40.7 4s H 1900 572 238.0000000 192.43579 19.1% 40.5 4s 1911 578 192.43579 27 50 238.00000 192.43579 19.1% 41.0 5s H 1937 560 233.0000000 192.43579 17.4% 41.3 5s 4611 1219 209.26562 50 37 233.00000 202.74955 13.0% 39.0 10s 8551 2406 227.89167 53 16 233.00000 209.27326 10.2% 37.3 15s 13457 3168 220.59580 54 29 233.00000 214.16508 8.08% 35.3 20s 19013 3240 cutoff 45 233.00000 218.63145 6.17% 33.7 25s 25812 2517 228.81369 54 32 233.00000 223.41785 4.11% 31.5 30s Cutting planes: Gomory: 8 Cover: 1 Implied bound: 10 Flow cover: 14 Zero half: 3 Explored 31220 nodes (938186 simplex iterations) in 33.84 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.330000000000e+02, best bound 2.330000000000e+02, gap 0.0%