Gurobi 5.0.1 (linux64) logging started Fri Jan 18 04:59:20 2013 Optimize a model with 21600 rows, 140300 columns and 340500 nonzeros Presolve removed 100 rows and 100 columns Presolve time: 0.73s Presolved: 21500 rows, 140200 columns, 320400 nonzeros Variable types: 120200 continuous, 20000 integer (20000 binary) Root relaxation: objective 8.654105e+05, 12530 iterations, 1.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 865410.545 0 4 - 865410.545 - - 2s 0 0 865495.334 0 6 - 865495.334 - - 4s 0 0 865520.569 0 6 - 865520.569 - - 5s 0 0 865537.853 0 8 - 865537.853 - - 5s 0 0 865540.762 0 10 - 865540.762 - - 6s 0 0 865545.987 0 6 - 865545.987 - - 6s 0 0 865546.667 0 8 - 865546.667 - - 7s 0 0 865547.436 0 8 - 865547.436 - - 8s 0 0 865549.372 0 10 - 865549.372 - - 8s 0 0 865550.041 0 8 - 865550.041 - - 9s 0 0 865551.867 0 6 - 865551.867 - - 9s 0 0 865552.554 0 8 - 865552.554 - - 10s 0 0 865553.255 0 8 - 865553.255 - - 10s 0 0 865554.409 0 10 - 865554.409 - - 11s 0 0 865555.226 0 6 - 865555.226 - - 11s 0 0 865555.241 0 6 - 865555.241 - - 12s 0 0 865555.438 0 8 - 865555.438 - - 12s 0 0 865556.660 0 8 - 865556.660 - - 13s 0 0 865557.607 0 8 - 865557.607 - - 13s 0 0 865571.713 0 8 - 865571.713 - - 14s 0 0 865647.994 0 4 - 865647.994 - - 14s 0 0 865654.591 0 6 - 865654.591 - - 15s 0 0 865654.591 0 6 - 865654.591 - - 15s 0 0 865654.591 0 6 - 865654.591 - - 16s 0 0 865654.830 0 6 - 865654.830 - - 16s 0 0 865655.210 0 6 - 865655.210 - - 17s 0 0 865655.210 0 6 - 865655.210 - - 18s 0 2 865655.210 0 6 - 865655.210 - - 22s 3 5 866599.521 2 4 - 865748.959 - 878 25s 21 23 888122.594 11 4 - 866564.739 - 360 30s * 31 15 16 867835.85010 866564.739 0.15% 311 32s 52 12 867714.842 8 4 867835.850 866599.521 0.14% 233 35s H 87 6 866926.16799 866599.521 0.04% 144 36s * 90 2 24 866849.82663 866599.521 0.03% 139 36s Cutting planes: Gomory: 1 Implied bound: 112 Flow cover: 9 Explored 114 nodes (31555 simplex iterations) in 38.74 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.668498266279e+05, best bound 8.667639088197e+05, gap 0.0099%