Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:02:31 2012 Optimize a model with 5781 rows, 151 columns and 11562 nonzeros Presolve removed 4188 rows and 0 columns Presolve time: 0.24s Presolved: 1593 rows, 151 columns, 11805 nonzeros Variable types: 0 continuous, 151 integer (151 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 1.848522e+01, 806 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.48522 0 144 9.00000 18.48522 105% - 0s 0 0 17.74529 0 149 9.00000 17.74529 97.2% - 0s 0 0 17.66403 0 149 9.00000 17.66403 96.3% - 0s 0 0 17.62094 0 151 9.00000 17.62094 95.8% - 1s 0 0 17.59954 0 150 9.00000 17.59954 95.6% - 1s 0 0 17.59437 0 150 9.00000 17.59437 95.5% - 1s 0 0 17.59241 0 150 9.00000 17.59241 95.5% - 1s 0 0 17.58517 0 150 9.00000 17.58517 95.4% - 1s 0 0 17.57683 0 150 9.00000 17.57683 95.3% - 2s 0 0 17.56048 0 151 9.00000 17.56048 95.1% - 2s 0 0 17.54630 0 151 9.00000 17.54630 95.0% - 2s 0 0 17.54082 0 150 9.00000 17.54082 94.9% - 2s 0 0 17.53746 0 151 9.00000 17.53746 94.9% - 2s 0 0 17.53046 0 151 9.00000 17.53046 94.8% - 3s 0 0 17.51935 0 151 9.00000 17.51935 94.7% - 3s H 0 0 10.0000000 17.51935 75.2% - 3s 0 0 17.51356 0 150 10.00000 17.51356 75.1% - 3s 0 0 17.50763 0 150 10.00000 17.50763 75.1% - 3s 0 0 17.49520 0 151 10.00000 17.49520 75.0% - 4s 0 0 17.49405 0 151 10.00000 17.49405 74.9% - 4s 0 0 17.49315 0 151 10.00000 17.49315 74.9% - 4s 0 0 17.49311 0 151 10.00000 17.49311 74.9% - 4s 0 2 17.49258 0 151 10.00000 17.49258 74.9% - 5s 522 265 11.20380 32 57 10.00000 14.66698 46.7% 84.9 10s 612 286 11.86648 30 151 10.00000 14.30858 43.1% 81.2 15s 692 337 cutoff 50 10.00000 14.30858 43.1% 114 20s 1390 285 11.23077 22 39 10.00000 13.24424 32.4% 85.2 25s 1750 206 12.06400 26 58 10.00000 12.19252 21.9% 77.3 30s Cutting planes: Clique: 77 Explored 2104 nodes (145963 simplex iterations) in 31.61 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%