Gurobi 5.0.1 (linux64) logging started Sat Dec 8 10:27:50 2012 Optimize a model with 1095 rows, 1080 columns and 3547 nonzeros Presolve removed 90 rows and 51 columns Presolve time: 0.01s Presolved: 1005 rows, 1029 columns, 3346 nonzeros Variable types: 680 continuous, 349 integer (349 binary) Root relaxation: objective 8.804065e+04, 506 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 88040.6513 0 176 - 88040.6513 - - 0s H 0 0 170628.00000 88040.6513 48.4% - 0s 0 0 109907.450 0 57 170628.000 109907.450 35.6% - 0s H 0 0 121004.00000 109907.450 9.17% - 0s 0 0 111122.445 0 53 121004.000 111122.445 8.17% - 0s 0 0 111411.163 0 27 121004.000 111411.163 7.93% - 0s 0 0 111418.016 0 31 121004.000 111418.016 7.92% - 0s 0 2 111418.350 0 31 121004.000 111418.350 7.92% - 0s H 27 27 111733.00000 111418.350 0.28% 4.5 0s 251 181 111570.565 22 6 111733.000 111448.748 0.25% 4.5 5s H 287 167 111668.00000 111449.882 0.20% 4.6 5s H 456 240 111644.00000 111454.878 0.17% 4.5 8s 499 269 111503.996 10 12 111644.000 111455.431 0.17% 4.6 10s H 600 330 111643.00000 111460.693 0.16% 4.6 12s 654 341 111628.897 38 3 111643.000 111482.728 0.14% 6.3 15s * 655 322 39 111620.00000 111482.728 0.12% 6.3 15s * 704 297 45 111583.00000 111501.483 0.07% 6.3 16s 881 284 111565.784 29 6 111583.000 111533.913 0.04% 6.0 20s 1104 199 111577.178 17 9 111583.000 111552.094 0.03% 5.7 25s Cutting planes: Gomory: 8 Flow cover: 24 Flow path: 14 GUB cover: 1 Explored 1220 nodes (7551 simplex iterations) in 27.57 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.115830000000e+05, best bound 1.115723730797e+05, gap 0.0095%