Gurobi 5.0.1 (linux64) logging started Thu Jan 17 23:27:32 2013 Optimize a model with 1600 rows, 100700 columns and 201900 nonzeros Presolve removed 100 rows and 100 columns Presolve time: 0.30s Presolved: 1500 rows, 100600 columns, 201500 nonzeros Variable types: 100500 continuous, 100 integer (100 binary) Root relaxation: objective 8.654105e+05, 6918 iterations, 0.68 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 865463.744 0 2 876482.342 865463.744 1.26% - 1s 0 0 865500.983 0 2 876482.342 865500.983 1.25% - 2s 0 0 865509.409 0 2 876482.342 865509.409 1.25% - 2s 0 0 865520.811 0 2 876482.342 865520.811 1.25% - 2s 0 0 865524.015 0 2 876482.342 865524.015 1.25% - 3s 0 0 865528.221 0 1 876482.342 865528.221 1.25% - 3s 0 0 865533.702 0 1 876482.342 865533.702 1.25% - 3s 0 0 865533.702 0 1 876482.342 865533.702 1.25% - 4s 0 0 865533.702 0 1 876482.342 865533.702 1.25% - 5s 0 0 865534.246 0 1 876482.342 865534.246 1.25% - 5s 0 0 865534.621 0 1 876482.342 865534.621 1.25% - 5s 0 0 865535.018 0 1 876482.342 865535.018 1.25% - 6s 0 0 865535.643 0 1 876482.342 865535.643 1.25% - 6s 0 0 865535.953 0 1 876482.342 865535.953 1.25% - 6s 0 0 865536.187 0 1 876482.342 865536.187 1.25% - 7s 0 0 865536.267 0 1 876482.342 865536.267 1.25% - 7s 0 0 865536.346 0 1 876482.342 865536.346 1.25% - 8s 0 0 865536.366 0 1 876482.342 865536.366 1.25% - 8s 0 0 865536.422 0 1 876482.342 865536.422 1.25% - 8s 0 0 865536.422 0 1 876482.342 865536.422 1.25% - 8s 0 2 865547.173 0 1 876482.342 865547.173 1.25% - 9s 1 3 866103.433 1 1 876482.342 866103.433 1.18% 472 10s * 15 12 12 867835.85010 866564.739 0.15% 202 13s 29 11 867522.510 3 2 867835.850 866617.040 0.14% 161 15s * 43 7 12 866731.75201 866619.058 0.01% 115 16s Cutting planes: Flow cover: 24 Explored 48 nodes (14667 simplex iterations) in 16.45 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%