Gurobi 5.0.1 (linux64) logging started Mon Nov 19 22:59:27 2012 Optimize a model with 10756 rows, 207 columns and 21512 nonzeros Presolve removed 7825 rows and 0 columns Presolve time: 0.57s Presolved: 2931 rows, 207 columns, 22463 nonzeros Variable types: 0 continuous, 207 integer (207 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.359286e+01, 2787 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.59286 0 207 8.00000 23.59286 195% - 0s 0 0 22.95037 0 206 8.00000 22.95037 187% - 1s H 0 0 9.0000000 22.95037 155% - 1s H 0 0 10.0000000 22.95037 130% - 1s 0 0 22.81127 0 206 10.00000 22.81127 128% - 1s H 0 0 11.0000000 22.81127 107% - 1s 0 0 22.74239 0 206 11.00000 22.74239 107% - 2s 0 0 22.71615 0 206 11.00000 22.71615 107% - 2s 0 0 22.67204 0 205 11.00000 22.67204 106% - 2s 0 0 22.65137 0 205 11.00000 22.65137 106% - 3s 0 0 22.64010 0 205 11.00000 22.64010 106% - 3s 0 0 22.62217 0 206 11.00000 22.62217 106% - 3s 0 0 22.61295 0 206 11.00000 22.61295 106% - 4s 0 0 22.60019 0 206 11.00000 22.60019 105% - 4s 0 0 22.59849 0 206 11.00000 22.59849 105% - 4s 0 0 22.58368 0 206 11.00000 22.58368 105% - 5s 0 0 22.56338 0 206 11.00000 22.56338 105% - 5s 0 0 22.55513 0 206 11.00000 22.55513 105% - 5s 0 0 22.55420 0 206 11.00000 22.55420 105% - 6s 0 0 22.55213 0 206 11.00000 22.55213 105% - 6s 0 0 22.54875 0 206 11.00000 22.54875 105% - 6s 0 0 22.54815 0 206 11.00000 22.54815 105% - 7s 0 0 22.54731 0 206 11.00000 22.54731 105% - 7s 0 0 22.54711 0 206 11.00000 22.54711 105% - 7s 0 2 22.54697 0 206 11.00000 22.54697 105% - 9s 5 7 22.00482 5 200 11.00000 22.54620 105% 182 10s 215 191 16.01410 12 98 11.00000 22.21319 102% 117 15s 383 322 12.31068 40 68 11.00000 21.84137 98.6% 117 20s 521 420 16.87927 12 95 11.00000 21.39104 94.5% 115 25s 601 467 15.55065 76 206 11.00000 21.24870 93.2% 115 36s 606 470 17.11406 16 205 11.00000 21.24870 93.2% 114 40s 612 474 12.96986 37 206 11.00000 21.24870 93.2% 113 45s 618 478 17.32090 59 206 11.00000 21.24870 93.2% 112 50s 623 482 15.55065 76 206 11.00000 21.24870 93.2% 111 56s 626 486 21.24870 16 204 11.00000 21.24870 93.2% 115 60s 635 492 17.89839 20 111 11.00000 21.24870 93.2% 130 65s 664 511 20.56974 35 187 11.00000 20.67116 87.9% 159 70s 703 537 15.48107 54 84 11.00000 19.17732 74.3% 188 75s 747 566 12.48044 76 62 11.00000 17.99894 63.6% 208 80s 870 575 14.45673 25 61 11.00000 17.99884 63.6% 211 85s 1029 593 14.95973 53 87 11.00000 17.96347 63.3% 196 90s 1153 624 13.89144 54 73 11.00000 17.82261 62.0% 181 95s 1279 648 17.49489 19 106 11.00000 17.78582 61.7% 169 100s 1392 668 14.67502 23 64 11.00000 17.57889 59.8% 160 105s 1502 691 14.30385 37 80 11.00000 17.40912 58.3% 152 110s 1671 703 12.04158 28 44 11.00000 17.28436 57.1% 142 115s 2061 742 cutoff 46 11.00000 16.88515 53.5% 126 120s 2267 811 13.52186 46 75 11.00000 16.79345 52.7% 121 125s 2716 1018 14.22694 56 75 11.00000 16.51820 50.2% 110 130s 2983 1140 13.10763 40 53 11.00000 16.40586 49.1% 105 135s 3287 1227 13.45378 59 77 11.00000 16.31751 48.3% 102 140s 3586 1306 12.95193 56 66 11.00000 16.10601 46.4% 98.4 145s 3921 1391 14.64721 55 77 11.00000 15.90414 44.6% 95.4 150s 4270 1466 cutoff 41 11.00000 15.63149 42.1% 92.9 155s 4443 1499 13.41913 70 68 11.00000 15.47796 40.7% 91.9 160s 4762 1577 12.57154 44 51 11.00000 15.28211 38.9% 90.0 165s 5017 1584 13.14224 45 53 11.00000 15.06749 37.0% 89.1 170s 5336 1585 12.85486 68 64 11.00000 14.80601 34.6% 88.1 175s 5669 1567 cutoff 57 11.00000 14.51127 31.9% 86.7 180s 5940 1550 cutoff 52 11.00000 14.26510 29.7% 86.0 185s 6186 1496 13.90678 75 75 11.00000 14.00252 27.3% 85.3 190s 6547 1362 12.06287 29 33 11.00000 13.67041 24.3% 83.8 195s 7076 1089 cutoff 39 11.00000 13.26749 20.6% 81.0 200s 7699 642 12.63042 48 49 11.00000 12.83820 16.7% 77.1 205s Cutting planes: Gomory: 5 Clique: 81 Zero half: 2 Explored 8476 nodes (612170 simplex iterations) in 207.43 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%