Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:51:30 2013 Optimize a model with 10700 rows, 1600 columns and 32800 nonzeros Presolve removed 909 rows and 798 columns Presolve time: 0.07s Presolved: 9791 rows, 802 columns, 30298 nonzeros Variable types: 25 continuous, 777 integer (777 binary) Found heuristic solution: objective 28464.000000 Root relaxation: objective 1.796772e+04, 5920 iterations, 0.22 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17967.7222 0 18 28464.0000 17967.7222 36.9% - 0s H 0 0 17998.000000 17967.7222 0.17% - 0s H 0 0 17991.000000 17967.7222 0.13% - 0s H 0 0 17982.000000 17967.7222 0.08% - 0s 0 0 17968.0000 0 21 17982.0000 17968.0000 0.08% - 0s 0 0 17968.0000 0 12 17982.0000 17968.0000 0.08% - 0s 0 0 17968.0000 0 30 17982.0000 17968.0000 0.08% - 0s H 0 0 17977.000000 17968.0000 0.05% - 0s 0 0 17968.0000 0 19 17977.0000 17968.0000 0.05% - 0s H 0 0 17974.000000 17968.0000 0.03% - 0s 0 2 17968.0000 0 19 17974.0000 17968.0000 0.03% - 0s 3644 1953 17968.0000 26 35 17974.0000 17968.0000 0.03% 22.0 5s H 5229 2349 17973.000000 17968.0000 0.03% 22.5 6s 8034 3491 17968.0096 29 41 17973.0000 17968.0030 0.03% 23.7 10s 14419 5645 17968.2313 38 37 17973.0000 17968.1765 0.03% 22.3 15s 21411 7002 cutoff 37 17973.0000 17968.6502 0.02% 21.4 20s 28816 8093 17969.9365 34 37 17973.0000 17969.1435 0.02% 20.4 25s 34374 8632 cutoff 57 17973.0000 17969.4681 0.02% 19.8 30s 41847 8838 cutoff 46 17973.0000 17969.8549 0.02% 19.1 35s 48171 8814 17971.4251 31 32 17973.0000 17970.0952 0.02% 19.0 40s 54970 8092 17970.8384 39 28 17973.0000 17970.4006 0.01% 18.6 45s 63167 6451 cutoff 43 17973.0000 17970.8209 0.01% 17.9 50s Cutting planes: Gomory: 11 Cover: 405 MIR: 74 Zero half: 27 Explored 70518 nodes (1240455 simplex iterations) in 54.87 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.797300000000e+04, best bound 1.797200000000e+04, gap 0.0056%