Gurobi 5.0.1 (linux64) logging started Fri Jan 18 01:03:06 2013 Optimize a model with 5400 rows, 104200 columns and 216100 nonzeros Presolve removed 300 rows and 200 columns Presolve time: 0.49s Presolved: 5100 rows, 104000 columns, 211800 nonzeros Variable types: 102100 continuous, 1900 integer (1900 binary) Root relaxation: objective 8.654105e+05, 13750 iterations, 2.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 865410.545 0 2 - 865410.545 - - 2s H 0 0 983809.60150 865410.545 12.0% - 2s 0 0 865463.393 0 2 983809.601 865463.393 12.0% - 3s 0 0 865496.206 0 2 983809.601 865496.206 12.0% - 3s 0 0 865511.117 0 2 983809.601 865511.117 12.0% - 4s 0 0 865521.544 0 2 983809.601 865521.544 12.0% - 4s 0 0 865523.500 0 2 983809.601 865523.500 12.0% - 5s 0 0 865528.762 0 2 983809.601 865528.762 12.0% - 5s 0 0 865530.952 0 1 983809.601 865530.952 12.0% - 5s 0 0 865533.435 0 1 983809.601 865533.435 12.0% - 6s 0 0 865534.428 0 1 983809.601 865534.428 12.0% - 6s 0 0 865535.100 0 1 983809.601 865535.100 12.0% - 6s 0 0 865535.550 0 1 983809.601 865535.550 12.0% - 6s 0 0 865535.921 0 1 983809.601 865535.921 12.0% - 7s 0 0 865536.174 0 1 983809.601 865536.174 12.0% - 7s 0 2 865552.437 0 1 983809.601 865552.437 12.0% - 8s 6 8 866577.356 6 1 983809.601 866307.623 11.9% 274 10s H 27 27 875859.64866 866307.623 1.09% 101 13s 36 38 867103.203 36 1 875859.649 866307.623 1.09% 84.7 15s H 54 25 868377.33060 866307.623 0.24% 70.2 18s H 57 22 867739.81937 866307.623 0.17% 67.8 18s 64 22 866599.521 1 2 867739.819 866454.515 0.15% 76.2 20s H 81 20 866861.40044 866454.515 0.05% 61.4 20s H 82 21 866849.82663 866454.515 0.05% 60.7 20s Cutting planes: Flow cover: 18 Explored 97 nodes (20177 simplex iterations) in 21.53 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.668498266279e+05, best bound 8.667636229939e+05, gap 0.0099%