Gurobi 5.0.1 (linux64) logging started Mon Nov 19 17:02:28 2012 Optimize a model with 9385 rows, 195 columns and 18770 nonzeros Presolve removed 6743 rows and 0 columns Presolve time: 0.48s Presolved: 2642 rows, 195 columns, 19690 nonzeros Variable types: 0 continuous, 195 integer (195 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.322041e+01, 1143 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.22041 0 194 8.00000 23.22041 190% - 0s H 0 0 9.0000000 23.22041 158% - 0s 0 0 22.68168 0 194 9.00000 22.68168 152% - 1s H 0 0 11.0000000 22.68168 106% - 1s 0 0 22.36011 0 194 11.00000 22.36011 103% - 1s 0 0 22.31399 0 194 11.00000 22.31399 103% - 1s 0 0 22.27793 0 195 11.00000 22.27793 103% - 2s 0 0 22.22611 0 194 11.00000 22.22611 102% - 2s 0 0 22.18989 0 195 11.00000 22.18989 102% - 2s 0 0 22.16962 0 195 11.00000 22.16962 102% - 2s 0 0 22.15573 0 195 11.00000 22.15573 101% - 3s 0 0 22.15021 0 195 11.00000 22.15021 101% - 3s 0 0 22.13912 0 194 11.00000 22.13912 101% - 3s 0 0 22.13839 0 194 11.00000 22.13839 101% - 4s 0 0 22.13309 0 194 11.00000 22.13309 101% - 4s 0 0 22.12905 0 195 11.00000 22.12905 101% - 4s 0 0 22.12710 0 195 11.00000 22.12710 101% - 4s 0 0 22.12599 0 195 11.00000 22.12599 101% - 5s 0 0 22.12556 0 195 11.00000 22.12556 101% - 5s 0 2 22.12553 0 195 11.00000 22.12553 101% - 7s 109 102 17.45867 1 96 11.00000 22.03494 100% 144 10s 405 307 16.48004 9 93 11.00000 21.31861 93.8% 108 15s 601 416 16.74645 13 195 11.00000 20.72874 88.4% 106 25s 608 421 16.35614 10 195 11.00000 20.72874 88.4% 105 30s 613 424 16.71560 6 194 11.00000 20.72874 88.4% 104 36s 617 429 17.19859 11 94 11.00000 20.72874 88.4% 109 40s 639 443 16.39095 22 92 11.00000 20.72874 88.4% 132 45s 682 472 19.22847 44 159 11.00000 19.24272 74.9% 163 50s 739 510 13.64262 72 71 11.00000 17.36052 57.8% 189 55s 1024 531 12.62341 25 47 11.00000 17.30503 57.3% 168 60s 1245 588 13.59379 24 55 11.00000 17.14006 55.8% 147 65s 1434 618 13.51855 25 57 11.00000 16.96691 54.2% 135 70s 1593 643 12.46099 29 52 11.00000 16.81105 52.8% 126 75s 1766 665 13.29709 29 51 11.00000 16.71078 51.9% 119 80s 2078 718 cutoff 21 11.00000 16.40710 49.2% 109 85s 2456 842 cutoff 28 11.00000 16.22534 47.5% 101 90s 2827 949 14.85525 35 83 11.00000 15.83871 44.0% 95.6 95s 3199 1042 14.85777 53 80 11.00000 15.61396 41.9% 91.1 100s 3506 1125 15.10065 41 82 11.00000 15.47546 40.7% 88.4 105s 3901 1207 cutoff 27 11.00000 15.18605 38.1% 86.1 110s 4248 1191 12.62303 43 44 11.00000 14.84052 34.9% 84.8 115s 4504 1216 12.34862 31 44 11.00000 14.62821 33.0% 83.9 120s 4793 1173 12.24637 57 43 11.00000 14.28682 29.9% 83.2 125s 5090 1121 cutoff 47 11.00000 14.00606 27.3% 82.0 130s 5460 939 12.82323 87 65 11.00000 13.48770 22.6% 80.4 135s 6268 382 12.67520 72 58 11.00000 12.73692 15.8% 74.5 141s Cutting planes: Gomory: 4 Clique: 84 Zero half: 1 Explored 6742 nodes (477402 simplex iterations) in 142.21 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%