Gurobi 5.0.1 (linux64) logging started Mon Nov 19 19:36:33 2012 Optimize a model with 9966 rows, 200 columns and 19932 nonzeros Presolve removed 7166 rows and 0 columns Presolve time: 0.52s Presolved: 2800 rows, 200 columns, 20977 nonzeros Variable types: 0 continuous, 200 integer (200 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.324747e+01, 2601 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.24747 0 198 8.00000 23.24747 191% - 0s H 0 0 9.0000000 23.24747 158% - 0s 0 0 22.55175 0 198 9.00000 22.55175 151% - 1s 0 0 22.42347 0 199 9.00000 22.42347 149% - 1s 0 0 22.32858 0 200 9.00000 22.32858 148% - 1s 0 0 22.28144 0 198 9.00000 22.28144 148% - 2s 0 0 22.25696 0 199 9.00000 22.25696 147% - 2s H 0 0 10.0000000 22.25696 123% - 2s 0 0 22.23841 0 200 10.00000 22.23841 122% - 2s 0 0 22.20283 0 199 10.00000 22.20283 122% - 3s 0 0 22.18735 0 199 10.00000 22.18735 122% - 3s 0 0 22.17250 0 198 10.00000 22.17250 122% - 3s 0 0 22.16767 0 199 10.00000 22.16767 122% - 4s 0 0 22.15305 0 199 10.00000 22.15305 122% - 4s 0 0 22.15060 0 199 10.00000 22.15060 122% - 4s 0 0 22.14967 0 200 10.00000 22.14967 121% - 4s 0 0 22.14426 0 200 10.00000 22.14426 121% - 5s 0 0 22.14048 0 199 10.00000 22.14048 121% - 5s 0 0 22.13945 0 199 10.00000 22.13945 121% - 5s 0 0 22.13564 0 200 10.00000 22.13564 121% - 6s 0 0 22.13405 0 200 10.00000 22.13405 121% - 6s 0 0 22.13251 0 200 10.00000 22.13251 121% - 6s 0 0 22.13061 0 200 10.00000 22.13061 121% - 7s 0 2 22.13042 0 200 10.00000 22.13042 121% - 8s 31 33 19.10660 31 165 10.00000 22.13036 121% 186 10s 270 245 11.00354 50 55 10.00000 21.87626 119% 109 15s 480 387 15.16300 15 92 10.00000 21.28900 113% 105 20s 601 492 14.17648 26 200 10.00000 21.06855 111% 101 30s 608 497 13.98309 25 200 10.00000 21.06855 111% 100 35s 614 501 12.44219 100 200 10.00000 21.06855 111% 99.2 40s 620 505 19.46668 28 199 10.00000 21.06855 111% 98.2 45s 626 509 14.26232 22 200 10.00000 21.06855 111% 97.3 51s 629 513 21.06855 16 199 10.00000 21.06855 111% 102 56s 646 524 16.58182 24 96 10.00000 21.06855 111% 120 60s 664 536 15.59605 33 84 10.00000 20.55685 106% 145 65s 712 568 14.41983 57 70 10.00000 18.54238 85.4% 178 70s 777 611 15.91290 90 123 10.00000 17.95673 79.6% 196 75s H 900 567 11.0000000 17.95542 63.2% 192 78s 954 579 13.48506 52 71 11.00000 17.95542 63.2% 190 80s 1148 607 14.42596 48 75 11.00000 17.72179 61.1% 173 85s 1317 641 13.42536 51 69 11.00000 17.50689 59.2% 157 90s 1485 660 16.36843 28 90 11.00000 17.28399 57.1% 145 95s 1623 703 12.84133 28 48 11.00000 17.18003 56.2% 138 100s 1811 697 14.62265 17 60 11.00000 16.91302 53.8% 129 105s 2202 758 12.75441 28 49 11.00000 16.54864 50.4% 115 110s 2699 967 12.72537 31 45 11.00000 16.20348 47.3% 104 115s 3069 1076 12.33582 32 48 11.00000 15.89057 44.5% 98.2 120s 3448 1191 12.63405 40 46 11.00000 15.59579 41.8% 93.6 125s 3770 1276 13.12975 57 68 11.00000 15.36404 39.7% 90.7 130s 4138 1378 15.11560 33 84 11.00000 15.18372 38.0% 87.9 135s 4448 1405 12.59328 42 50 11.00000 14.92539 35.7% 86.4 140s 4824 1392 13.28236 62 68 11.00000 14.63156 33.0% 84.8 145s 5144 1364 14.01567 64 73 11.00000 14.37934 30.7% 83.6 151s 5372 1351 cutoff 56 11.00000 14.15447 28.7% 82.8 155s 5826 1298 12.58929 74 61 11.00000 13.81133 25.6% 80.7 160s 6239 1071 13.17744 85 65 11.00000 13.40248 21.8% 78.6 165s 6753 746 cutoff 53 11.00000 13.02667 18.4% 75.5 170s Cutting planes: Gomory: 10 Clique: 82 Zero half: 5 Explored 7658 nodes (534121 simplex iterations) in 174.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%