Gurobi 5.0.1 (linux64) logging started Thu Jan 17 23:23:51 2013 Optimize a model with 1600 rows, 100800 columns and 201700 nonzeros Presolve removed 200 rows and 300 columns Presolve time: 0.29s Presolved: 1400 rows, 100500 columns, 201000 nonzeros Variable types: 100400 continuous, 100 integer (100 binary) Root relaxation: objective 8.654105e+05, 7133 iterations, 0.75 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 - - 1s H 0 0 876482.34250 865410.545 1.26% - 1s 0 0 865464.797 0 2 876482.342 865464.797 1.26% - 1s 0 0 865507.077 0 2 876482.342 865507.077 1.25% - 1s 0 0 865515.399 0 2 876482.342 865515.399 1.25% - 2s 0 0 865526.473 0 2 876482.342 865526.473 1.25% - 2s 0 0 865529.619 0 2 876482.342 865529.619 1.25% - 2s 0 0 865529.619 0 2 876482.342 865529.619 1.25% - 2s 0 0 865529.619 0 2 876482.342 865529.619 1.25% - 3s 0 0 865529.619 0 2 876482.342 865529.619 1.25% - 3s 0 0 865529.619 0 2 876482.342 865529.619 1.25% - 3s 0 0 865529.619 0 2 876482.342 865529.619 1.25% - 4s 0 0 865529.619 0 2 876482.342 865529.619 1.25% - 4s 0 2 865563.582 0 2 876482.342 865563.582 1.25% - 4s 1 3 866144.916 1 1 876482.342 866144.916 1.18% 219 5s * 16 9 13 867635.64956 866255.876 0.16% 117 7s * 29 2 12 866731.75201 866731.752 0.0% 96.3 8s Cutting planes: Flow cover: 10 Explored 30 nodes (11154 simplex iterations) in 8.66 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.667317520100e+05, best bound 8.667317520100e+05, gap 0.0%