Gurobi 5.0.1 (linux64) logging started Sat Nov 17 20:15:27 2012 Optimize a model with 371 rows, 213 columns and 1138 nonzeros Presolve time: 0.00s Presolved: 371 rows, 213 columns, 1138 nonzeros Variable types: 0 continuous, 213 integer (213 binary) Found heuristic solution: objective 94.0000000 Root relaxation: objective 0.000000e+00, 55 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 28 94.00000 0.00000 100% - 0s H 0 0 88.0000000 0.00000 100% - 0s 0 0 1.05000 0 30 88.00000 1.05000 98.8% - 0s 0 0 1.10000 0 30 88.00000 1.10000 98.8% - 0s H 0 0 82.0000000 1.10000 98.7% - 0s 0 0 1.12606 0 43 82.00000 1.12606 98.6% - 0s 0 0 1.15000 0 30 82.00000 1.15000 98.6% - 0s 0 0 1.20000 0 30 82.00000 1.20000 98.5% - 0s 0 0 1.20000 0 30 82.00000 1.20000 98.5% - 0s 0 0 1.20000 0 30 82.00000 1.20000 98.5% - 0s 0 0 1.20000 0 30 82.00000 1.20000 98.5% - 0s 0 2 1.80000 0 30 82.00000 1.80000 97.8% - 0s * 33 26 18 81.0000000 7.44000 90.8% 35.2 0s * 64 46 17 80.0000000 7.53077 90.6% 33.6 0s * 584 288 17 79.0000000 32.45455 58.9% 29.3 0s * 1028 371 26 78.0000000 33.94615 56.5% 28.8 1s * 1121 354 28 76.0000000 33.94615 55.3% 28.5 1s * 1124 331 27 74.0000000 33.94615 54.1% 28.5 1s H 1499 288 72.0000000 37.91364 47.3% 27.0 1s H 2773 495 71.0000000 44.80000 36.9% 25.1 2s 6009 733 64.88889 20 111 71.00000 53.40000 24.8% 23.2 5s Cutting planes: Gomory: 1 Mod-K: 6 Explored 12345 nodes (259614 simplex iterations) in 8.67 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.100000000000e+01, best bound 7.100000000000e+01, gap 0.0%