Gurobi 5.0.1 (linux64) logging started Tue Nov 20 00:27:34 2012 Optimize a model with 10872 rows, 209 columns and 21744 nonzeros Presolve removed 7889 rows and 0 columns Presolve time: 0.60s Presolved: 2983 rows, 209 columns, 22906 nonzeros Variable types: 0 continuous, 209 integer (209 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.429189e+01, 2721 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.29189 0 209 7.00000 24.29189 247% - 0s H 0 0 8.0000000 24.29189 204% - 0s H 0 0 9.0000000 24.29189 170% - 0s 0 0 23.59006 0 207 9.00000 23.59006 162% - 1s 0 0 23.46577 0 208 9.00000 23.46577 161% - 1s 0 0 23.35438 0 208 9.00000 23.35438 159% - 2s 0 0 23.30291 0 207 9.00000 23.30291 159% - 2s 0 0 23.24017 0 207 9.00000 23.24017 158% - 2s H 0 0 10.0000000 23.24017 132% - 2s 0 0 23.14589 0 209 10.00000 23.14589 131% - 3s 0 0 23.11119 0 207 10.00000 23.11119 131% - 3s 0 0 23.06976 0 209 10.00000 23.06976 131% - 3s 0 0 23.04443 0 207 10.00000 23.04443 130% - 4s 0 0 23.01509 0 208 10.00000 23.01509 130% - 4s 0 0 22.98983 0 209 10.00000 22.98983 130% - 4s 0 0 22.96461 0 209 10.00000 22.96461 130% - 4s 0 0 22.95975 0 209 10.00000 22.95975 130% - 5s 0 0 22.95650 0 209 10.00000 22.95650 130% - 5s 0 0 22.95186 0 209 10.00000 22.95186 130% - 5s 0 0 22.94400 0 208 10.00000 22.94400 129% - 6s 0 0 22.93842 0 209 10.00000 22.93842 129% - 6s 0 0 22.93735 0 209 10.00000 22.93735 129% - 6s 0 0 22.93359 0 209 10.00000 22.93359 129% - 7s 0 0 22.93287 0 209 10.00000 22.93287 129% - 7s 0 0 22.93147 0 209 10.00000 22.93147 129% - 7s 0 0 22.92667 0 209 10.00000 22.92667 129% - 8s 0 0 22.92201 0 209 10.00000 22.92201 129% - 8s 0 0 22.91777 0 209 10.00000 22.91777 129% - 8s 0 0 22.90423 0 209 10.00000 22.90423 129% - 9s 0 0 22.90126 0 209 10.00000 22.90126 129% - 9s 0 0 22.90064 0 209 10.00000 22.90064 129% - 9s 0 0 22.90038 0 209 10.00000 22.90038 129% - 10s 0 0 22.90016 0 209 10.00000 22.90016 129% - 10s 0 2 22.89983 0 209 10.00000 22.89983 129% - 12s 72 74 16.05250 72 129 10.00000 22.89862 129% 165 15s 246 222 17.88898 4 104 10.00000 22.58952 126% 124 20s 406 359 15.72343 15 98 10.00000 22.27178 123% 112 25s 601 496 13.69340 100 209 10.00000 21.91083 119% 104 35s 608 501 16.73890 12 208 10.00000 21.91083 119% 103 40s H 611 477 11.0000000 21.91083 99.2% 103 43s 614 479 12.30612 42 209 11.00000 21.91083 99.2% 102 47s 617 483 21.91083 10 207 11.00000 21.91083 99.2% 106 51s 620 485 18.55748 11 119 11.00000 21.91083 99.2% 118 55s 647 503 21.56391 25 192 11.00000 21.61584 96.5% 147 60s 682 526 15.32102 42 84 11.00000 20.40586 85.5% 176 65s 726 555 14.17603 64 74 11.00000 18.55729 68.7% 202 70s 796 598 12.51024 99 58 11.00000 18.55729 68.7% 220 75s 972 605 cutoff 42 11.00000 18.18709 65.3% 207 80s 1191 638 13.74558 16 50 11.00000 18.00787 63.7% 180 85s 1339 641 15.72945 29 90 11.00000 17.68450 60.8% 166 90s 1522 696 12.75349 25 45 11.00000 17.53475 59.4% 153 95s 1658 697 16.31261 25 98 11.00000 17.37413 57.9% 145 100s 1795 744 12.04607 59 54 11.00000 17.25436 56.9% 138 105s 1904 749 12.27096 27 43 11.00000 17.15997 56.0% 134 110s 2045 763 cutoff 28 11.00000 17.05764 55.1% 128 115s 2431 894 12.70417 19 43 11.00000 16.68375 51.7% 116 120s 2752 1032 13.21421 21 53 11.00000 16.52760 50.3% 109 125s 3165 1205 14.73726 41 84 11.00000 16.35830 48.7% 102 131s 3460 1308 12.26343 34 42 11.00000 16.19161 47.2% 98.8 136s 3810 1404 15.54165 45 85 11.00000 16.00379 45.5% 94.6 140s 4166 1515 13.29431 50 50 11.00000 15.81950 43.8% 91.4 145s 4467 1585 12.40244 47 41 11.00000 15.69868 42.7% 89.2 150s 4760 1659 13.15848 62 67 11.00000 15.56014 41.5% 87.6 155s 5106 1693 12.24583 40 42 11.00000 15.39272 39.9% 86.2 160s 5378 1740 14.29850 51 72 11.00000 15.21105 38.3% 85.3 165s 5637 1738 12.54962 39 47 11.00000 14.96306 36.0% 85.0 170s 5979 1702 cutoff 37 11.00000 14.68171 33.5% 84.5 175s 6319 1694 cutoff 46 11.00000 14.45821 31.4% 83.4 180s 6565 1590 12.33333 20 30 11.00000 14.13355 28.5% 83.5 185s 6862 1499 12.15362 49 43 11.00000 13.85854 26.0% 82.6 190s 7297 1284 cutoff 62 11.00000 13.47581 22.5% 80.7 195s 7751 1008 cutoff 23 11.00000 13.13139 19.4% 78.4 200s 8523 388 12.33555 90 58 11.00000 12.64176 14.9% 73.7 205s Cutting planes: Gomory: 10 Clique: 100 Zero half: 1 Explored 8959 nodes (639610 simplex iterations) in 206.03 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%