Gurobi 5.0.1 (linux64) logging started Thu Jan 17 23:35:29 2013 Optimize a model with 1600 rows, 100600 columns and 201400 nonzeros Presolve removed 100 rows and 100 columns Presolve time: 0.30s Presolved: 1500 rows, 100500 columns, 201100 nonzeros Variable types: 100400 continuous, 100 integer (100 binary) Root relaxation: objective 8.654105e+05, 7474 iterations, 0.53 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 - - 0s H 0 0 876482.34250 865410.545 1.26% - 1s 0 0 865464.446 0 2 876482.342 865464.446 1.26% - 1s 0 0 865503.712 0 2 876482.342 865503.712 1.25% - 1s 0 0 865511.884 0 2 876482.342 865511.884 1.25% - 1s 0 0 865524.980 0 2 876482.342 865524.980 1.25% - 2s 0 0 865527.012 0 2 876482.342 865527.012 1.25% - 2s 0 0 865527.410 0 2 876482.342 865527.410 1.25% - 2s 0 0 865531.663 0 1 876482.342 865531.663 1.25% - 2s 0 0 865534.283 0 1 876482.342 865534.283 1.25% - 3s 0 0 865534.283 0 1 876482.342 865534.283 1.25% - 3s 0 0 865534.933 0 1 876482.342 865534.933 1.25% - 3s 0 0 865535.410 0 1 876482.342 865535.410 1.25% - 3s 0 0 865535.678 0 1 876482.342 865535.678 1.25% - 4s 0 0 865536.047 0 1 876482.342 865536.047 1.25% - 4s 0 0 865536.206 0 1 876482.342 865536.206 1.25% - 4s 0 0 865536.316 0 1 876482.342 865536.316 1.25% - 4s 0 0 865536.438 0 1 876482.342 865536.438 1.25% - 4s 0 0 865536.456 0 1 876482.342 865536.456 1.25% - 5s 0 0 865536.528 0 1 876482.342 865536.528 1.25% - 5s 0 0 865536.528 0 1 876482.342 865536.528 1.25% - 5s 0 2 865560.236 0 1 876482.342 865560.236 1.25% - 6s * 19 12 13 867635.64956 866564.739 0.12% 186 9s 21 10 867035.623 3 1 867635.650 866614.576 0.12% 197 10s * 44 9 12 866731.75201 866619.058 0.01% 113 11s Cutting planes: Flow cover: 23 Explored 51 nodes (14230 simplex iterations) in 11.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.667317520100e+05, best bound 8.666737562709e+05, gap 0.0067%