Gurobi 5.0.1 (linux64) logging started Tue Nov 20 04:58:59 2012 Optimize a model with 11589 rows, 216 columns and 23178 nonzeros Presolve removed 8459 rows and 0 columns Presolve time: 0.65s Presolved: 3130 rows, 216 columns, 24192 nonzeros Variable types: 0 continuous, 216 integer (216 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.469555e+01, 3134 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.69555 0 214 8.00000 24.69555 209% - 0s H 0 0 9.0000000 24.69555 174% - 1s 0 0 24.09075 0 215 9.00000 24.09075 168% - 1s 0 0 23.87662 0 216 9.00000 23.87662 165% - 1s H 0 0 10.0000000 23.87662 139% - 1s 0 0 23.83888 0 215 10.00000 23.83888 138% - 2s 0 0 23.81587 0 216 10.00000 23.81587 138% - 2s 0 0 23.79211 0 216 10.00000 23.79211 138% - 2s 0 0 23.77121 0 216 10.00000 23.77121 138% - 3s 0 0 23.75305 0 216 10.00000 23.75305 138% - 3s H 0 0 11.0000000 23.75305 116% - 3s 0 0 23.72433 0 216 11.00000 23.72433 116% - 3s 0 0 23.71585 0 216 11.00000 23.71585 116% - 4s 0 0 23.70732 0 215 11.00000 23.70732 116% - 4s 0 0 23.68782 0 216 11.00000 23.68782 115% - 4s 0 0 23.68015 0 216 11.00000 23.68015 115% - 5s 0 0 23.67361 0 216 11.00000 23.67361 115% - 5s 0 0 23.66803 0 215 11.00000 23.66803 115% - 5s 0 0 23.66103 0 216 11.00000 23.66103 115% - 6s 0 0 23.65178 0 216 11.00000 23.65178 115% - 6s 0 0 23.64898 0 216 11.00000 23.64898 115% - 6s 0 2 23.64898 0 216 11.00000 23.64898 115% - 9s 14 16 22.12358 14 202 11.00000 23.64685 115% 185 10s 189 174 18.01995 9 108 11.00000 23.42370 113% 142 15s 359 320 13.40604 39 79 11.00000 23.06152 110% 123 20s 514 413 13.26894 44 79 11.00000 22.59896 105% 121 25s 601 483 14.34214 34 216 11.00000 22.41571 104% 119 34s 603 484 15.01738 28 215 11.00000 22.41571 104% 119 36s 608 488 16.66334 18 216 11.00000 22.41571 104% 118 40s 613 491 16.74410 15 216 11.00000 22.41571 104% 117 45s 616 493 16.74635 20 216 11.00000 22.41571 104% 116 50s 619 497 22.41571 15 215 11.00000 22.41571 104% 121 55s 634 507 17.64933 22 98 11.00000 22.41571 104% 140 60s 650 518 16.54123 30 94 11.00000 21.99666 100% 160 65s 680 538 15.64725 45 86 11.00000 20.83626 89.4% 192 70s 721 565 19.29822 66 159 11.00000 19.29822 75.4% 217 75s 775 599 16.97209 93 132 11.00000 19.29822 75.4% 233 80s 918 616 17.71808 27 103 11.00000 19.29616 75.4% 225 85s 1055 617 18.54888 19 112 11.00000 18.69049 69.9% 210 90s 1242 697 15.24601 49 81 11.00000 18.61114 69.2% 188 95s 1329 706 12.07271 32 43 11.00000 18.58931 69.0% 179 100s 1438 726 12.79414 25 50 11.00000 18.54190 68.6% 171 105s 1569 780 14.73939 51 82 11.00000 18.46432 67.9% 162 110s 1696 802 15.32652 16 60 11.00000 18.32977 66.6% 154 115s 1826 823 12.77639 31 47 11.00000 18.17442 65.2% 146 120s 2181 902 12.41379 36 42 11.00000 17.75532 61.4% 131 125s 2442 1037 12.99854 29 45 11.00000 17.59814 60.0% 123 130s 2853 1223 15.02194 58 84 11.00000 17.35401 57.8% 113 135s 3196 1383 13.37248 34 49 11.00000 17.19890 56.4% 108 140s 3550 1560 16.48887 37 93 11.00000 17.05172 55.0% 102 145s 3948 1716 16.37594 48 97 11.00000 16.84658 53.2% 97.2 150s 4254 1829 12.41636 37 44 11.00000 16.73464 52.1% 94.4 155s 4656 1954 15.82141 41 93 11.00000 16.55612 50.5% 90.7 160s 5027 2091 cutoff 55 11.00000 16.42120 49.3% 88.2 165s 5366 2185 13.31389 40 50 11.00000 16.31506 48.3% 86.3 170s 5731 2260 12.66621 41 46 11.00000 16.16888 47.0% 84.8 175s 6041 2386 12.03644 48 43 11.00000 16.07403 46.1% 83.4 181s 6342 2426 12.82438 52 46 11.00000 15.94287 44.9% 82.4 186s 6654 2462 13.25714 74 67 11.00000 15.79059 43.6% 81.2 190s 6975 2549 12.37037 37 41 11.00000 15.68061 42.6% 80.1 195s 7317 2635 12.60091 42 49 11.00000 15.56262 41.5% 79.3 200s 7636 2599 12.25809 38 45 11.00000 15.36013 39.6% 78.8 205s 7997 2572 15.08512 62 81 11.00000 15.14223 37.7% 78.1 210s 8321 2577 cutoff 45 11.00000 14.96409 36.0% 77.8 215s 8598 2603 12.04571 57 41 11.00000 14.83956 34.9% 77.3 220s 8963 2596 cutoff 57 11.00000 14.61857 32.9% 76.7 225s 9192 2524 cutoff 30 11.00000 14.44567 31.3% 76.8 230s 9576 2430 12.17078 69 46 11.00000 14.21100 29.2% 76.1 235s 9932 2333 cutoff 49 11.00000 14.01808 27.4% 75.4 240s 10626 1914 cutoff 32 11.00000 13.53962 23.1% 74.1 245s 11671 1094 cutoff 52 11.00000 12.96405 17.9% 70.7 250s Cutting planes: Gomory: 8 Clique: 90 Zero half: 1 Explored 12960 nodes (855436 simplex iterations) in 253.95 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%