Gurobi 5.0.1 (linux64) logging started Fri Jan 18 00:32:53 2013 Optimize a model with 2200 rows, 103800 columns and 214900 nonzeros Presolve removed 100 rows and 1300 columns Presolve time: 0.28s Presolved: 2100 rows, 102500 columns, 212900 nonzeros Variable types: 102100 continuous, 400 integer (400 binary) Root relaxation: objective 8.654105e+05, 7013 iterations, 0.61 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 - - 1s H 0 0 928918.38371 865410.545 6.84% - 1s 0 0 865464.446 0 4 928918.384 865464.446 6.83% - 1s 0 0 865500.300 0 4 928918.384 865500.300 6.83% - 1s 0 0 865509.544 0 4 928918.384 865509.544 6.83% - 2s 0 0 865521.965 0 4 928918.384 865521.965 6.82% - 2s 0 0 865527.547 0 4 928918.384 865527.547 6.82% - 2s 0 0 865533.702 0 2 928918.384 865533.702 6.82% - 2s 0 0 865533.702 0 2 928918.384 865533.702 6.82% - 3s 0 0 865533.702 0 2 928918.384 865533.702 6.82% - 3s 0 0 865534.434 0 2 928918.384 865534.434 6.82% - 3s 0 0 865534.434 0 2 928918.384 865534.434 6.82% - 4s 0 2 865542.211 0 2 928918.384 865542.211 6.82% - 4s 1 3 866275.807 1 2 928918.384 866275.807 6.74% 441 5s H 27 11 867282.94610 866275.807 0.12% 53.1 8s * 49 15 48 866849.82663 866275.807 0.07% 31.0 9s 63 15 cutoff 3 866849.827 866550.320 0.03% 41.9 10s Cutting planes: Flow cover: 14 Explored 79 nodes (12097 simplex iterations) in 10.49 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.668498266279e+05, best bound 8.667706496003e+05, gap 0.0091%