Gurobi 5.0.1 (linux64) logging started Mon Nov 19 21:02:07 2012 Optimize a model with 10415 rows, 203 columns and 20830 nonzeros Presolve removed 7566 rows and 0 columns Presolve time: 0.56s Presolved: 2849 rows, 203 columns, 21969 nonzeros Variable types: 0 continuous, 203 integer (203 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.341679e+01, 2671 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.41679 0 200 9.00000 23.41679 160% - 0s 0 0 22.51771 0 202 9.00000 22.51771 150% - 1s 0 0 22.38301 0 203 9.00000 22.38301 149% - 1s H 0 0 10.0000000 22.38301 124% - 1s 0 0 22.19323 0 202 10.00000 22.19323 122% - 2s 0 0 22.13343 0 203 10.00000 22.13343 121% - 2s 0 0 22.08638 0 203 10.00000 22.08638 121% - 2s 0 0 22.05867 0 202 10.00000 22.05867 121% - 3s 0 0 22.02249 0 202 10.00000 22.02249 120% - 3s 0 0 21.98191 0 203 10.00000 21.98191 120% - 3s 0 0 21.96095 0 202 10.00000 21.96095 120% - 3s 0 0 21.95858 0 203 10.00000 21.95858 120% - 4s 0 0 21.95310 0 203 10.00000 21.95310 120% - 4s 0 0 21.94969 0 203 10.00000 21.94969 119% - 4s 0 0 21.94922 0 202 10.00000 21.94922 119% - 5s 0 0 21.94874 0 203 10.00000 21.94874 119% - 5s 0 0 21.94840 0 202 10.00000 21.94840 119% - 5s 0 0 21.94832 0 202 10.00000 21.94832 119% - 6s 0 0 21.94832 0 202 10.00000 21.94832 119% - 6s 0 2 21.94802 0 202 10.00000 21.94802 119% - 8s 49 51 17.34549 49 150 10.00000 21.94277 119% 193 10s H 81 81 11.0000000 21.94277 99.5% 161 10s 274 241 14.33416 26 90 11.00000 21.60371 96.4% 120 15s 419 320 16.95793 9 101 11.00000 21.07764 91.6% 117 20s 528 405 16.44066 12 98 11.00000 20.81045 89.2% 114 25s 601 451 16.62839 9 202 11.00000 20.50034 86.4% 118 34s 603 452 13.49343 35 199 11.00000 20.50034 86.4% 118 35s 609 456 12.60835 35 203 11.00000 20.50034 86.4% 117 40s 614 460 17.92029 43 203 11.00000 20.50034 86.4% 116 45s 618 464 20.50034 12 202 11.00000 20.50034 86.4% 119 51s 623 468 17.44073 14 100 11.00000 20.50034 86.4% 130 55s 647 484 16.63304 26 93 11.00000 20.50034 86.4% 161 60s 689 512 14.86145 47 86 11.00000 18.88886 71.7% 194 65s 731 540 12.91353 68 64 11.00000 17.66186 60.6% 217 70s 880 560 12.96132 24 52 11.00000 17.62144 60.2% 216 75s 1051 572 12.21302 20 45 11.00000 17.53030 59.4% 202 80s 1241 616 12.30128 30 48 11.00000 17.34039 57.6% 179 85s 1369 631 13.40118 17 59 11.00000 17.22656 56.6% 168 90s 1511 643 14.17260 16 54 11.00000 16.99634 54.5% 157 95s 1644 671 12.00911 29 48 11.00000 16.89135 53.6% 149 100s 1787 714 16.41505 24 89 11.00000 16.84576 53.1% 141 105s 1896 697 15.53220 26 95 11.00000 16.81836 52.9% 138 110s 2162 836 13.48139 24 56 11.00000 16.67386 51.6% 128 115s 2573 1017 cutoff 27 11.00000 16.36231 48.7% 116 120s 2939 1143 12.60602 31 49 11.00000 16.12166 46.6% 108 125s 3195 1175 12.86498 40 51 11.00000 15.87221 44.3% 105 130s 3572 1203 12.29707 42 50 11.00000 15.56892 41.5% 101 135s 3832 1229 14.65132 50 81 11.00000 15.35610 39.6% 98.6 140s 4119 1255 15.01181 37 86 11.00000 15.08040 37.1% 96.9 145s 4394 1288 14.65522 49 79 11.00000 14.76392 34.2% 95.4 150s 4771 1293 12.06930 38 45 11.00000 14.38413 30.8% 93.2 155s 5053 1296 cutoff 45 11.00000 14.17733 28.9% 91.5 160s 5360 1251 cutoff 54 11.00000 13.89868 26.4% 89.6 165s 5798 1157 cutoff 60 11.00000 13.58357 23.5% 86.6 170s 6246 857 cutoff 28 11.00000 13.12191 19.3% 83.5 175s 6889 414 cutoff 58 11.00000 12.69026 15.4% 78.4 180s Cutting planes: Gomory: 6 Clique: 97 Zero half: 2 Explored 7387 nodes (552440 simplex iterations) in 182.19 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%