Gurobi 5.0.1 (linux64) logging started Mon Nov 19 17:51:16 2012 Optimize a model with 9573 rows, 197 columns and 19146 nonzeros Presolve removed 6916 rows and 0 columns Presolve time: 0.50s Presolved: 2657 rows, 197 columns, 19994 nonzeros Variable types: 0 continuous, 197 integer (197 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.320090e+01, 1112 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.20090 0 194 7.00000 23.20090 231% - 0s H 0 0 9.0000000 23.20090 158% - 0s 0 0 22.56502 0 195 9.00000 22.56502 151% - 1s 0 0 22.42661 0 195 9.00000 22.42661 149% - 1s 0 0 22.32998 0 196 9.00000 22.32998 148% - 1s 0 0 22.26836 0 194 9.00000 22.26836 147% - 2s 0 0 22.22535 0 197 9.00000 22.22535 147% - 2s H 0 0 10.0000000 22.22535 122% - 2s 0 0 22.18233 0 197 10.00000 22.18233 122% - 2s 0 0 22.13876 0 197 10.00000 22.13876 121% - 2s 0 0 22.12286 0 196 10.00000 22.12286 121% - 3s 0 0 22.11701 0 197 10.00000 22.11701 121% - 3s 0 0 22.10824 0 197 10.00000 22.10824 121% - 3s 0 0 22.09969 0 197 10.00000 22.09969 121% - 4s 0 0 22.09598 0 197 10.00000 22.09598 121% - 4s 0 0 22.09179 0 196 10.00000 22.09179 121% - 4s 0 0 22.07286 0 197 10.00000 22.07286 121% - 4s 0 0 22.05879 0 197 10.00000 22.05879 121% - 5s 0 0 22.05470 0 197 10.00000 22.05470 121% - 5s 0 0 22.04980 0 196 10.00000 22.04980 120% - 5s 0 0 22.04938 0 196 10.00000 22.04938 120% - 6s 0 2 22.04846 0 196 10.00000 22.04846 120% - 7s 65 67 15.65919 65 128 10.00000 22.04846 120% 196 10s H 189 163 11.0000000 21.83859 98.5% 128 12s 351 293 14.81479 20 83 11.00000 21.42914 94.8% 115 15s 516 398 15.59570 17 94 11.00000 20.86841 89.7% 110 20s 601 449 15.65132 21 196 11.00000 20.60563 87.3% 108 28s 604 451 14.01595 26 197 11.00000 20.60563 87.3% 108 30s 611 456 14.12330 28 196 11.00000 20.60563 87.3% 107 35s 615 458 12.87622 39 197 11.00000 20.60563 87.3% 106 40s 620 464 20.60563 16 194 11.00000 20.60563 87.3% 111 46s 652 485 20.20948 32 177 11.00000 20.26222 84.2% 141 50s 693 512 14.61141 52 78 11.00000 18.82890 71.2% 171 55s 759 556 12.57672 85 59 11.00000 18.06788 64.3% 192 60s 1013 542 17.81435 18 107 11.00000 18.00794 63.7% 171 65s 1200 592 13.88356 21 52 11.00000 17.53381 59.4% 152 70s 1411 635 14.31326 41 79 11.00000 17.36792 57.9% 137 75s 1549 650 14.64952 22 62 11.00000 17.33005 57.5% 134 80s 1729 695 12.95989 56 64 11.00000 17.24097 56.7% 125 85s 1954 748 12.74605 34 50 11.00000 17.04725 55.0% 117 90s 2403 913 13.39115 27 49 11.00000 16.69874 51.8% 104 95s 2851 1103 15.08173 53 79 11.00000 16.32370 48.4% 96.1 100s 3263 1199 12.50539 32 44 11.00000 15.99010 45.4% 91.7 105s 3579 1293 12.31136 34 42 11.00000 15.82902 43.9% 88.4 110s 3986 1353 12.08638 33 39 11.00000 15.51477 41.0% 85.2 115s 4418 1427 12.00000 45 39 11.00000 15.17838 38.0% 82.5 120s 4676 1423 12.06472 39 44 11.00000 14.91998 35.6% 82.4 125s 5016 1446 14.36629 59 78 11.00000 14.61887 32.9% 81.1 130s 5340 1430 14.21141 44 74 11.00000 14.31336 30.1% 80.2 135s 5729 1325 13.68961 68 71 11.00000 13.92405 26.6% 78.8 141s 6074 1245 cutoff 28 11.00000 13.65628 24.1% 77.4 145s 6546 978 13.08199 85 61 11.00000 13.20281 20.0% 75.2 150s 7442 303 12.54424 80 57 11.00000 12.58436 14.4% 69.3 155s Cutting planes: Gomory: 12 Clique: 83 Zero half: 2 Explored 7807 nodes (523709 simplex iterations) in 156.40 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%