Gurobi 5.0.1 (linux64) logging started Mon Nov 19 18:49:21 2012 Optimize a model with 9882 rows, 199 columns and 19764 nonzeros Presolve removed 7073 rows and 0 columns Presolve time: 0.52s Presolved: 2809 rows, 199 columns, 21257 nonzeros Variable types: 0 continuous, 199 integer (199 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.336289e+01, 2582 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.36289 0 199 8.00000 23.36289 192% - 0s H 0 0 9.0000000 23.36289 160% - 0s 0 0 22.43854 0 198 9.00000 22.43854 149% - 1s 0 0 22.25827 0 198 9.00000 22.25827 147% - 1s 0 0 22.18056 0 198 9.00000 22.18056 146% - 1s 0 0 22.13463 0 198 9.00000 22.13463 146% - 2s 0 0 22.09095 0 199 9.00000 22.09095 145% - 2s 0 0 22.07660 0 199 9.00000 22.07660 145% - 2s 0 0 22.07297 0 199 9.00000 22.07297 145% - 3s 0 0 22.07123 0 199 9.00000 22.07123 145% - 3s 0 0 22.06928 0 199 9.00000 22.06928 145% - 3s 0 0 22.03952 0 198 9.00000 22.03952 145% - 4s 0 0 22.02537 0 199 9.00000 22.02537 145% - 4s H 0 0 10.0000000 22.02537 120% - 4s 0 0 22.01899 0 198 10.00000 22.01899 120% - 4s 0 0 22.00324 0 198 10.00000 22.00324 120% - 5s 0 0 21.99656 0 197 10.00000 21.99656 120% - 5s 0 0 21.99293 0 197 10.00000 21.99293 120% - 5s 0 0 21.99254 0 197 10.00000 21.99254 120% - 5s 0 0 21.99233 0 197 10.00000 21.99233 120% - 6s 0 0 21.99228 0 197 10.00000 21.99228 120% - 6s 0 2 21.99083 0 197 10.00000 21.99083 120% - 8s 62 64 16.07687 62 132 10.00000 21.98908 120% 152 10s 297 266 14.29013 24 84 10.00000 21.65435 117% 105 15s 529 432 16.28054 10 91 10.00000 21.08758 111% 103 20s 601 490 11.46355 46 197 10.00000 20.99326 110% 100 27s H 602 466 11.0000000 20.99326 90.8% 100 28s 605 468 17.63561 5 198 11.00000 20.99326 90.8% 100 30s 611 472 12.07934 40 197 11.00000 20.99326 90.8% 98.8 35s 617 476 14.79198 25 198 11.00000 20.99326 90.8% 97.9 40s 621 478 17.63561 5 198 11.00000 20.99326 90.8% 97.2 45s 625 483 16.92335 11 94 11.00000 20.99326 90.8% 103 50s 650 500 20.67690 24 185 11.00000 20.76235 88.7% 133 56s 677 518 14.93171 37 80 11.00000 19.70963 79.2% 157 60s 735 556 13.12505 66 62 11.00000 17.87495 62.5% 187 65s 842 576 12.72289 120 82 11.00000 17.86992 62.5% 194 70s 1005 590 14.05231 45 71 11.00000 17.67490 60.7% 180 75s 1167 605 13.32282 21 52 11.00000 17.40270 58.2% 163 80s 1334 631 15.79948 29 88 11.00000 17.17445 56.1% 148 85s 1473 673 13.73427 23 55 11.00000 16.97543 54.3% 140 91s 1584 688 12.39160 45 60 11.00000 16.83347 53.0% 133 95s 1873 713 12.98795 15 50 11.00000 16.56990 50.6% 120 100s 2350 843 13.74140 36 75 11.00000 16.23437 47.6% 106 106s 2622 909 13.02856 19 54 11.00000 15.99585 45.4% 102 110s 3009 1017 14.54784 42 78 11.00000 15.69226 42.7% 95.7 115s 3357 1147 12.18952 33 46 11.00000 15.49862 40.9% 91.9 120s 3696 1166 12.52553 36 50 11.00000 15.17385 37.9% 90.0 125s 3958 1199 12.51173 46 46 11.00000 14.95553 36.0% 88.4 130s 4348 1282 12.07576 50 41 11.00000 14.70067 33.6% 86.2 135s 4650 1290 13.81287 72 70 11.00000 14.38669 30.8% 85.3 140s 4916 1259 13.92552 58 69 11.00000 14.19067 29.0% 84.1 145s 5178 1160 cutoff 50 11.00000 13.84109 25.8% 83.3 150s 5750 827 cutoff 78 11.00000 13.23041 20.3% 79.7 155s 6480 247 12.46807 29 50 11.00000 12.61319 14.7% 73.9 160s Cutting planes: Gomory: 10 Clique: 78 Zero half: 5 Explored 6768 nodes (487295 simplex iterations) in 162.46 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%