Gurobi 5.0.1 (linux64) logging started Mon Nov 19 17:41:25 2012 Optimize a model with 9579 rows, 196 columns and 19158 nonzeros Presolve removed 6898 rows and 0 columns Presolve time: 0.49s Presolved: 2681 rows, 196 columns, 19945 nonzeros Variable types: 0 continuous, 196 integer (196 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.317629e+01, 1070 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.17629 0 195 7.00000 23.17629 231% - 0s H 0 0 8.0000000 23.17629 190% - 0s 0 0 22.38361 0 196 8.00000 22.38361 180% - 1s 0 0 22.18718 0 195 8.00000 22.18718 177% - 1s 0 0 22.08073 0 195 8.00000 22.08073 176% - 1s H 0 0 9.0000000 22.08073 145% - 1s 0 0 21.99827 0 195 9.00000 21.99827 144% - 2s 0 0 21.96399 0 195 9.00000 21.96399 144% - 2s 0 0 21.94327 0 195 9.00000 21.94327 144% - 2s 0 0 21.91922 0 195 9.00000 21.91922 144% - 2s 0 0 21.90585 0 195 9.00000 21.90585 143% - 3s 0 0 21.89138 0 195 9.00000 21.89138 143% - 3s 0 0 21.88109 0 195 9.00000 21.88109 143% - 3s 0 0 21.87307 0 195 9.00000 21.87307 143% - 4s 0 0 21.86553 0 195 9.00000 21.86553 143% - 4s 0 0 21.85901 0 195 9.00000 21.85901 143% - 4s H 0 0 10.0000000 21.85901 119% - 4s 0 0 21.85784 0 195 10.00000 21.85784 119% - 4s 0 0 21.84021 0 195 10.00000 21.84021 118% - 5s 0 0 21.82219 0 195 10.00000 21.82219 118% - 5s 0 0 21.81073 0 195 10.00000 21.81073 118% - 5s 0 0 21.79762 0 196 10.00000 21.79762 118% - 6s 0 0 21.79356 0 196 10.00000 21.79356 118% - 6s 0 0 21.79189 0 196 10.00000 21.79189 118% - 6s 0 0 21.79145 0 196 10.00000 21.79145 118% - 7s 0 0 21.79055 0 196 10.00000 21.79055 118% - 7s 0 2 21.79055 0 196 10.00000 21.79055 118% - 8s 27 29 19.30846 27 165 10.00000 21.78899 118% 204 10s 283 251 14.59648 21 94 10.00000 21.50006 115% 105 15s 511 417 12.13576 35 67 10.00000 20.89547 109% 103 20s 601 461 12.14691 35 196 10.00000 20.70930 107% 100 30s 608 466 20.60051 14 196 10.00000 20.70930 107% 99.3 35s 613 469 15.66636 16 196 10.00000 20.70930 107% 98.5 41s 617 474 17.28800 15 101 10.00000 20.70930 107% 106 45s 639 488 16.64150 26 87 10.00000 20.70930 107% 128 50s 683 518 15.10835 48 79 10.00000 19.07347 90.7% 158 55s 745 559 12.47386 79 58 10.00000 17.72786 77.3% 182 60s 941 605 14.01292 52 72 10.00000 17.72702 77.3% 179 65s 1214 652 17.17143 29 100 10.00000 17.37056 73.7% 151 70s 1461 722 12.06873 34 43 10.00000 17.14573 71.5% 135 75s 1610 749 12.50664 25 49 10.00000 17.04462 70.4% 131 80s 1878 812 13.78571 23 53 10.00000 16.76203 67.6% 118 85s 2043 834 11.20000 29 28 10.00000 16.66740 66.7% 115 90s H 2343 764 11.0000000 16.50130 50.0% 106 92s 2601 913 13.53692 24 54 11.00000 16.37695 48.9% 101 95s 3038 1047 12.06004 28 43 11.00000 15.96509 45.1% 94.5 100s 3383 1108 12.78229 32 46 11.00000 15.66940 42.4% 90.9 105s 3759 1186 12.64151 25 45 11.00000 15.30722 39.2% 87.9 110s 4137 1266 13.10386 48 68 11.00000 15.02055 36.6% 85.2 115s 4431 1312 12.04762 41 38 11.00000 14.77178 34.3% 83.8 120s 4746 1321 13.31728 30 50 11.00000 14.45787 31.4% 82.7 125s 5206 1286 cutoff 48 11.00000 13.94963 26.8% 80.9 130s 5504 1153 12.76577 29 49 11.00000 13.56003 23.3% 79.7 135s 6128 894 12.20977 77 58 11.00000 13.07610 18.9% 75.6 141s 7199 53 cutoff 34 11.00000 12.13664 10.3% 67.5 145s Cutting planes: Gomory: 6 Clique: 104 Zero half: 1 Explored 7254 nodes (488889 simplex iterations) in 145.05 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%