Gurobi 5.0.1 (linux64) logging started Mon Nov 19 19:33:27 2012 Optimize a model with 10092 rows, 200 columns and 20184 nonzeros Presolve removed 7394 rows and 0 columns Presolve time: 0.52s Presolved: 2698 rows, 200 columns, 20586 nonzeros Variable types: 0 continuous, 200 integer (200 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.327747e+01, 1123 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.27747 0 200 7.00000 23.27747 233% - 0s H 0 0 8.0000000 23.27747 191% - 0s 0 0 22.72789 0 199 8.00000 22.72789 184% - 1s H 0 0 9.0000000 22.72789 153% - 1s 0 0 22.34150 0 200 9.00000 22.34150 148% - 1s 0 0 22.17121 0 199 9.00000 22.17121 146% - 1s 0 0 22.12154 0 200 9.00000 22.12154 146% - 2s 0 0 22.09341 0 200 9.00000 22.09341 145% - 2s 0 0 22.04049 0 200 9.00000 22.04049 145% - 2s 0 0 22.00541 0 199 9.00000 22.00541 145% - 3s 0 0 21.97367 0 200 9.00000 21.97367 144% - 3s 0 0 21.96349 0 200 9.00000 21.96349 144% - 3s 0 0 21.95582 0 200 9.00000 21.95582 144% - 3s 0 0 21.94925 0 200 9.00000 21.94925 144% - 4s 0 0 21.94893 0 200 9.00000 21.94893 144% - 4s 0 0 21.94882 0 200 9.00000 21.94882 144% - 4s 0 0 21.94875 0 200 9.00000 21.94875 144% - 5s 0 2 21.94790 0 200 9.00000 21.94790 144% - 6s 148 140 15.38929 18 97 9.00000 21.87319 143% 124 10s 432 382 13.27813 19 71 9.00000 21.36040 137% 98.0 15s H 513 400 10.0000000 21.15778 112% 99.1 16s 604 470 15.02725 73 200 10.00000 20.99775 110% 97.4 28s 607 472 15.85925 13 199 10.00000 20.99775 110% 96.9 30s 613 476 14.56007 26 199 10.00000 20.99775 110% 96.0 35s 620 481 15.02725 73 199 10.00000 20.99775 110% 94.9 40s 624 483 15.01534 18 199 10.00000 20.99775 110% 94.3 45s 636 493 18.37381 21 110 10.00000 20.99775 110% 110 50s 664 512 15.26362 35 87 10.00000 20.10860 101% 135 55s 712 544 13.50678 59 68 10.00000 18.37213 83.7% 168 60s 778 588 13.42812 92 64 10.00000 18.37213 83.7% 190 65s 974 610 13.31049 36 49 10.00000 18.28742 82.9% 179 70s 1191 676 11.37909 34 44 10.00000 17.76939 77.7% 160 75s 1390 723 12.23846 27 31 10.00000 17.32802 73.3% 144 80s 1554 787 11.61550 40 45 10.00000 17.13611 71.4% 133 85s 1828 828 16.64501 18 99 10.00000 16.85226 68.5% 120 90s 2433 1082 cutoff 32 10.00000 16.54819 65.5% 102 95s 3018 1334 12.95098 41 46 10.00000 16.11113 61.1% 90.7 100s 3617 1615 12.54082 33 45 10.00000 15.87542 58.8% 82.8 105s 4250 1887 15.02332 36 81 10.00000 15.67107 56.7% 76.8 110s 4692 2039 13.79732 54 73 10.00000 15.47087 54.7% 74.0 115s 5241 2254 12.11315 37 43 10.00000 15.28726 52.9% 71.0 120s 5687 2396 13.74000 66 73 10.00000 15.14886 51.5% 69.4 125s 6204 2526 11.25686 44 40 10.00000 14.93791 49.4% 67.5 130s 6770 2687 11.73816 88 56 10.00000 14.77785 47.8% 65.6 135s 7367 2770 12.73914 42 53 10.00000 14.53556 45.4% 63.9 140s 7877 2821 12.85306 70 66 10.00000 14.30268 43.0% 63.0 145s 8460 2860 11.06818 51 35 10.00000 14.11798 41.2% 61.7 150s 8936 2895 cutoff 38 10.00000 13.97276 39.7% 60.9 155s 9509 2861 11.02778 33 28 10.00000 13.70632 37.1% 60.2 160s 10079 2849 cutoff 62 10.00000 13.47688 34.8% 59.4 165s 10884 2720 cutoff 76 10.00000 13.08866 30.9% 58.7 170s 11946 2251 cutoff 89 10.00000 12.53259 25.3% 57.3 175s 13116 1407 11.00000 38 23 10.00000 12.00000 20.0% 55.0 180s 13283 1264 cutoff 47 10.00000 11.92135 19.2% 54.6 185s *13340 2 28 11.0000000 11.68519 6.23% 54.4 185s Cutting planes: Gomory: 7 Clique: 95 Zero half: 4 Explored 13341 nodes (728912 simplex iterations) in 185.15 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%