Gurobi 5.0.1 (linux64) logging started Mon Nov 19 17:31:02 2012 Optimize a model with 9580 rows, 196 columns and 19160 nonzeros Presolve removed 6953 rows and 0 columns Presolve time: 0.49s Presolved: 2627 rows, 196 columns, 19585 nonzeros Variable types: 0 continuous, 196 integer (196 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.297966e+01, 1176 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.97966 0 193 8.00000 22.97966 187% - 0s H 0 0 9.0000000 22.97966 155% - 0s 0 0 22.22697 0 193 9.00000 22.22697 147% - 1s 0 0 22.11185 0 193 9.00000 22.11185 146% - 1s 0 0 22.03977 0 194 9.00000 22.03977 145% - 1s 0 0 22.00449 0 195 9.00000 22.00449 144% - 2s 0 0 21.97025 0 195 9.00000 21.97025 144% - 2s H 0 0 10.0000000 21.97025 120% - 2s 0 0 21.92837 0 194 10.00000 21.92837 119% - 2s 0 0 21.90483 0 195 10.00000 21.90483 119% - 2s 0 0 21.85820 0 195 10.00000 21.85820 119% - 3s 0 0 21.84623 0 195 10.00000 21.84623 118% - 3s 0 0 21.84247 0 195 10.00000 21.84247 118% - 3s 0 0 21.83870 0 195 10.00000 21.83870 118% - 4s 0 0 21.83640 0 195 10.00000 21.83640 118% - 4s 0 0 21.83569 0 195 10.00000 21.83569 118% - 4s 0 0 21.83479 0 195 10.00000 21.83479 118% - 4s 0 0 21.83463 0 195 10.00000 21.83463 118% - 5s 0 2 21.83313 0 195 10.00000 21.83313 118% - 6s 171 155 17.22225 2 99 10.00000 21.63446 116% 116 10s 426 365 13.04441 25 66 10.00000 21.12268 111% 98.5 15s 601 480 18.82073 31 195 10.00000 20.61401 106% 95.8 25s 608 485 11.95503 35 195 10.00000 20.61401 106% 94.7 30s 614 489 20.37017 15 196 10.00000 20.61401 106% 93.7 35s 619 492 15.14002 12 196 10.00000 20.61401 106% 93.0 40s 623 497 20.61401 17 192 10.00000 20.61401 106% 101 45s 648 513 15.23773 29 89 10.00000 20.28819 103% 129 50s 699 547 18.44577 55 156 10.00000 18.51822 85.2% 164 55s 766 592 12.58108 88 62 10.00000 17.56542 75.7% 187 60s 945 618 14.33845 44 81 10.00000 17.34145 73.4% 180 65s 1163 688 11.25914 31 42 10.00000 17.19132 71.9% 158 70s 1359 736 13.15865 18 52 10.00000 17.07167 70.7% 143 75s 1553 787 11.47977 68 53 10.00000 16.88328 68.8% 135 80s 1798 828 11.93094 32 43 10.00000 16.68099 66.8% 123 85s 2154 905 12.67442 24 46 10.00000 16.44588 64.5% 110 90s 2628 1133 11.43445 66 57 10.00000 16.15903 61.6% 99.2 95s 3215 1385 11.78261 34 40 10.00000 15.76447 57.6% 89.4 100s 3757 1613 13.14108 42 49 10.00000 15.49556 55.0% 83.2 105s 4312 1799 14.83593 32 87 10.00000 15.22214 52.2% 78.5 110s 4923 2032 cutoff 40 10.00000 15.02499 50.2% 74.5 115s 5357 2131 11.16867 35 40 10.00000 14.87607 48.8% 72.5 120s 5882 2272 14.48064 57 81 10.00000 14.67512 46.8% 70.0 125s * 6223 1502 44 11.0000000 14.53619 32.1% 68.6 127s 6426 1520 12.41987 49 46 11.00000 14.44376 31.3% 68.3 130s 6740 1447 cutoff 66 11.00000 14.06647 27.9% 68.3 135s 6978 1404 12.11364 19 37 11.00000 13.79137 25.4% 68.1 140s 7513 1119 13.05491 31 53 11.00000 13.17546 19.8% 66.7 145s 8387 466 cutoff 22 11.00000 12.39554 12.7% 62.4 150s Cutting planes: Gomory: 4 Clique: 87 Explored 8872 nodes (529120 simplex iterations) in 150.58 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%