Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:20:13 2012 Optimize a model with 7262 rows, 170 columns and 14524 nonzeros Presolve removed 5210 rows and 0 columns Presolve time: 0.33s Presolved: 2052 rows, 170 columns, 15367 nonzeros Variable types: 0 continuous, 170 integer (170 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.049758e+01, 904 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.49758 0 168 9.00000 20.49758 128% - 0s 0 0 19.92543 0 169 9.00000 19.92543 121% - 0s 0 0 19.69300 0 170 9.00000 19.69300 119% - 1s 0 0 19.61585 0 170 9.00000 19.61585 118% - 1s 0 0 19.54231 0 169 9.00000 19.54231 117% - 1s H 0 0 10.0000000 19.54231 95.4% - 1s 0 0 19.51874 0 170 10.00000 19.51874 95.2% - 1s 0 0 19.51001 0 168 10.00000 19.51001 95.1% - 2s 0 0 19.49936 0 169 10.00000 19.49936 95.0% - 2s 0 0 19.49343 0 170 10.00000 19.49343 94.9% - 2s 0 0 19.48764 0 170 10.00000 19.48764 94.9% - 2s 0 0 19.48564 0 170 10.00000 19.48564 94.9% - 3s 0 0 19.48096 0 170 10.00000 19.48096 94.8% - 3s 0 0 19.47093 0 170 10.00000 19.47093 94.7% - 3s 0 0 19.47037 0 170 10.00000 19.47037 94.7% - 3s 0 0 19.46836 0 170 10.00000 19.46836 94.7% - 3s 0 0 19.46554 0 170 10.00000 19.46554 94.7% - 4s 0 0 19.46380 0 170 10.00000 19.46380 94.6% - 4s 0 0 19.45988 0 170 10.00000 19.45988 94.6% - 4s 0 0 19.45558 0 170 10.00000 19.45558 94.6% - 4s 0 0 19.45491 0 170 10.00000 19.45491 94.5% - 5s 0 0 19.45490 0 170 10.00000 19.45490 94.5% - 5s 0 0 19.45487 0 170 10.00000 19.45487 94.5% - 5s 0 2 19.45361 0 170 10.00000 19.45361 94.5% - 6s 235 196 15.22171 5 81 10.00000 18.85217 88.5% 105 10s 546 384 13.69266 19 77 10.00000 17.42856 74.3% 94.3 15s 601 414 13.16293 22 170 10.00000 17.20256 72.0% 93.1 20s 618 427 15.75321 15 87 10.00000 17.20256 72.0% 101 25s 702 483 11.81540 57 58 10.00000 16.14293 61.4% 142 30s 1155 504 15.07893 17 83 10.00000 15.30646 53.1% 118 35s 1594 552 14.33921 20 80 10.00000 14.78677 47.9% 97.4 40s 1917 542 12.58803 38 64 10.00000 14.54232 45.4% 88.9 45s 2279 644 11.42432 59 58 10.00000 14.12856 41.3% 82.3 50s * 2484 407 25 11.0000000 13.93388 26.7% 79.9 51s 2935 207 cutoff 37 11.00000 12.62588 14.8% 74.4 55s Cutting planes: Clique: 82 Explored 3188 nodes (224135 simplex iterations) in 55.97 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%