Gurobi 5.0.1 (linux64) logging started Mon Nov 19 15:36:17 2012 Optimize a model with 9077 rows, 191 columns and 18154 nonzeros Presolve removed 6582 rows and 0 columns Presolve time: 0.47s Presolved: 2495 rows, 191 columns, 18737 nonzeros Variable types: 0 continuous, 191 integer (191 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.240713e+01, 1022 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.40713 0 191 8.00000 22.40713 180% - 0s H 0 0 9.0000000 22.40713 149% - 0s 0 0 21.93529 0 191 9.00000 21.93529 144% - 1s 0 0 21.81350 0 191 9.00000 21.81350 142% - 1s 0 0 21.69910 0 190 9.00000 21.69910 141% - 1s H 0 0 10.0000000 21.69910 117% - 1s 0 0 21.63321 0 191 10.00000 21.63321 116% - 1s 0 0 21.59166 0 190 10.00000 21.59166 116% - 2s 0 0 21.56519 0 190 10.00000 21.56519 116% - 2s 0 0 21.53735 0 189 10.00000 21.53735 115% - 2s 0 0 21.52189 0 190 10.00000 21.52189 115% - 3s 0 0 21.51985 0 190 10.00000 21.51985 115% - 3s 0 0 21.50408 0 190 10.00000 21.50408 115% - 3s 0 0 21.48912 0 190 10.00000 21.48912 115% - 3s 0 0 21.47834 0 189 10.00000 21.47834 115% - 4s 0 0 21.47008 0 189 10.00000 21.47008 115% - 4s 0 0 21.46036 0 189 10.00000 21.46036 115% - 4s 0 0 21.45354 0 189 10.00000 21.45354 115% - 4s 0 0 21.44685 0 190 10.00000 21.44685 114% - 5s 0 0 21.43907 0 189 10.00000 21.43907 114% - 5s 0 0 21.43615 0 189 10.00000 21.43615 114% - 5s 0 0 21.43360 0 189 10.00000 21.43360 114% - 6s 0 0 21.42843 0 189 10.00000 21.42843 114% - 6s 0 0 21.41977 0 189 10.00000 21.41977 114% - 6s 0 0 21.41258 0 189 10.00000 21.41258 114% - 6s 0 0 21.40634 0 190 10.00000 21.40634 114% - 7s 0 0 21.40040 0 189 10.00000 21.40040 114% - 7s 0 0 21.39839 0 189 10.00000 21.39839 114% - 7s 0 0 21.39378 0 190 10.00000 21.39378 114% - 7s 0 0 21.38892 0 189 10.00000 21.38892 114% - 8s 0 0 21.38654 0 189 10.00000 21.38654 114% - 8s 0 0 21.38630 0 189 10.00000 21.38630 114% - 8s 0 0 21.38519 0 189 10.00000 21.38519 114% - 9s 0 0 21.36577 0 189 10.00000 21.36577 114% - 9s 0 0 21.35595 0 191 10.00000 21.35595 114% - 9s 0 0 21.35524 0 190 10.00000 21.35524 114% - 9s 0 0 21.35486 0 190 10.00000 21.35486 114% - 10s 0 2 21.35475 0 190 10.00000 21.35475 114% - 11s 139 131 13.20991 28 75 10.00000 21.29851 113% 122 15s 401 333 16.12195 8 87 10.00000 20.53672 105% 103 20s 601 454 14.68535 16 190 10.00000 19.78967 97.9% 105 29s 603 455 14.78641 68 189 10.00000 19.78967 97.9% 105 30s 610 460 11.96887 30 190 10.00000 19.78967 97.9% 103 35s 615 463 11.86471 39 190 10.00000 19.78967 97.9% 103 40s 620 469 19.78967 11 189 10.00000 19.78967 97.9% 109 46s 653 491 15.42045 27 95 10.00000 19.57029 95.7% 138 50s 711 529 13.87467 56 66 10.00000 17.64683 76.5% 170 55s 815 579 cutoff 108 10.00000 17.44761 74.5% 186 60s 1094 613 16.45557 20 92 10.00000 17.34198 73.4% 165 65s 1356 671 16.03113 31 89 10.00000 16.79340 67.9% 142 70s 1599 748 13.13432 29 47 10.00000 16.56200 65.6% 128 75s 1788 810 12.04095 46 62 10.00000 16.40499 64.0% 119 80s 2394 1057 12.22410 23 41 10.00000 15.94700 59.5% 100 85s 2859 1259 12.94386 22 53 10.00000 15.70180 57.0% 92.2 90s 3520 1549 14.05668 33 73 10.00000 15.34993 53.5% 82.9 95s 4033 1720 12.02773 55 54 10.00000 15.06757 50.7% 78.0 100s 4634 1897 12.07500 33 48 10.00000 14.82025 48.2% 73.8 105s 5186 1971 11.01303 38 40 10.00000 14.58013 45.8% 71.1 110s 5696 1982 11.95122 39 43 10.00000 14.25538 42.6% 69.5 115s 6293 2051 cutoff 39 10.00000 13.93916 39.4% 67.6 120s * 6363 1197 20 11.0000000 13.90969 26.5% 67.4 120s 6768 1116 12.23980 18 35 11.00000 13.44191 22.2% 66.4 125s 7510 666 cutoff 17 11.00000 12.70559 15.5% 63.3 130s Cutting planes: Gomory: 9 Clique: 76 Zero half: 7 Explored 8242 nodes (486864 simplex iterations) in 131.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%