Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:01:38 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 2040.0000000 Root relaxation: objective 4.440000e+02, 27 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 444.00000 0 20 2040.00000 444.00000 78.2% - 0s H 0 0 1802.0000000 444.00000 75.4% - 0s 0 0 631.24145 0 17 1802.00000 631.24145 65.0% - 0s 0 0 633.98141 0 18 1802.00000 633.98141 64.8% - 0s 0 0 634.08507 0 18 1802.00000 634.08507 64.8% - 0s 0 0 634.08507 0 18 1802.00000 634.08507 64.8% - 0s H 0 0 1356.0000000 634.08507 53.2% - 0s 0 2 641.66270 0 18 1356.00000 641.66270 52.7% - 0s * 24 22 16 1328.0000000 641.66270 51.7% 4.5 0s H 181 101 1274.0000000 755.00000 40.7% 3.5 0s * 299 136 14 1269.0000000 767.40000 39.5% 3.3 0s H 448 155 1241.0000000 823.75824 33.6% 3.0 0s H 618 183 1238.0000000 866.00000 30.0% 2.8 0s * 676 192 26 1233.0000000 866.00000 29.8% 3.7 0s * 781 183 26 1232.0000000 866.00000 29.7% 3.8 0s * 791 172 26 1227.0000000 866.00000 29.4% 3.8 0s H 1192 145 1224.0000000 866.00000 29.2% 3.7 0s Cutting planes: Gomory: 8 Implied bound: 6 MIR: 11 Explored 3075 nodes (9395 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.224000000000e+03, best bound 1.224000000000e+03, gap 0.0%