Gurobi 5.0.1 (linux64) logging started Mon Nov 19 20:59:03 2012 Optimize a model with 10354 rows, 203 columns and 20708 nonzeros Presolve removed 7470 rows and 0 columns Presolve time: 0.56s Presolved: 2884 rows, 203 columns, 21892 nonzeros Variable types: 0 continuous, 203 integer (203 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.371442e+01, 2522 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.71442 0 200 7.00000 23.71442 239% - 0s H 0 0 8.0000000 23.71442 196% - 0s 0 0 22.97525 0 201 8.00000 22.97525 187% - 1s 0 0 22.82451 0 203 8.00000 22.82451 185% - 1s H 0 0 9.0000000 22.82451 154% - 1s 0 0 22.77719 0 201 9.00000 22.77719 153% - 1s H 0 0 10.0000000 22.77719 128% - 1s 0 0 22.70030 0 203 10.00000 22.70030 127% - 2s 0 0 22.64901 0 203 10.00000 22.64901 126% - 2s 0 0 22.60401 0 202 10.00000 22.60401 126% - 2s 0 0 22.54638 0 202 10.00000 22.54638 125% - 3s 0 0 22.47819 0 202 10.00000 22.47819 125% - 3s 0 0 22.41870 0 203 10.00000 22.41870 124% - 3s 0 0 22.40251 0 202 10.00000 22.40251 124% - 4s 0 0 22.37662 0 203 10.00000 22.37662 124% - 4s 0 0 22.36194 0 203 10.00000 22.36194 124% - 4s 0 0 22.35794 0 203 10.00000 22.35794 124% - 5s 0 0 22.35019 0 203 10.00000 22.35019 124% - 5s 0 0 22.34221 0 203 10.00000 22.34221 123% - 5s 0 0 22.33581 0 203 10.00000 22.33581 123% - 6s 0 0 22.32976 0 203 10.00000 22.32976 123% - 6s 0 0 22.32756 0 203 10.00000 22.32756 123% - 6s 0 0 22.32062 0 203 10.00000 22.32062 123% - 7s 0 0 22.31128 0 203 10.00000 22.31128 123% - 7s 0 0 22.31036 0 203 10.00000 22.31036 123% - 7s 0 0 22.30682 0 203 10.00000 22.30682 123% - 8s 0 0 22.30516 0 203 10.00000 22.30516 123% - 8s 0 0 22.30456 0 203 10.00000 22.30456 123% - 8s 0 0 22.30265 0 203 10.00000 22.30265 123% - 9s 0 2 22.30187 0 203 10.00000 22.30187 123% - 10s 175 159 17.83302 2 101 10.00000 22.15712 122% 127 15s 351 312 13.57888 37 80 10.00000 21.84202 118% 112 20s H 600 447 11.0000000 21.19171 92.7% 102 30s 605 451 12.97467 101 203 11.00000 21.19171 92.7% 102 35s 611 455 14.56796 28 203 11.00000 21.19171 92.7% 101 40s 617 459 14.99672 18 203 11.00000 21.19171 92.7% 100 45s 621 461 12.21134 47 203 11.00000 21.19171 92.7% 98.9 50s 626 467 21.19171 14 199 11.00000 21.19171 92.7% 108 55s 649 482 15.96975 25 85 11.00000 20.95231 90.5% 133 60s 687 507 15.31670 44 84 11.00000 19.42993 76.6% 167 65s 736 540 17.66860 69 138 11.00000 18.06697 64.2% 189 70s 870 553 17.93362 16 108 11.00000 18.06209 64.2% 193 75s 1031 568 14.34375 48 82 11.00000 17.78490 61.7% 180 80s 1174 577 12.59732 32 46 11.00000 17.53545 59.4% 165 85s 1316 604 15.05571 32 78 11.00000 17.35535 57.8% 153 90s 1425 644 13.37288 21 54 11.00000 17.31785 57.4% 146 95s 1565 664 13.87308 24 61 11.00000 17.20566 56.4% 137 101s 1732 656 16.62503 26 104 11.00000 16.96682 54.2% 129 105s 2091 752 12.50738 24 47 11.00000 16.69992 51.8% 116 110s 2472 852 13.25025 33 53 11.00000 16.31794 48.3% 107 115s 2805 960 14.95515 35 85 11.00000 16.11805 46.5% 101 120s 3132 1052 15.64052 38 84 11.00000 15.90396 44.6% 96.6 125s 3536 1212 12.73711 27 49 11.00000 15.69890 42.7% 92.0 130s 3820 1240 12.50957 36 46 11.00000 15.45323 40.5% 90.5 135s 4086 1297 15.20842 35 84 11.00000 15.31712 39.2% 88.5 140s 4447 1376 cutoff 34 11.00000 15.15758 37.8% 86.0 145s 4659 1337 14.49363 34 73 11.00000 14.91082 35.6% 86.3 150s 4939 1380 14.37213 56 85 11.00000 14.73252 33.9% 85.2 155s 5274 1368 cutoff 58 11.00000 14.41834 31.1% 84.2 160s 5487 1294 cutoff 38 11.00000 14.13273 28.5% 84.2 165s 5821 1155 13.52158 73 69 11.00000 13.70813 24.6% 83.0 170s 6230 940 cutoff 54 11.00000 13.31115 21.0% 80.6 175s 6769 594 12.79114 100 56 11.00000 12.89859 17.3% 77.0 180s Cutting planes: Gomory: 8 Clique: 97 Explored 7487 nodes (539687 simplex iterations) in 184.16 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%