Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:01:35 2013 Optimize a model with 108 rows, 81 columns and 288 nonzeros Presolve removed 36 rows and 36 columns Presolve time: 0.00s Presolved: 72 rows, 45 columns, 216 nonzeros Variable types: 9 continuous, 36 integer (36 binary) Found heuristic solution: objective 3168.0000000 Root relaxation: objective 3.150000e+02, 35 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 315.00000 0 28 3168.00000 315.00000 90.1% - 0s H 0 0 2796.0000000 315.00000 88.7% - 0s 0 0 599.63164 0 25 2796.00000 599.63164 78.6% - 0s 0 0 600.17340 0 23 2796.00000 600.17340 78.5% - 0s 0 0 601.27086 0 25 2796.00000 601.27086 78.5% - 0s 0 0 601.27086 0 24 2796.00000 601.27086 78.5% - 0s H 0 0 2203.0000000 601.27086 72.7% - 0s 0 2 602.16143 0 24 2203.00000 602.16143 72.7% - 0s H 40 30 2171.0000000 699.00000 67.8% 6.5 0s H 162 115 2149.0000000 734.71174 65.8% 5.3 0s * 198 146 15 2138.0000000 734.71174 65.6% 5.2 0s * 200 143 15 2126.0000000 734.71174 65.4% 5.1 0s * 275 187 13 2057.0000000 776.51429 62.3% 5.0 0s * 1264 394 28 2055.0000000 960.27660 53.3% 4.1 0s * 1634 405 26 2050.0000000 960.27660 53.2% 3.7 0s Cutting planes: Gomory: 8 Implied bound: 2 MIR: 16 Explored 24672 nodes (43586 simplex iterations) in 1.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.050000000000e+03, best bound 2.050000000000e+03, gap 0.0%