Gurobi 5.0.1 (linux64) logging started Mon Nov 19 13:38:24 2012 Optimize a model with 8425 rows, 184 columns and 16850 nonzeros Presolve removed 6135 rows and 0 columns Presolve time: 0.42s Presolved: 2290 rows, 184 columns, 17362 nonzeros Variable types: 0 continuous, 184 integer (184 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.164730e+01, 890 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.64730 0 183 8.00000 21.64730 171% - 0s H 0 0 9.0000000 21.64730 141% - 0s 0 0 21.13664 0 184 9.00000 21.13664 135% - 0s 0 0 21.05833 0 184 9.00000 21.05833 134% - 1s 0 0 21.04259 0 183 9.00000 21.04259 134% - 1s 0 0 21.01750 0 183 9.00000 21.01750 134% - 1s 0 0 20.99449 0 183 9.00000 20.99449 133% - 2s 0 0 20.99366 0 183 9.00000 20.99366 133% - 2s 0 0 20.99361 0 183 9.00000 20.99361 133% - 2s 0 0 20.99358 0 183 9.00000 20.99358 133% - 2s 0 2 20.98956 0 183 9.00000 20.98956 133% - 4s 31 33 17.73185 31 152 9.00000 20.98361 133% 166 5s H 216 179 10.0000000 20.67098 107% 106 7s 419 303 16.59389 9 96 10.00000 19.94959 99.5% 100 10s 601 427 13.06567 27 183 10.00000 19.37387 93.7% 98.8 18s 606 430 15.86171 11 183 10.00000 19.37387 93.7% 98.0 20s 619 441 19.37387 17 178 10.00000 19.37387 93.7% 111 25s 664 471 14.29908 39 75 10.00000 18.17149 81.7% 145 30s 744 520 cutoff 79 10.00000 17.14822 71.5% 174 35s 1198 588 13.08644 20 50 10.00000 16.31279 63.1% 138 40s 1515 646 12.66464 15 47 10.00000 16.10449 61.0% 124 45s H 1599 489 11.0000000 16.07818 46.2% 120 46s 1822 480 13.21549 30 56 11.00000 15.77269 43.4% 112 50s 2066 557 13.97136 32 79 11.00000 15.52435 41.1% 105 55s 2238 571 13.20994 35 56 11.00000 15.23805 38.5% 102 60s 2405 588 12.12500 32 33 11.00000 15.05191 36.8% 99.0 65s 2784 689 cutoff 48 11.00000 14.65741 33.2% 93.6 70s 3095 699 cutoff 41 11.00000 14.11007 28.3% 91.3 75s 3402 642 13.49708 68 68 11.00000 13.62322 23.8% 88.8 80s 3913 435 cutoff 67 11.00000 12.97382 17.9% 82.8 85s Cutting planes: Clique: 45 Explored 4502 nodes (338051 simplex iterations) in 86.99 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%