Gurobi 5.0.1 (linux64) logging started Sat Nov 17 20:07:49 2012 Optimize a model with 373 rows, 213 columns and 1143 nonzeros Presolve time: 0.00s Presolved: 373 rows, 213 columns, 1143 nonzeros Variable types: 0 continuous, 213 integer (213 binary) Found heuristic solution: objective 95.0000000 Root relaxation: objective 0.000000e+00, 49 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 27 95.00000 0.00000 100% - 0s H 0 0 94.0000000 0.00000 100% - 0s H 0 0 91.0000000 0.00000 100% - 0s 0 0 0.82099 0 29 91.00000 0.82099 99.1% - 0s 0 0 0.82099 0 29 91.00000 0.82099 99.1% - 0s H 0 0 88.0000000 0.82099 99.1% - 0s 0 0 0.82099 0 29 88.00000 0.82099 99.1% - 0s 0 0 0.82099 0 29 88.00000 0.82099 99.1% - 0s H 0 0 86.0000000 0.82099 99.0% - 0s 0 2 0.88667 0 29 86.00000 0.88667 99.0% - 0s * 63 41 17 85.0000000 8.35417 90.2% 36.3 0s * 207 143 15 83.0000000 22.86905 72.4% 34.9 0s * 227 148 15 82.0000000 22.93939 72.0% 34.3 0s H 271 151 81.0000000 23.00207 71.6% 31.8 0s * 442 230 18 80.0000000 29.83333 62.7% 29.5 0s H 602 279 78.0000000 35.33333 54.7% 28.0 0s * 1176 298 28 77.0000000 37.00000 51.9% 29.2 1s H 1784 353 74.0000000 43.10000 41.8% 27.7 1s H 2754 494 73.0000000 48.00000 34.2% 26.3 2s H 2781 489 72.0000000 48.33333 32.9% 26.3 2s * 3990 564 24 71.0000000 51.84615 27.0% 25.2 3s 6229 426 69.25000 21 111 71.00000 57.00000 19.7% 23.9 5s Cutting planes: Gomory: 1 Zero half: 4 Explored 8299 nodes (189902 simplex iterations) in 6.31 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%