Gurobi 5.0.1 (linux64) logging started Mon Nov 19 22:36:25 2012 Optimize a model with 10654 rows, 206 columns and 21308 nonzeros Presolve removed 7660 rows and 0 columns Presolve time: 0.57s Presolved: 2994 rows, 206 columns, 22772 nonzeros Variable types: 0 continuous, 206 integer (206 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.362513e+01, 2786 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.62513 0 205 9.00000 23.62513 163% - 0s 0 0 23.02239 0 206 9.00000 23.02239 156% - 1s 0 0 22.74655 0 206 9.00000 22.74655 153% - 1s 0 0 22.53860 0 205 9.00000 22.53860 150% - 2s H 0 0 10.0000000 22.53860 125% - 2s 0 0 22.45515 0 204 10.00000 22.45515 125% - 2s 0 0 22.40685 0 205 10.00000 22.40685 124% - 2s 0 0 22.38107 0 205 10.00000 22.38107 124% - 3s 0 0 22.36528 0 206 10.00000 22.36528 124% - 3s 0 0 22.35448 0 206 10.00000 22.35448 124% - 3s 0 0 22.33962 0 206 10.00000 22.33962 123% - 4s 0 0 22.31668 0 206 10.00000 22.31668 123% - 4s 0 0 22.29714 0 206 10.00000 22.29714 123% - 4s 0 0 22.28025 0 206 10.00000 22.28025 123% - 5s 0 0 22.26741 0 206 10.00000 22.26741 123% - 5s 0 0 22.26269 0 206 10.00000 22.26269 123% - 5s 0 0 22.26083 0 206 10.00000 22.26083 123% - 6s 0 0 22.25609 0 206 10.00000 22.25609 123% - 6s 0 0 22.24862 0 206 10.00000 22.24862 122% - 6s 0 0 22.24348 0 206 10.00000 22.24348 122% - 7s 0 0 22.24232 0 206 10.00000 22.24232 122% - 7s 0 0 22.24014 0 206 10.00000 22.24014 122% - 7s 0 0 22.23985 0 206 10.00000 22.23985 122% - 8s 0 2 22.23923 0 206 10.00000 22.23923 122% - 10s 189 171 16.63088 5 92 10.00000 22.10881 121% 123 15s 403 325 17.60650 7 103 10.00000 21.64738 116% 108 20s 601 484 14.73702 17 206 10.00000 21.21450 112% 103 31s 606 487 13.78884 24 206 10.00000 21.21450 112% 102 35s 612 491 14.81133 27 206 10.00000 21.21450 112% 101 40s 617 495 17.54408 8 206 10.00000 21.21450 112% 100 45s 621 497 16.67442 12 206 10.00000 21.21450 112% 100 50s 624 501 17.72434 15 106 10.00000 21.21450 112% 107 55s 646 516 16.84645 26 95 10.00000 21.03432 110% 133 60s 670 532 16.06897 38 89 10.00000 20.32838 103% 155 65s 716 563 14.98963 61 82 10.00000 18.48822 84.9% 184 70s 771 599 16.19680 89 128 10.00000 18.14399 81.4% 201 75s 913 631 13.74760 25 54 10.00000 18.14386 81.4% 198 80s 1061 654 12.01992 33 47 10.00000 17.72711 77.3% 186 85s H 1146 566 11.0000000 17.72709 61.2% 176 87s 1229 597 12.02612 20 45 11.00000 17.64171 60.4% 169 90s 1408 622 15.31303 42 89 11.00000 17.46474 58.8% 154 95s 1557 655 12.96632 54 69 11.00000 17.36016 57.8% 149 100s 1756 677 14.55908 20 58 11.00000 17.10655 55.5% 138 105s 1928 697 12.64499 34 49 11.00000 16.94284 54.0% 130 110s 2181 773 cutoff 29 11.00000 16.74146 52.2% 121 115s 2503 913 13.49834 32 53 11.00000 16.60155 50.9% 114 120s 2806 1011 14.62992 50 81 11.00000 16.32547 48.4% 108 125s 3198 1147 14.04932 59 76 11.00000 16.06964 46.1% 102 130s 3580 1263 cutoff 36 11.00000 15.82339 43.8% 96.7 135s 3829 1295 12.29408 34 44 11.00000 15.67635 42.5% 95.4 140s 4237 1402 13.28225 43 48 11.00000 15.42503 40.2% 91.9 145s 4588 1491 cutoff 39 11.00000 15.16466 37.9% 89.5 150s 4862 1501 cutoff 40 11.00000 14.95503 36.0% 88.4 155s 5130 1533 13.48530 64 67 11.00000 14.75573 34.1% 87.4 160s 5446 1550 12.58706 58 45 11.00000 14.51081 31.9% 86.0 165s 5746 1492 12.74653 40 46 11.00000 14.19245 29.0% 85.2 170s 5973 1417 13.74458 27 56 11.00000 13.94902 26.8% 84.5 175s 6476 1262 cutoff 68 11.00000 13.54888 23.2% 81.8 180s 6853 1057 cutoff 55 11.00000 13.26075 20.6% 79.7 185s 7462 682 12.71755 94 63 11.00000 12.86502 17.0% 75.9 190s Cutting planes: Gomory: 8 Clique: 98 Zero half: 4 Explored 8280 nodes (585922 simplex iterations) in 193.54 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%