Gurobi 5.0.1 (linux64) logging started Tue Nov 20 02:32:29 2012 Optimize a model with 11262 rows, 213 columns and 22524 nonzeros Presolve removed 8164 rows and 0 columns Presolve time: 0.61s Presolved: 3098 rows, 213 columns, 23488 nonzeros Variable types: 0 continuous, 213 integer (213 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.442511e+01, 3040 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.42511 0 212 8.00000 24.42511 205% - 0s H 0 0 9.0000000 24.42511 171% - 0s 0 0 23.72042 0 211 9.00000 23.72042 164% - 1s 0 0 23.52958 0 213 9.00000 23.52958 161% - 1s 0 0 23.45428 0 213 9.00000 23.45428 161% - 2s 0 0 23.39265 0 212 9.00000 23.39265 160% - 2s 0 0 23.36671 0 212 9.00000 23.36671 160% - 2s H 0 0 10.0000000 23.36671 134% - 2s 0 0 23.34829 0 212 10.00000 23.34829 133% - 3s H 0 0 11.0000000 23.34829 112% - 3s 0 0 23.33887 0 213 11.00000 23.33887 112% - 3s 0 0 23.31984 0 213 11.00000 23.31984 112% - 3s 0 0 23.30606 0 213 11.00000 23.30606 112% - 4s 0 0 23.29031 0 212 11.00000 23.29031 112% - 4s 0 0 23.28730 0 212 11.00000 23.28730 112% - 4s 0 0 23.27856 0 212 11.00000 23.27856 112% - 5s 0 0 23.27645 0 212 11.00000 23.27645 112% - 5s 0 0 23.27519 0 212 11.00000 23.27519 112% - 5s 0 0 23.27355 0 212 11.00000 23.27355 112% - 6s 0 0 23.27298 0 212 11.00000 23.27298 112% - 6s 0 2 23.27298 0 212 11.00000 23.27298 112% - 8s 26 28 20.61823 26 184 11.00000 23.27282 112% 202 10s 241 219 16.50333 11 95 11.00000 23.03940 109% 124 15s 405 333 16.72467 10 92 11.00000 22.63950 106% 116 20s 534 432 17.35579 12 106 11.00000 22.30151 103% 117 25s 601 474 18.34141 5 212 11.00000 22.19464 102% 117 33s 604 476 15.12904 24 212 11.00000 22.19464 102% 116 35s 610 480 14.69852 25 212 11.00000 22.19464 102% 115 40s 616 484 13.05388 39 212 11.00000 22.19464 102% 114 45s 621 487 13.88213 27 212 11.00000 22.19464 102% 113 50s 627 491 12.66600 49 212 11.00000 22.19464 102% 112 57s 630 495 22.19464 10 211 11.00000 22.19464 102% 117 61s 632 497 22.19464 11 210 11.00000 22.19464 102% 120 65s 649 508 18.28399 19 113 11.00000 22.19464 102% 153 70s 675 525 16.94651 32 102 11.00000 21.31476 93.8% 182 75s 699 541 14.92602 44 80 11.00000 20.47438 86.1% 204 80s 743 571 14.00886 66 74 11.00000 18.97850 72.5% 230 85s 817 614 12.29096 103 56 11.00000 18.97850 72.5% 247 90s 926 633 12.87105 33 50 11.00000 18.97500 72.5% 239 95s 1026 619 12.79148 24 47 11.00000 18.41002 67.4% 226 100s 1145 661 15.32328 34 89 11.00000 18.29456 66.3% 209 105s 1286 696 cutoff 31 11.00000 18.22671 65.7% 192 110s 1415 728 13.58685 49 78 11.00000 17.99840 63.6% 181 115s 1523 776 12.08157 73 60 11.00000 17.97150 63.4% 172 120s 1666 780 12.60715 31 48 11.00000 17.77554 61.6% 162 125s 1798 814 16.65958 18 95 11.00000 17.68873 60.8% 154 130s 2105 877 17.15860 23 100 11.00000 17.49382 59.0% 140 135s 2522 1062 cutoff 33 11.00000 17.24277 56.8% 127 140s 2861 1208 14.91900 44 80 11.00000 16.97125 54.3% 119 145s 3234 1418 cutoff 25 11.00000 16.87615 53.4% 111 150s 3665 1637 12.71316 51 43 11.00000 16.72686 52.1% 104 155s 4022 1766 14.31759 51 74 11.00000 16.61135 51.0% 100 160s 4399 1881 12.92278 28 46 11.00000 16.46220 49.7% 95.6 165s 4833 2010 13.32317 22 51 11.00000 16.31239 48.3% 91.8 170s 5260 2144 12.58416 32 45 11.00000 16.18327 47.1% 89.0 175s 5622 2253 12.28310 44 47 11.00000 16.04403 45.9% 87.0 180s 5922 2296 12.04093 39 43 11.00000 15.89845 44.5% 85.7 185s 6223 2352 13.20798 34 50 11.00000 15.78874 43.5% 84.5 190s 6605 2443 12.07706 74 61 11.00000 15.62418 42.0% 83.0 195s 6966 2437 12.01125 38 45 11.00000 15.41366 40.1% 82.0 200s 7258 2406 12.91417 49 46 11.00000 15.20648 38.2% 81.6 205s 7645 2445 12.32844 37 47 11.00000 15.03611 36.7% 80.4 210s 8020 2443 cutoff 19 11.00000 14.81131 34.6% 79.8 215s 8290 2399 13.49210 79 70 11.00000 14.61965 32.9% 79.6 220s 8580 2373 12.35714 69 42 11.00000 14.44123 31.3% 79.1 225s 8870 2366 13.16152 88 67 11.00000 14.30088 30.0% 78.4 230s 9257 2253 cutoff 27 11.00000 14.00355 27.3% 77.7 235s 9706 2025 cutoff 27 11.00000 13.69882 24.5% 76.6 240s 10278 1607 cutoff 19 11.00000 13.30395 20.9% 75.1 245s 11660 578 cutoff 80 11.00000 12.68332 15.3% 69.6 250s Cutting planes: Gomory: 7 Clique: 90 Zero half: 12 Explored 12369 nodes (826768 simplex iterations) in 251.54 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%