Gurobi 5.0.1 (linux64) logging started Sat Dec 8 04:07:55 2012 Optimize a model with 555 rows, 540 columns and 1770 nonzeros Presolve removed 63 rows and 36 columns Presolve time: 0.01s Presolved: 492 rows, 504 columns, 1632 nonzeros Variable types: 333 continuous, 171 integer (171 binary) Root relaxation: objective 4.770101e+04, 252 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47701.0128 0 82 - 47701.0128 - - 0s 0 0 56889.5239 0 47 - 56889.5239 - - 0s 0 0 57507.7441 0 19 - 57507.7441 - - 0s 0 0 57592.9965 0 28 - 57592.9965 - - 0s H 0 0 64482.000000 57592.9965 10.7% - 0s H 0 0 61878.000000 57592.9965 6.92% - 0s 0 2 57593.5357 0 28 61878.0000 57593.5357 6.92% - 0s H 27 27 60792.000000 57593.5357 5.26% 7.7 0s H 81 81 60757.000000 57593.5357 5.21% 6.4 0s H 92 87 59603.000000 57593.5357 3.37% 6.6 0s * 94 82 78 59595.000000 57593.5357 3.36% 6.6 0s H 232 176 59372.000000 57633.6017 2.93% 7.1 0s H 600 428 59363.000000 57687.9244 2.82% 8.1 0s H 696 468 59345.000000 57829.6574 2.55% 9.6 0s H 723 450 59155.000000 57829.6574 2.24% 9.8 0s H 750 421 59113.000000 57840.8448 2.15% 9.7 0s H 1075 512 58847.000000 57854.9390 1.69% 10.2 0s H 1707 656 58750.000000 57978.9468 1.31% 10.0 1s * 1709 624 74 58718.000000 57978.9468 1.26% 10.0 1s H 2214 963 58712.000000 57996.8389 1.22% 10.0 1s * 2216 924 75 58680.000000 57996.8389 1.16% 10.0 1s H 2534 1062 58646.000000 58016.0069 1.07% 10.0 1s 7711 3713 58583.2902 38 16 58646.0000 58162.0790 0.83% 10.5 5s 16304 6942 58589.3593 39 16 58646.0000 58264.9249 0.65% 10.8 10s 25611 9398 58470.6842 28 27 58646.0000 58330.2909 0.54% 10.8 15s 34753 11036 58632.6402 23 17 58646.0000 58380.2826 0.45% 10.8 20s 42568 11876 cutoff 27 58646.0000 58412.5203 0.40% 10.7 25s 51380 12051 58625.2677 22 15 58646.0000 58448.4357 0.34% 10.7 30s 59820 11165 58496.1179 31 24 58646.0000 58482.7191 0.28% 10.7 35s 68578 9441 58544.3904 31 14 58646.0000 58517.0472 0.22% 10.7 40s 77402 6007 cutoff 33 58646.0000 58558.9668 0.15% 10.5 45s Cutting planes: Gomory: 23 Cover: 2 Flow cover: 171 Flow path: 81 Explored 85663 nodes (862893 simplex iterations) in 49.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.864600000000e+04, best bound 5.864017284413e+04, gap 0.0099%