Gurobi 5.0.1 (linux64) logging started Fri Jan 18 06:04:01 2013 Optimize a model with 25800 rows, 75150 columns and 225250 nonzeros Presolve removed 50 rows and 50 columns Presolve time: 0.89s Presolved: 25750 rows, 75100 columns, 200200 nonzeros Variable types: 50100 continuous, 25000 integer (25000 binary) Root relaxation: objective 1.749223e+05, 3300 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 174922.321 0 4 - 174922.321 - - 2s 0 0 174957.609 0 5 - 174957.609 - - 2s 0 0 174960.074 0 2 - 174960.074 - - 3s 0 0 174960.074 0 2 - 174960.074 - - 3s 0 0 174960.708 0 2 - 174960.708 - - 3s 0 0 174963.153 0 2 - 174963.153 - - 4s 0 0 174963.153 0 2 - 174963.153 - - 4s 0 0 174963.153 0 2 - 174963.153 - - 4s 0 0 174963.559 0 2 - 174963.559 - - 5s 0 0 174963.559 0 2 - 174963.559 - - 5s 0 2 174963.559 0 2 - 174963.559 - - 9s 2 4 175061.091 1 2 - 175061.091 - 334 10s * 23 11 12 176767.92131 175447.699 0.75% 82.9 11s 87 9 175795.304 74 2 176767.921 175447.699 0.75% 26.8 15s 183 11 175869.276 168 2 176767.921 175447.699 0.75% 18.0 20s 275 11 175927.260 260 2 176767.921 175447.699 0.75% 14.3 25s 368 11 175993.664 353 2 176767.921 175447.699 0.75% 12.6 30s 460 11 176071.091 445 2 176767.921 175447.699 0.75% 11.7 35s 555 11 176163.069 540 6 176767.921 175447.699 0.75% 11.1 40s 650 15 176245.733 633 4 176767.921 175447.699 0.75% 10.9 45s H 702 16 176666.69302 175447.699 0.69% 10.7 51s H 729 12 176628.70304 175447.699 0.67% 10.6 56s 802 13 176364.404 784 4 176628.703 175447.699 0.67% 10.7 60s 900 13 176371.825 882 2 176628.703 175447.699 0.67% 9.8 65s 1006 13 176380.636 988 2 176628.703 175447.699 0.67% 9.1 70s 1110 13 176390.606 1092 2 176628.703 175447.699 0.67% 8.5 75s 1206 13 176401.371 1188 4 176628.703 175447.699 0.67% 8.1 80s H 1291 8 176301.41548 175447.699 0.48% 7.7 87s 1344 4 176222.168 19 2 176301.415 176142.384 0.09% 8.3 90s 1462 6 176226.744 134 2 176301.415 176142.384 0.09% 7.8 95s 1556 6 176227.975 227 2 176301.415 176142.384 0.09% 7.4 100s 1632 6 176229.008 301 2 176301.415 176142.384 0.09% 7.2 105s 1710 6 176229.819 378 2 176301.415 176142.384 0.09% 6.9 110s 1769 6 176230.308 436 2 176301.415 176142.384 0.09% 6.8 115s * 1816 6 478 176230.64013 176142.384 0.05% 6.8 118s * 1843 4 142 176210.47145 176209.646 0.00% 6.7 119s Cutting planes: Gomory: 1 Implied bound: 44 Flow cover: 1 Explored 1844 nodes (18078 simplex iterations) in 119.42 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.762104714471e+05, best bound 1.762096464263e+05, gap 0.0005%