Gurobi 5.0.1 (linux64) logging started Mon Nov 19 17:56:41 2012 Optimize a model with 9675 rows, 197 columns and 19350 nonzeros Presolve removed 7031 rows and 0 columns Presolve time: 0.49s Presolved: 2644 rows, 197 columns, 19849 nonzeros Variable types: 0 continuous, 197 integer (197 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.298894e+01, 1099 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.98894 0 197 7.00000 22.98894 228% - 0s H 0 0 9.0000000 22.98894 155% - 0s 0 0 22.36707 0 197 9.00000 22.36707 149% - 1s 0 0 22.22079 0 197 9.00000 22.22079 147% - 1s 0 0 22.13323 0 197 9.00000 22.13323 146% - 1s 0 0 22.08755 0 197 9.00000 22.08755 145% - 2s H 0 0 10.0000000 22.08755 121% - 2s 0 0 22.05106 0 197 10.00000 22.05106 121% - 2s 0 0 22.04089 0 197 10.00000 22.04089 120% - 2s 0 0 22.02971 0 197 10.00000 22.02971 120% - 2s 0 0 22.02657 0 197 10.00000 22.02657 120% - 3s 0 0 22.02024 0 197 10.00000 22.02024 120% - 3s 0 0 22.01249 0 197 10.00000 22.01249 120% - 3s 0 0 22.01015 0 197 10.00000 22.01015 120% - 4s H 0 0 11.0000000 22.01015 100% - 4s 0 0 22.00946 0 197 11.00000 22.00946 100% - 4s 0 0 22.00944 0 197 11.00000 22.00944 100% - 4s 0 2 22.00854 0 197 11.00000 22.00854 100% - 6s 163 147 14.80286 16 84 11.00000 21.83588 98.5% 133 10s 425 330 13.13625 31 73 11.00000 21.12287 92.0% 112 15s 584 427 13.89496 30 80 11.00000 20.55780 86.9% 112 20s 601 440 15.13737 71 197 11.00000 20.55780 86.9% 110 27s 606 443 15.47900 15 197 11.00000 20.55780 86.9% 109 30s 613 448 13.03607 29 197 11.00000 20.55780 86.9% 108 35s 617 451 18.16920 40 197 11.00000 20.55780 86.9% 107 40s 623 457 17.30825 14 100 11.00000 20.55780 86.9% 118 45s 659 481 15.09922 32 78 11.00000 20.02677 82.1% 152 50s 705 511 14.39720 55 82 11.00000 18.22615 65.7% 181 55s 803 540 cutoff 104 11.00000 17.30664 57.3% 199 60s 1085 545 13.63031 17 58 11.00000 17.23845 56.7% 171 65s 1280 587 12.27934 28 47 11.00000 17.02395 54.8% 154 70s 1445 623 12.83953 19 45 11.00000 16.79725 52.7% 142 75s 1580 634 13.95602 45 79 11.00000 16.67159 51.6% 135 80s 1690 643 13.13820 30 49 11.00000 16.53623 50.3% 129 85s 2013 679 13.33301 28 55 11.00000 16.24100 47.6% 117 90s 2425 811 15.67322 23 83 11.00000 15.95574 45.1% 107 96s 2793 904 12.33221 24 44 11.00000 15.66145 42.4% 101 100s 3225 1050 12.30780 32 49 11.00000 15.35159 39.6% 95.1 105s 3556 1077 12.24822 53 46 11.00000 15.07492 37.0% 92.1 110s 3948 1173 cutoff 42 11.00000 14.79007 34.5% 89.3 115s 4256 1166 12.51125 55 45 11.00000 14.47899 31.6% 88.2 120s 4543 1110 cutoff 42 11.00000 14.08291 28.0% 87.2 125s 4912 984 13.51326 57 61 11.00000 13.62221 23.8% 85.3 130s 5386 713 12.90116 22 49 11.00000 13.12292 19.3% 81.7 135s 6327 28 cutoff 56 11.00000 12.24095 11.3% 73.1 140s Cutting planes: Gomory: 12 Clique: 61 Zero half: 3 Explored 6361 nodes (464828 simplex iterations) in 140.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%