Gurobi 5.0.1 (linux64) logging started Sat Nov 17 22:00:12 2012 Optimize a model with 489 rows, 276 columns and 1496 nonzeros Presolve time: 0.00s Presolved: 489 rows, 276 columns, 1496 nonzeros Variable types: 0 continuous, 276 integer (276 binary) Found heuristic solution: objective 122.0000000 Root relaxation: objective 0.000000e+00, 64 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 32 122.00000 0.00000 100% - 0s H 0 0 120.0000000 0.00000 100% - 0s 0 0 0.88438 0 53 120.00000 0.88438 99.3% - 0s 0 0 0.96667 0 34 120.00000 0.96667 99.2% - 0s 0 0 0.96667 0 34 120.00000 0.96667 99.2% - 0s 0 0 1.00000 0 34 120.00000 1.00000 99.2% - 0s H 0 0 113.0000000 1.00000 99.1% - 0s H 0 0 111.0000000 1.00000 99.1% - 0s 0 0 1.03333 0 34 111.00000 1.03333 99.1% - 0s 0 0 1.03333 0 34 111.00000 1.03333 99.1% - 0s 0 0 1.03333 0 34 111.00000 1.03333 99.1% - 0s 0 0 1.03333 0 34 111.00000 1.03333 99.1% - 0s 0 2 1.81905 0 34 111.00000 1.81905 98.4% - 0s * 186 130 22 110.0000000 24.02000 78.2% 43.8 0s * 329 181 19 108.0000000 27.27273 74.7% 38.0 0s H 379 201 105.0000000 32.87500 68.7% 37.4 0s * 433 240 19 103.0000000 33.12000 67.8% 37.5 0s * 585 302 19 102.0000000 35.41667 65.3% 36.1 0s * 589 290 18 98.0000000 35.41667 63.9% 35.9 0s H 2569 692 96.0000000 51.07692 46.8% 32.1 3s H 2596 693 95.0000000 51.48000 45.8% 32.1 3s 3727 1012 86.89474 28 148 95.00000 57.11111 39.9% 31.2 5s 8500 1953 78.19048 26 143 95.00000 64.00000 32.6% 29.0 10s 14295 2733 92.50000 29 151 95.00000 69.20000 27.2% 27.7 15s 20351 3247 77.38095 26 143 95.00000 72.71429 23.5% 27.0 20s 27090 3554 92.16667 28 145 95.00000 75.28571 20.8% 26.4 25s 34127 3503 cutoff 30 95.00000 77.52941 18.4% 25.8 30s 40975 3211 94.00000 30 150 95.00000 79.23529 16.6% 25.4 35s 47701 2630 83.78947 28 148 95.00000 80.94118 14.8% 25.1 40s 54609 1771 92.77778 29 151 95.00000 82.66667 13.0% 24.8 45s Cutting planes: Gomory: 1 Mod-K: 5 Explored 60510 nodes (1472627 simplex iterations) in 48.50 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.500000000000e+01, best bound 9.500000000000e+01, gap 0.0%