Gurobi 5.0.1 (linux64) logging started Mon Nov 19 22:06:34 2012 Optimize a model with 10625 rows, 205 columns and 21250 nonzeros Presolve removed 7672 rows and 0 columns Presolve time: 0.58s Presolved: 2953 rows, 205 columns, 22669 nonzeros Variable types: 0 continuous, 205 integer (205 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.369969e+01, 2781 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.69969 0 201 8.00000 23.69969 196% - 0s H 0 0 9.0000000 23.69969 163% - 0s 0 0 22.89708 0 202 9.00000 22.89708 154% - 1s H 0 0 10.0000000 22.89708 129% - 1s 0 0 22.69864 0 202 10.00000 22.69864 127% - 1s 0 0 22.62537 0 203 10.00000 22.62537 126% - 2s 0 0 22.57733 0 203 10.00000 22.57733 126% - 2s 0 0 22.52071 0 203 10.00000 22.52071 125% - 2s 0 0 22.45900 0 202 10.00000 22.45900 125% - 3s 0 0 22.43224 0 203 10.00000 22.43224 124% - 3s 0 0 22.40043 0 204 10.00000 22.40043 124% - 3s 0 0 22.33576 0 204 10.00000 22.33576 123% - 4s 0 0 22.31248 0 204 10.00000 22.31248 123% - 4s 0 0 22.30195 0 205 10.00000 22.30195 123% - 4s 0 0 22.29659 0 204 10.00000 22.29659 123% - 5s 0 0 22.29235 0 204 10.00000 22.29235 123% - 5s 0 0 22.29048 0 204 10.00000 22.29048 123% - 5s 0 0 22.29045 0 204 10.00000 22.29045 123% - 6s 0 0 22.29041 0 204 10.00000 22.29041 123% - 6s 0 2 22.28904 0 204 10.00000 22.28904 123% - 8s 55 57 17.11177 55 144 10.00000 22.28904 123% 164 10s 290 258 16.91080 7 101 10.00000 21.94039 119% 115 15s 463 387 14.34327 9 58 10.00000 21.52244 115% 105 20s 601 492 14.35897 23 204 10.00000 21.19717 112% 100 29s 603 493 17.61900 51 199 10.00000 21.19717 112% 99.3 30s 608 497 16.82421 58 204 10.00000 21.19717 112% 98.5 35s 614 501 11.48294 48 204 10.00000 21.19717 112% 97.6 40s 619 504 11.99892 44 204 10.00000 21.19717 112% 96.8 46s H 620 479 11.0000000 21.19717 92.7% 96.6 47s 622 482 21.19717 15 203 11.00000 21.19717 92.7% 101 50s 641 495 16.20188 24 94 11.00000 21.19717 92.7% 122 55s 665 511 16.17820 36 95 11.00000 20.52541 86.6% 144 60s 707 539 15.04193 57 82 11.00000 18.57572 68.9% 176 65s 765 577 12.93662 86 59 11.00000 18.55162 68.7% 196 70s 924 573 16.95269 28 105 11.00000 17.60392 60.0% 186 75s 1110 611 14.91401 40 78 11.00000 17.50591 59.1% 170 80s 1253 639 15.44462 37 88 11.00000 17.36220 57.8% 157 85s 1388 672 13.25887 22 52 11.00000 17.29731 57.2% 147 90s 1497 696 12.97171 33 49 11.00000 17.19359 56.3% 140 95s 1609 723 13.87296 18 54 11.00000 17.06676 55.2% 135 100s 1750 749 14.53583 41 81 11.00000 17.01850 54.7% 128 105s 2155 783 13.00519 29 50 11.00000 16.68381 51.7% 114 110s 2493 910 12.94184 26 51 11.00000 16.37875 48.9% 106 115s 2861 1065 12.66312 36 48 11.00000 16.16102 46.9% 100 120s 3259 1183 13.12528 53 71 11.00000 15.89607 44.5% 95.2 125s 3561 1277 15.41882 44 87 11.00000 15.75606 43.2% 91.8 130s 3839 1326 13.15536 36 56 11.00000 15.59492 41.8% 89.9 135s 4094 1357 13.21772 39 50 11.00000 15.41132 40.1% 88.4 140s 4436 1394 12.61590 35 49 11.00000 15.15906 37.8% 87.1 145s 4691 1374 12.27317 46 46 11.00000 14.93422 35.8% 86.3 150s 4982 1344 14.62677 49 74 11.00000 14.67914 33.4% 85.6 155s 5291 1373 cutoff 43 11.00000 14.45959 31.5% 84.4 160s 5609 1320 12.12447 86 57 11.00000 14.13657 28.5% 83.5 165s 5915 1245 12.26370 85 58 11.00000 13.84205 25.8% 82.4 170s 6282 1072 cutoff 38 11.00000 13.45613 22.3% 80.5 175s 6854 682 12.03547 29 32 11.00000 12.97505 18.0% 77.0 180s Cutting planes: Gomory: 6 Clique: 102 Zero half: 2 Explored 7653 nodes (550209 simplex iterations) in 184.20 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%