Gurobi 5.0.1 (linux64) logging started Tue Nov 20 00:45:38 2012 Optimize a model with 11043 rows, 210 columns and 22086 nonzeros Presolve removed 8089 rows and 0 columns Presolve time: 0.60s Presolved: 2954 rows, 210 columns, 22765 nonzeros Variable types: 0 continuous, 210 integer (210 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.405995e+01, 2749 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.05995 0 208 9.00000 24.05995 167% - 0s H 0 0 10.0000000 24.05995 141% - 0s 0 0 23.34194 0 209 10.00000 23.34194 133% - 1s 0 0 23.16656 0 210 10.00000 23.16656 132% - 1s 0 0 22.99517 0 210 10.00000 22.99517 130% - 2s 0 0 22.92273 0 210 10.00000 22.92273 129% - 2s 0 0 22.88103 0 209 10.00000 22.88103 129% - 2s 0 0 22.84553 0 210 10.00000 22.84553 128% - 3s 0 0 22.83248 0 210 10.00000 22.83248 128% - 3s 0 0 22.81534 0 210 10.00000 22.81534 128% - 3s 0 0 22.80990 0 210 10.00000 22.80990 128% - 4s 0 0 22.80926 0 209 10.00000 22.80926 128% - 4s 0 0 22.80708 0 210 10.00000 22.80708 128% - 4s 0 0 22.80688 0 210 10.00000 22.80688 128% - 5s 0 0 22.80318 0 210 10.00000 22.80318 128% - 5s 0 0 22.79608 0 210 10.00000 22.79608 128% - 5s 0 0 22.78926 0 210 10.00000 22.78926 128% - 6s 0 0 22.78421 0 210 10.00000 22.78421 128% - 6s 0 0 22.78302 0 210 10.00000 22.78302 128% - 6s 0 0 22.78125 0 210 10.00000 22.78125 128% - 7s 0 0 22.77656 0 210 10.00000 22.77656 128% - 7s 0 0 22.77081 0 210 10.00000 22.77081 128% - 7s 0 0 22.76702 0 210 10.00000 22.76702 128% - 8s 0 0 22.76582 0 210 10.00000 22.76582 128% - 8s 0 0 22.76367 0 210 10.00000 22.76367 128% - 8s 0 0 22.76291 0 210 10.00000 22.76291 128% - 9s 0 2 22.76190 0 210 10.00000 22.76190 128% - 11s H 135 119 11.0000000 22.75830 107% 118 15s 326 281 16.78593 14 110 11.00000 22.31050 103% 123 20s 462 365 12.85259 16 54 11.00000 22.03932 100% 121 25s 596 463 16.48820 13 87 11.00000 21.64873 96.8% 117 30s 601 467 14.41580 93 210 11.00000 21.64873 96.8% 117 37s 605 470 15.10784 86 210 11.00000 21.64873 96.8% 116 40s 611 474 14.82311 32 210 11.00000 21.64873 96.8% 115 45s 616 477 15.60361 17 210 11.00000 21.64873 96.8% 114 50s 619 479 15.98710 16 210 11.00000 21.64873 96.8% 114 55s 622 483 21.64873 17 208 11.00000 21.64873 96.8% 120 60s 651 502 16.38694 31 96 11.00000 21.40452 94.6% 154 65s 681 522 16.30728 46 94 11.00000 20.10631 82.8% 180 70s 722 550 18.44349 67 157 11.00000 18.80795 71.0% 200 75s 795 591 12.39972 103 53 11.00000 18.80795 71.0% 220 80s 949 583 13.57664 36 54 11.00000 18.23042 65.7% 207 85s 1123 629 15.05070 54 84 11.00000 18.18875 65.4% 190 90s 1272 662 13.23938 28 54 11.00000 18.12882 64.8% 174 96s 1355 660 13.66275 28 56 11.00000 17.95279 63.2% 167 100s 1436 679 12.14551 36 41 11.00000 17.88055 62.6% 161 105s 1545 702 13.23535 31 55 11.00000 17.76109 61.5% 153 111s 1628 720 16.66550 37 104 11.00000 17.65613 60.5% 148 115s 1925 792 14.88796 46 80 11.00000 17.53493 59.4% 134 120s 2299 896 13.26135 38 54 11.00000 17.22943 56.6% 121 125s 2637 1048 14.44049 29 65 11.00000 17.02982 54.8% 113 131s 2947 1152 13.33068 27 52 11.00000 16.85266 53.2% 107 135s 3340 1314 12.79622 30 51 11.00000 16.62284 51.1% 101 140s 3681 1485 15.05184 53 81 11.00000 16.48062 49.8% 96.5 146s 3976 1558 15.65783 50 89 11.00000 16.30475 48.2% 93.9 150s 4336 1668 12.77000 42 50 11.00000 16.16887 47.0% 91.2 155s 4695 1800 13.16047 33 53 11.00000 16.05974 46.0% 88.5 160s 5033 1931 13.14172 44 49 11.00000 15.93373 44.9% 86.1 165s 5409 1993 cutoff 41 11.00000 15.77583 43.4% 84.1 170s 5704 1989 13.00384 48 47 11.00000 15.59032 41.7% 83.5 175s 6012 2015 14.69553 53 79 11.00000 15.40956 40.1% 82.7 180s 6270 2015 cutoff 51 11.00000 15.23905 38.5% 82.0 185s 6560 2030 12.72179 34 48 11.00000 15.02854 36.6% 81.7 190s 6786 1985 12.18367 57 48 11.00000 14.85873 35.1% 81.5 195s 7112 1968 12.02521 55 50 11.00000 14.59610 32.7% 80.8 200s 7470 1914 cutoff 60 11.00000 14.30354 30.0% 80.2 205s 7726 1851 cutoff 92 11.00000 14.08489 28.0% 79.7 210s 8045 1758 12.34791 80 63 11.00000 13.85890 26.0% 78.9 215s 8598 1447 12.07254 88 63 11.00000 13.44094 22.2% 77.0 220s 9145 1064 cutoff 80 11.00000 13.10090 19.1% 74.7 225s 9754 584 cutoff 52 11.00000 12.77961 16.2% 71.8 230s Cutting planes: Gomory: 7 Clique: 114 Explored 10406 nodes (716466 simplex iterations) in 231.53 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%