Gurobi 5.0.1 (linux64) logging started Fri Jan 18 03:02:07 2013 Optimize a model with 5700 rows, 40100 columns and 90050 nonzeros Presolve removed 100 rows and 150 columns Presolve time: 0.30s Presolved: 5600 rows, 39950 columns, 79900 nonzeros Variable types: 35000 continuous, 4950 integer (4950 binary) Root relaxation: objective 1.959342e+05, 3359 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 195934.242 0 3 - 195934.242 - - 0s 0 0 195990.035 0 6 - 195990.035 - - 1s 0 0 196002.333 0 6 - 196002.333 - - 1s 0 0 196007.502 0 5 - 196007.502 - - 1s 0 0 196007.502 0 5 - 196007.502 - - 1s 0 0 196009.524 0 5 - 196009.524 - - 1s 0 0 196009.524 0 5 - 196009.524 - - 2s 0 0 196009.524 0 5 - 196009.524 - - 2s 0 0 196009.524 0 5 - 196009.524 - - 2s H 0 0 265847.47310 196009.524 26.3% - 3s 0 2 196012.577 0 5 265847.473 196012.577 26.3% - 3s 41 43 196374.424 41 3 265847.473 196086.437 26.2% 8.0 5s H 189 182 197802.28941 196086.437 0.87% 6.4 8s 251 220 196733.220 249 2 197802.289 196086.437 0.87% 5.7 10s 552 341 196839.028 550 2 197802.289 196086.437 0.87% 4.0 15s 815 438 196928.379 813 2 197802.289 196086.437 0.87% 3.4 20s H 1080 237 197207.21673 196086.437 0.57% 3.1 24s 1110 238 197138.561 1108 1 197207.217 196086.437 0.57% 3.0 25s H 1296 142 196638.68185 196132.094 0.26% 3.3 27s H 1400 119 196566.53642 196132.094 0.22% 3.3 28s 1401 118 196420.570 58 5 196566.536 196132.094 0.22% 3.3 30s 1416 130 196156.951 12 5 196566.536 196156.951 0.21% 7.2 35s * 1516 109 94 196566.49938 196213.669 0.18% 8.0 38s * 1522 102 99 196564.85717 196213.669 0.18% 8.0 38s 1613 73 cutoff 18 196564.857 196459.481 0.05% 8.9 40s Cutting planes: Gomory: 11 Flow cover: 24 Explored 1672 nodes (20035 simplex iterations) in 40.54 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.965648571668e+05, best bound 1.965454412814e+05, gap 0.0099%