Gurobi 5.0.1 (linux64) logging started Tue Nov 20 02:20:45 2012 Optimize a model with 11373 rows, 212 columns and 22746 nonzeros Presolve removed 8209 rows and 0 columns Presolve time: 0.66s Presolved: 3164 rows, 212 columns, 24536 nonzeros Variable types: 0 continuous, 212 integer (212 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.391696e+01, 2920 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.91696 0 212 7.00000 23.91696 242% - 0s H 0 0 8.0000000 23.91696 199% - 1s 0 0 23.12787 0 212 8.00000 23.12787 189% - 1s H 0 0 9.0000000 23.12787 157% - 1s 0 0 22.94929 0 211 9.00000 22.94929 155% - 1s 0 0 22.85741 0 211 9.00000 22.85741 154% - 2s 0 0 22.79861 0 211 9.00000 22.79861 153% - 2s 0 0 22.76742 0 211 9.00000 22.76742 153% - 3s 0 0 22.68811 0 211 9.00000 22.68811 152% - 3s 0 0 22.64555 0 212 9.00000 22.64555 152% - 3s 0 0 22.60125 0 212 9.00000 22.60125 151% - 4s 0 0 22.58676 0 212 9.00000 22.58676 151% - 4s 0 0 22.57487 0 212 9.00000 22.57487 151% - 4s 0 0 22.56892 0 210 9.00000 22.56892 151% - 5s 0 0 22.56703 0 211 9.00000 22.56703 151% - 5s 0 0 22.56587 0 212 9.00000 22.56587 151% - 6s 0 0 22.56576 0 212 9.00000 22.56576 151% - 6s 0 2 22.56550 0 212 9.00000 22.56550 151% - 8s 31 33 19.71974 31 179 9.00000 22.56550 151% 187 10s 216 200 16.76450 5 102 9.00000 22.36872 149% 131 15s 450 398 17.78751 6 113 9.00000 22.00931 145% 107 20s H 460 369 10.0000000 22.00931 120% 106 20s 601 454 14.63068 9 212 10.00000 21.67104 117% 104 31s 605 457 12.21729 41 212 10.00000 21.67104 117% 103 35s 610 460 20.20723 27 211 10.00000 21.67104 117% 102 40s 615 463 19.12055 38 211 10.00000 21.67104 117% 101 45s 618 465 17.16042 59 211 10.00000 21.67104 117% 101 50s 621 469 21.67104 11 209 10.00000 21.67104 117% 107 55s 648 487 16.48151 24 97 10.00000 21.16695 112% 142 60s 669 501 20.55398 35 185 10.00000 20.64357 106% 162 65s 709 528 19.04086 55 162 10.00000 19.11064 91.1% 191 70s 754 558 13.66383 77 69 10.00000 18.24379 82.4% 210 75s 895 595 11.40699 148 67 10.00000 18.24379 82.4% 209 80s 997 640 13.16327 59 68 10.00000 18.23956 82.4% 208 85s 1134 643 14.97159 49 86 10.00000 17.78169 77.8% 190 90s 1297 692 13.51303 25 53 10.00000 17.64882 76.5% 172 95s 1462 710 11.48125 41 40 10.00000 17.41081 74.1% 158 100s * 1555 598 22 11.0000000 17.33885 57.6% 152 102s 1637 598 14.04982 11 59 11.00000 17.21910 56.5% 147 105s 1821 622 12.42280 22 47 11.00000 17.07193 55.2% 137 110s 1909 651 cutoff 38 11.00000 17.00290 54.6% 135 115s 2179 752 13.64578 25 52 11.00000 16.81723 52.9% 125 120s 2454 866 12.18069 36 44 11.00000 16.65191 51.4% 117 125s 2791 998 13.92624 22 55 11.00000 16.45409 49.6% 110 130s 3124 1141 15.42609 50 85 11.00000 16.23792 47.6% 104 135s 3494 1267 12.28857 24 42 11.00000 16.02682 45.7% 98.7 140s 3726 1361 12.15004 42 46 11.00000 15.94810 45.0% 96.2 145s 4079 1410 12.89657 42 48 11.00000 15.73180 43.0% 92.9 150s 4356 1466 13.31763 34 54 11.00000 15.58580 41.7% 91.6 155s 4627 1499 12.74267 51 46 11.00000 15.41961 40.2% 90.6 161s 4853 1510 12.02453 36 44 11.00000 15.23293 38.5% 89.8 165s 5081 1528 12.68852 42 39 11.00000 15.09247 37.2% 88.8 170s 5329 1521 12.49337 55 49 11.00000 14.83185 34.8% 88.6 175s 5652 1593 cutoff 34 11.00000 14.63064 33.0% 87.4 180s 5868 1611 cutoff 48 11.00000 14.50671 31.9% 86.7 185s 6134 1594 12.10961 64 43 11.00000 14.32072 30.2% 85.8 191s 6384 1552 13.97115 21 59 11.00000 14.09643 28.1% 85.1 195s 6699 1421 13.62353 81 67 11.00000 13.77189 25.2% 84.3 200s 7060 1300 cutoff 56 11.00000 13.52736 23.0% 82.5 205s 7411 1147 cutoff 68 11.00000 13.27988 20.7% 80.7 210s 7933 758 cutoff 62 11.00000 12.91398 17.4% 77.6 215s Cutting planes: Gomory: 6 Clique: 97 Explored 8787 nodes (636277 simplex iterations) in 218.23 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%