Gurobi 5.0.1 (linux64) logging started Mon Nov 19 21:08:27 2012 Optimize a model with 10283 rows, 204 columns and 20566 nonzeros Presolve removed 7412 rows and 0 columns Presolve time: 0.57s Presolved: 2871 rows, 204 columns, 21440 nonzeros Variable types: 0 continuous, 204 integer (204 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.392161e+01, 2729 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.92161 0 204 8.00000 23.92161 199% - 0s H 0 0 9.0000000 23.92161 166% - 0s 0 0 23.36343 0 204 9.00000 23.36343 160% - 1s 0 0 23.22839 0 204 9.00000 23.22839 158% - 1s H 0 0 10.0000000 23.22839 132% - 1s 0 0 23.14210 0 204 10.00000 23.14210 131% - 1s 0 0 23.08415 0 204 10.00000 23.08415 131% - 2s 0 0 23.05283 0 204 10.00000 23.05283 131% - 2s 0 0 23.01252 0 204 10.00000 23.01252 130% - 2s 0 0 22.97535 0 204 10.00000 22.97535 130% - 3s 0 0 22.97126 0 204 10.00000 22.97126 130% - 3s 0 0 22.96562 0 204 10.00000 22.96562 130% - 3s 0 0 22.95900 0 204 10.00000 22.95900 130% - 4s 0 0 22.95608 0 204 10.00000 22.95608 130% - 4s 0 0 22.94838 0 204 10.00000 22.94838 129% - 4s 0 0 22.93876 0 204 10.00000 22.93876 129% - 5s 0 0 22.93677 0 204 10.00000 22.93677 129% - 5s 0 0 22.93591 0 204 10.00000 22.93591 129% - 5s 0 0 22.92970 0 204 10.00000 22.92970 129% - 6s 0 0 22.91791 0 204 10.00000 22.91791 129% - 6s 0 0 22.90762 0 204 10.00000 22.90762 129% - 6s 0 0 22.89110 0 204 10.00000 22.89110 129% - 7s 0 0 22.87965 0 204 10.00000 22.87965 129% - 7s 0 0 22.87531 0 204 10.00000 22.87531 129% - 7s 0 0 22.87293 0 204 10.00000 22.87293 129% - 7s 0 0 22.86966 0 204 10.00000 22.86966 129% - 8s 0 0 22.86657 0 204 10.00000 22.86657 129% - 8s 0 0 22.86449 0 204 10.00000 22.86449 129% - 8s 0 0 22.86399 0 204 10.00000 22.86399 129% - 9s 0 0 22.86247 0 204 10.00000 22.86247 129% - 9s 0 2 22.86242 0 204 10.00000 22.86242 129% - 11s 131 124 18.59044 4 122 10.00000 22.74367 127% 140 15s 362 324 17.06639 6 97 10.00000 22.40821 124% 114 20s 521 407 16.54212 10 98 10.00000 22.06510 121% 113 25s 601 478 11.33205 53 204 10.00000 21.97267 120% 108 33s 604 480 14.02812 93 204 10.00000 21.97267 120% 107 35s 610 484 11.82861 116 204 10.00000 21.97267 120% 106 40s 616 488 11.29457 52 204 10.00000 21.97267 120% 105 45s 620 491 12.73935 20 204 10.00000 21.97267 120% 105 50s 626 497 17.34701 12 101 10.00000 21.97267 120% 116 55s 646 510 17.18671 22 102 10.00000 21.63343 116% 142 60s 682 534 14.99453 40 79 10.00000 20.40260 104% 177 65s 723 561 18.43459 61 149 10.00000 19.06921 90.7% 197 70s 805 616 14.22568 102 104 10.00000 19.06921 90.7% 215 75s 959 643 cutoff 47 10.00000 19.04750 90.5% 208 80s 1160 673 14.15649 18 59 10.00000 17.95138 79.5% 183 85s H 1331 612 11.0000000 17.82377 62.0% 166 89s 1373 622 13.46363 19 53 11.00000 17.66633 60.6% 164 90s 1575 648 12.79064 14 50 11.00000 17.40182 58.2% 150 95s 1743 671 13.58562 24 54 11.00000 17.33734 57.6% 141 100s 1882 720 13.38990 19 50 11.00000 17.18765 56.3% 134 105s 2048 779 12.00481 54 60 11.00000 17.16567 56.1% 128 110s 2338 924 14.39677 48 79 11.00000 17.01552 54.7% 119 115s 2760 1093 12.88046 24 52 11.00000 16.76071 52.4% 109 120s 3222 1275 12.47393 31 45 11.00000 16.51828 50.2% 101 125s 3511 1369 12.57354 38 45 11.00000 16.37731 48.9% 97.2 130s 3908 1449 15.54353 36 86 11.00000 16.17554 47.1% 93.8 135s 4333 1563 12.62074 33 45 11.00000 16.00712 45.5% 90.4 140s 4716 1692 12.87607 43 48 11.00000 15.83925 44.0% 87.5 145s 5056 1750 12.10812 38 45 11.00000 15.69932 42.7% 85.7 150s 5348 1743 13.99009 59 67 11.00000 15.50434 40.9% 84.8 155s 5617 1759 12.23810 59 40 11.00000 15.29224 39.0% 83.9 160s 5933 1752 12.04752 53 43 11.00000 15.08722 37.2% 83.2 166s 6268 1827 12.06243 59 44 11.00000 14.88955 35.4% 82.0 170s 6664 1840 12.01859 44 40 11.00000 14.63112 33.0% 80.8 175s 6994 1785 13.76197 62 68 11.00000 14.27937 29.8% 80.2 180s 7313 1703 12.62967 45 47 11.00000 14.02662 27.5% 79.5 185s 7717 1519 13.24234 27 50 11.00000 13.63918 24.0% 78.3 190s 8245 1166 cutoff 67 11.00000 13.21385 20.1% 76.2 195s 9003 626 cutoff 30 11.00000 12.79686 16.3% 72.3 200s Cutting planes: Gomory: 10 Clique: 80 Explored 9762 nodes (669030 simplex iterations) in 203.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%