Gurobi 5.0.1 (linux64) logging started Mon Nov 19 15:24:42 2012 Optimize a model with 8946 rows, 190 columns and 17892 nonzeros Presolve removed 6500 rows and 0 columns Presolve time: 0.44s Presolved: 2446 rows, 190 columns, 18324 nonzeros Variable types: 0 continuous, 190 integer (190 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.243142e+01, 1010 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.43142 0 189 8.00000 22.43142 180% - 0s 0 0 21.87655 0 189 8.00000 21.87655 173% - 1s H 0 0 9.0000000 21.87655 143% - 1s 0 0 21.71812 0 190 9.00000 21.71812 141% - 1s 0 0 21.65939 0 189 9.00000 21.65939 141% - 1s 0 0 21.62093 0 188 9.00000 21.62093 140% - 1s 0 0 21.59147 0 188 9.00000 21.59147 140% - 2s 0 0 21.57115 0 190 9.00000 21.57115 140% - 2s H 0 0 10.0000000 21.57115 116% - 2s 0 0 21.52424 0 190 10.00000 21.52424 115% - 2s 0 0 21.47718 0 189 10.00000 21.47718 115% - 2s 0 0 21.46269 0 190 10.00000 21.46269 115% - 3s 0 0 21.45289 0 190 10.00000 21.45289 115% - 3s H 0 0 11.0000000 21.45289 95.0% - 3s 0 0 21.44733 0 189 11.00000 21.44733 95.0% - 3s 0 0 21.44262 0 189 11.00000 21.44262 94.9% - 4s 0 0 21.43993 0 189 11.00000 21.43993 94.9% - 4s 0 0 21.43931 0 189 11.00000 21.43931 94.9% - 4s 0 0 21.43927 0 189 11.00000 21.43927 94.9% - 4s 0 2 21.43913 0 189 11.00000 21.43913 94.9% - 6s 200 177 15.48858 16 99 11.00000 21.11288 91.9% 117 10s 432 337 15.34215 11 85 11.00000 20.31472 84.7% 103 15s 601 440 14.75864 16 189 11.00000 19.56221 77.8% 106 25s 609 445 16.58054 10 190 11.00000 19.56221 77.8% 104 30s 613 448 12.55901 41 190 11.00000 19.56221 77.8% 104 35s 618 453 19.56221 14 186 11.00000 19.56221 77.8% 109 40s 652 476 19.38451 31 171 11.00000 19.48644 77.1% 145 45s 708 513 17.30264 59 136 11.00000 17.55365 59.6% 178 50s 888 540 cutoff 46 11.00000 17.54692 59.5% 181 55s 1199 577 13.13593 19 49 11.00000 17.15497 56.0% 148 60s 1416 603 13.87797 17 57 11.00000 16.81852 52.9% 133 65s 1609 642 13.11425 44 71 11.00000 16.67537 51.6% 123 70s 1803 615 13.27460 29 53 11.00000 16.37999 48.9% 116 75s 2170 659 13.95747 19 51 11.00000 16.00051 45.5% 106 80s 2608 829 12.89636 29 50 11.00000 15.57305 41.6% 96.6 85s 3029 951 12.83387 27 44 11.00000 15.31571 39.2% 90.7 90s 3430 1024 13.99780 48 76 11.00000 15.09347 37.2% 87.4 95s 3794 991 12.14924 43 46 11.00000 14.58720 32.6% 85.7 100s 4244 961 13.56487 49 72 11.00000 14.11040 28.3% 83.0 105s 4602 890 13.65469 66 74 11.00000 13.72551 24.8% 81.1 110s 5229 570 cutoff 27 11.00000 13.01384 18.3% 76.6 115s Cutting planes: Gomory: 7 Clique: 76 Zero half: 2 Explored 5929 nodes (417065 simplex iterations) in 118.02 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%