Gurobi 5.0.1 (linux64) logging started Mon Nov 19 14:14:49 2012 Optimize a model with 8610 rows, 186 columns and 17220 nonzeros Presolve removed 6123 rows and 0 columns Presolve time: 0.45s Presolved: 2487 rows, 186 columns, 18498 nonzeros Variable types: 0 continuous, 186 integer (186 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.219290e+01, 2390 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.19290 0 185 8.00000 22.19290 177% - 0s 0 0 21.46145 0 186 8.00000 21.46145 168% - 1s 0 0 21.30697 0 186 8.00000 21.30697 166% - 1s 0 0 21.19453 0 185 8.00000 21.19453 165% - 1s 0 0 21.15944 0 186 8.00000 21.15944 164% - 1s H 0 0 9.0000000 21.15944 135% - 1s 0 0 21.12886 0 185 9.00000 21.12886 135% - 2s 0 0 21.12735 0 185 9.00000 21.12735 135% - 2s 0 0 21.12402 0 185 9.00000 21.12402 135% - 2s 0 0 21.11822 0 186 9.00000 21.11822 135% - 3s 0 0 21.10889 0 186 9.00000 21.10889 135% - 3s 0 0 21.10618 0 186 9.00000 21.10618 135% - 3s 0 0 21.09769 0 186 9.00000 21.09769 134% - 3s 0 0 21.09121 0 186 9.00000 21.09121 134% - 4s 0 0 21.08344 0 186 9.00000 21.08344 134% - 4s 0 0 21.07834 0 185 9.00000 21.07834 134% - 4s 0 0 21.07525 0 186 9.00000 21.07525 134% - 4s 0 0 21.07441 0 186 9.00000 21.07441 134% - 5s 0 0 21.07441 0 186 9.00000 21.07441 134% - 5s 0 2 21.07260 0 186 9.00000 21.07260 134% - 7s 122 114 16.72228 6 103 9.00000 20.95982 133% 111 10s 434 360 13.16872 9 50 9.00000 20.33136 126% 90.3 15s H 450 321 10.0000000 20.24742 102% 90.7 15s 601 425 15.36567 16 186 10.00000 19.71200 97.1% 92.4 23s 604 427 14.93252 10 186 10.00000 19.71200 97.1% 91.9 25s 612 432 16.90107 43 186 10.00000 19.71200 97.1% 90.7 30s 618 436 17.11267 5 186 10.00000 19.71200 97.1% 89.9 35s 622 441 19.71200 14 185 10.00000 19.71200 97.1% 93.5 40s 647 458 15.13725 26 86 10.00000 19.69516 97.0% 118 45s 687 484 14.24585 46 72 10.00000 18.21535 82.2% 147 50s 771 538 11.00047 88 48 10.00000 17.77734 77.8% 170 55s 1003 535 15.48548 22 88 10.00000 16.63827 66.4% 154 60s 1222 599 12.97154 46 67 10.00000 16.30351 63.0% 135 65s 1411 649 15.10761 24 75 10.00000 16.15873 61.6% 125 70s 1593 696 12.68273 49 62 10.00000 16.11011 61.1% 118 75s 2208 851 13.86400 35 77 10.00000 15.64382 56.4% 97.5 80s 2779 1055 12.31369 28 44 10.00000 15.19250 51.9% 86.9 85s 3318 1203 11.48605 33 41 10.00000 14.80568 48.1% 81.2 90s 3758 1302 12.22630 30 47 10.00000 14.54549 45.5% 77.9 95s 4238 1450 13.08414 39 70 10.00000 14.19223 41.9% 74.5 100s 4803 1551 11.47067 58 40 10.00000 13.91920 39.2% 71.7 105s 5268 1521 cutoff 55 10.00000 13.48284 34.8% 70.3 110s 5849 1555 11.85736 71 61 10.00000 13.17327 31.7% 68.2 115s 6327 1439 11.53595 79 56 10.00000 12.80458 28.0% 66.9 120s 7055 1072 12.09464 72 57 10.00000 12.23214 22.3% 64.4 125s 8224 155 cutoff 34 10.00000 11.43924 14.4% 58.5 130s Cutting planes: Gomory: 9 Clique: 74 Zero half: 9 Explored 8402 nodes (486979 simplex iterations) in 130.25 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%