Gurobi 5.0.1 (linux64) logging started Mon Nov 19 19:48:00 2012 Optimize a model with 10035 rows, 201 columns and 20070 nonzeros Presolve removed 7189 rows and 0 columns Presolve time: 0.52s Presolved: 2846 rows, 201 columns, 21026 nonzeros Variable types: 0 continuous, 201 integer (201 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.379277e+01, 2490 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.79277 0 200 7.00000 23.79277 240% - 0s H 0 0 8.0000000 23.79277 197% - 0s 0 0 23.09104 0 200 8.00000 23.09104 189% - 1s H 0 0 9.0000000 23.09104 157% - 1s 0 0 22.91919 0 201 9.00000 22.91919 155% - 1s H 0 0 10.0000000 22.91919 129% - 1s 0 0 22.81166 0 201 10.00000 22.81166 128% - 1s 0 0 22.73936 0 201 10.00000 22.73936 127% - 2s 0 0 22.69330 0 201 10.00000 22.69330 127% - 2s 0 0 22.67189 0 201 10.00000 22.67189 127% - 2s 0 0 22.65091 0 201 10.00000 22.65091 127% - 3s 0 0 22.63943 0 201 10.00000 22.63943 126% - 3s 0 0 22.63518 0 201 10.00000 22.63518 126% - 3s 0 0 22.63460 0 201 10.00000 22.63460 126% - 3s 0 0 22.63434 0 201 10.00000 22.63434 126% - 4s 0 0 22.63428 0 201 10.00000 22.63428 126% - 4s 0 2 22.63415 0 201 10.00000 22.63415 126% - 6s 182 164 16.75002 7 103 10.00000 22.41260 124% 117 10s H 270 227 11.0000000 22.28733 103% 106 11s 450 363 17.94427 8 109 11.00000 21.68259 97.1% 106 15s 601 455 14.10207 32 201 11.00000 21.27289 93.4% 104 26s 606 458 13.40538 31 201 11.00000 21.27289 93.4% 103 30s 612 462 15.27919 20 201 11.00000 21.27289 93.4% 102 35s 617 466 14.45546 20 201 11.00000 21.27289 93.4% 101 41s 621 470 18.17191 17 108 11.00000 21.27289 93.4% 110 45s 646 487 20.83593 30 185 11.00000 20.96063 90.6% 136 50s 681 510 15.16104 47 89 11.00000 19.54632 77.7% 168 55s 743 552 13.32600 78 63 11.00000 18.70154 70.0% 195 60s 901 555 15.52463 27 65 11.00000 18.17030 65.2% 188 65s 1135 590 12.03847 29 45 11.00000 17.76717 61.5% 167 70s 1299 625 14.28290 17 57 11.00000 17.61129 60.1% 153 75s 1489 659 13.33996 31 53 11.00000 17.41667 58.3% 141 80s 1651 697 16.16119 43 87 11.00000 17.33720 57.6% 132 85s 1788 730 14.33887 23 60 11.00000 17.23083 56.6% 125 90s 1963 750 14.47831 24 60 11.00000 17.13328 55.8% 119 95s 2420 965 12.93539 59 68 11.00000 16.81337 52.8% 106 100s 2792 1115 13.24198 41 51 11.00000 16.56068 50.6% 99.1 105s 3157 1250 12.84951 47 67 11.00000 16.38028 48.9% 95.2 110s 3606 1380 12.19614 36 44 11.00000 16.08854 46.3% 90.1 115s 3974 1490 12.61287 37 50 11.00000 15.82215 43.8% 87.1 120s 4312 1569 12.91934 62 68 11.00000 15.56335 41.5% 85.4 125s 4659 1628 12.94496 68 66 11.00000 15.40197 40.0% 83.8 130s 5005 1668 14.84155 41 77 11.00000 15.13511 37.6% 82.1 135s 5230 1667 12.80770 37 48 11.00000 15.01207 36.5% 81.6 140s 5557 1649 12.41981 44 43 11.00000 14.71383 33.8% 80.9 145s 5856 1670 12.68950 54 47 11.00000 14.46634 31.5% 80.1 150s 6207 1577 12.36527 61 43 11.00000 14.11652 28.3% 79.3 155s 6626 1470 cutoff 29 11.00000 13.77881 25.3% 77.8 160s 7033 1281 13.39295 32 53 11.00000 13.43429 22.1% 76.2 165s 7572 936 12.81947 77 61 11.00000 13.05642 18.7% 73.5 170s 8604 88 cutoff 28 11.00000 12.38435 12.6% 67.5 175s Cutting planes: Gomory: 7 Clique: 85 Zero half: 2 Explored 8708 nodes (585299 simplex iterations) in 175.19 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%