Gurobi 5.0.1 (linux64) logging started Tue Nov 20 01:28:00 2012 Optimize a model with 11096 rows, 211 columns and 22192 nonzeros Presolve removed 7987 rows and 0 columns Presolve time: 0.63s Presolved: 3109 rows, 211 columns, 23867 nonzeros Variable types: 0 continuous, 211 integer (211 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.421205e+01, 2803 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.21205 0 210 8.00000 24.21205 203% - 0s H 0 0 9.0000000 24.21205 169% - 0s 0 0 23.56535 0 209 9.00000 23.56535 162% - 1s 0 0 23.39853 0 211 9.00000 23.39853 160% - 1s 0 0 23.28509 0 211 9.00000 23.28509 159% - 2s 0 0 23.23602 0 211 9.00000 23.23602 158% - 2s 0 0 23.18527 0 211 9.00000 23.18527 158% - 2s 0 0 23.15722 0 211 9.00000 23.15722 157% - 3s 0 0 23.14949 0 211 9.00000 23.14949 157% - 3s 0 0 23.12926 0 211 9.00000 23.12926 157% - 3s 0 0 23.09600 0 211 9.00000 23.09600 157% - 4s 0 0 23.08450 0 211 9.00000 23.08450 156% - 4s H 0 0 10.0000000 23.08450 131% - 4s 0 0 23.07661 0 211 10.00000 23.07661 131% - 4s 0 0 23.03453 0 210 10.00000 23.03453 130% - 5s 0 0 22.98531 0 210 10.00000 22.98531 130% - 5s 0 0 22.96289 0 210 10.00000 22.96289 130% - 5s 0 0 22.95527 0 210 10.00000 22.95527 130% - 6s 0 0 22.95014 0 210 10.00000 22.95014 130% - 6s 0 0 22.94836 0 210 10.00000 22.94836 129% - 6s 0 0 22.94798 0 210 10.00000 22.94798 129% - 7s 0 0 22.94755 0 210 10.00000 22.94755 129% - 7s 0 2 22.94749 0 210 10.00000 22.94749 129% - 9s 12 14 21.79037 12 199 10.00000 22.94749 129% 153 10s 189 173 16.26705 10 100 10.00000 22.78487 128% 121 15s H 297 244 11.0000000 22.59807 105% 116 18s 398 331 18.18156 6 107 11.00000 22.37335 103% 111 20s 568 431 17.75857 11 110 11.00000 21.86688 98.8% 114 25s 601 463 13.08439 45 210 11.00000 21.86688 98.8% 112 32s 604 465 13.35670 43 211 11.00000 21.86688 98.8% 112 35s 610 469 12.86215 35 211 11.00000 21.86688 98.8% 110 40s 614 472 14.73912 29 211 11.00000 21.86688 98.8% 110 46s 617 476 21.86688 13 209 11.00000 21.86688 98.8% 114 51s 626 482 17.38252 17 98 11.00000 21.86688 98.8% 129 55s 644 494 15.99449 26 87 11.00000 21.64107 96.7% 151 60s 678 516 16.18694 43 88 11.00000 20.45733 86.0% 182 65s 724 547 15.30313 66 80 11.00000 18.74666 70.4% 209 70s 778 583 12.41849 93 61 11.00000 18.74666 70.4% 225 75s 962 579 13.23206 36 54 11.00000 18.20215 65.5% 209 80s 1139 604 15.11404 38 79 11.00000 18.18484 65.3% 189 85s 1324 653 15.88481 35 91 11.00000 18.05793 64.2% 170 91s 1406 680 13.17338 31 49 11.00000 18.04307 64.0% 166 95s 1545 711 14.46923 21 59 11.00000 17.86793 62.4% 156 100s 1685 719 13.25904 29 48 11.00000 17.67949 60.7% 148 105s 1793 742 13.94107 23 54 11.00000 17.59175 59.9% 142 110s 1928 762 13.19041 31 52 11.00000 17.42763 58.4% 136 115s 2111 821 14.31686 15 59 11.00000 17.33379 57.6% 129 120s 2388 963 cutoff 41 11.00000 17.22194 56.6% 122 125s 2701 1054 12.41472 32 48 11.00000 16.95002 54.1% 116 130s 3048 1208 13.17228 23 51 11.00000 16.79569 52.7% 110 135s 3405 1370 13.17233 38 53 11.00000 16.61099 51.0% 104 141s 3687 1464 12.40863 66 64 11.00000 16.45994 49.6% 101 145s 4034 1541 12.88476 40 50 11.00000 16.27612 48.0% 96.6 150s 4350 1654 12.77295 33 55 11.00000 16.14114 46.7% 93.6 155s 4743 1755 13.10761 67 61 11.00000 15.92439 44.8% 90.7 160s 5069 1812 13.03816 26 51 11.00000 15.78650 43.5% 89.0 165s 5353 1828 13.32270 70 68 11.00000 15.58636 41.7% 87.6 170s 5702 1934 13.02935 39 50 11.00000 15.44491 40.4% 85.6 175s 5977 2013 12.62214 76 57 11.00000 15.33353 39.4% 84.6 180s 6257 2056 cutoff 36 11.00000 15.18699 38.1% 83.8 185s 6532 2042 12.52120 36 50 11.00000 14.94692 35.9% 83.9 190s 6807 2046 14.55142 63 76 11.00000 14.74636 34.1% 83.4 195s 7120 1999 cutoff 60 11.00000 14.45775 31.4% 82.9 200s 7485 1982 12.18263 80 50 11.00000 14.24136 29.5% 81.9 205s 7758 1910 12.25420 67 40 11.00000 14.04337 27.7% 81.2 210s 8143 1816 12.00000 22 30 11.00000 13.80751 25.5% 79.8 216s 8502 1600 13.30297 90 66 11.00000 13.52347 22.9% 78.7 220s 8872 1411 13.09614 48 50 11.00000 13.29973 20.9% 77.3 225s 9450 986 12.79101 47 48 11.00000 12.95771 17.8% 74.6 230s 10488 105 12.03140 108 53 11.00000 12.35679 12.3% 69.3 235s Cutting planes: Gomory: 9 Clique: 88 Zero half: 2 Explored 10620 nodes (732551 simplex iterations) in 235.22 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%