Gurobi 5.0.1 (linux64) logging started Mon Nov 19 20:56:28 2012 Optimize a model with 10301 rows, 203 columns and 20602 nonzeros Presolve removed 7504 rows and 0 columns Presolve time: 0.54s Presolved: 2797 rows, 203 columns, 21564 nonzeros Variable types: 0 continuous, 203 integer (203 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.320426e+01, 1166 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.20426 0 201 8.00000 23.20426 190% - 0s H 0 0 9.0000000 23.20426 158% - 0s 0 0 22.66540 0 202 9.00000 22.66540 152% - 1s H 0 0 10.0000000 22.66540 127% - 1s 0 0 22.49900 0 202 10.00000 22.49900 125% - 1s 0 0 22.36489 0 202 10.00000 22.36489 124% - 1s 0 0 22.32480 0 203 10.00000 22.32480 123% - 2s 0 0 22.27528 0 203 10.00000 22.27528 123% - 2s 0 0 22.25346 0 203 10.00000 22.25346 123% - 2s 0 0 22.23108 0 203 10.00000 22.23108 122% - 3s 0 0 22.22396 0 203 10.00000 22.22396 122% - 3s 0 0 22.21436 0 203 10.00000 22.21436 122% - 3s 0 0 22.21251 0 203 10.00000 22.21251 122% - 4s 0 0 22.21229 0 203 10.00000 22.21229 122% - 4s 0 0 22.20877 0 203 10.00000 22.20877 122% - 4s 0 0 22.20373 0 203 10.00000 22.20373 122% - 4s H 0 0 11.0000000 22.20373 102% - 4s 0 0 22.20238 0 203 11.00000 22.20238 102% - 5s 0 0 22.20190 0 203 11.00000 22.20190 102% - 5s 0 0 22.20146 0 203 11.00000 22.20146 102% - 5s 0 2 22.20144 0 203 11.00000 22.20144 102% - 7s 61 63 16.43299 61 137 11.00000 22.19382 102% 198 10s 328 280 16.51425 6 99 11.00000 21.70949 97.4% 122 15s 474 370 14.73736 28 86 11.00000 21.29452 93.6% 118 20s 597 444 15.24521 17 78 11.00000 20.79991 89.1% 121 25s 601 447 15.03216 19 203 11.00000 20.79991 89.1% 120 31s 607 451 12.61374 103 203 11.00000 20.79991 89.1% 119 35s 613 455 15.73284 15 203 11.00000 20.79991 89.1% 118 42s 616 459 20.79991 16 201 11.00000 20.79991 89.1% 121 46s 621 462 17.41054 18 101 11.00000 20.79991 89.1% 131 50s 649 481 15.27046 32 88 11.00000 20.59265 87.2% 161 55s 693 510 14.93631 54 82 11.00000 18.97375 72.5% 197 60s 743 544 13.35204 79 70 11.00000 17.69627 60.9% 214 65s 943 549 12.75231 61 64 11.00000 17.69329 60.8% 203 70s 1162 580 13.87152 53 78 11.00000 17.27822 57.1% 175 75s 1354 627 12.37560 68 64 11.00000 17.20620 56.4% 158 80s 1491 623 14.46587 24 59 11.00000 17.11367 55.6% 152 85s 1628 640 12.22156 41 46 11.00000 17.00037 54.5% 144 90s 1790 681 16.56614 30 102 11.00000 16.96819 54.3% 136 95s 1956 716 12.09714 37 46 11.00000 16.81278 52.8% 129 100s 2323 815 12.76310 36 54 11.00000 16.38245 48.9% 117 105s 2648 952 14.09465 38 80 11.00000 16.16725 47.0% 110 110s 3096 1129 13.19689 43 49 11.00000 15.95893 45.1% 102 115s 3335 1193 12.58772 57 45 11.00000 15.77866 43.4% 99.0 120s 3731 1282 13.02566 49 64 11.00000 15.58185 41.7% 94.8 125s 4018 1289 14.84481 55 84 11.00000 15.27597 38.9% 93.0 130s 4306 1345 12.69927 44 53 11.00000 15.09193 37.2% 91.0 135s 4572 1353 12.67925 21 36 11.00000 14.87929 35.3% 89.9 140s 4976 1408 12.40741 49 51 11.00000 14.57297 32.5% 87.7 145s * 5153 758 22 12.0000000 14.30243 19.2% 87.8 149s 5295 701 13.94616 44 71 12.00000 14.16096 18.0% 86.6 150s Cutting planes: Gomory: 7 Clique: 70 Zero half: 1 Explored 6196 nodes (482106 simplex iterations) in 154.99 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.200000000000e+01, best bound 1.200000000000e+01, gap 0.0%