Gurobi 5.0.1 (linux64) logging started Mon Nov 19 19:16:48 2012 Optimize a model with 9975 rows, 200 columns and 19950 nonzeros Presolve removed 7255 rows and 0 columns Presolve time: 0.53s Presolved: 2720 rows, 200 columns, 20689 nonzeros Variable types: 0 continuous, 200 integer (200 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.329717e+01, 1063 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.29717 0 199 9.00000 23.29717 159% - 0s 0 0 22.58293 0 198 9.00000 22.58293 151% - 1s 0 0 22.41042 0 200 9.00000 22.41042 149% - 1s 0 0 22.26290 0 200 9.00000 22.26290 147% - 1s 0 0 22.19633 0 199 9.00000 22.19633 147% - 2s 0 0 22.13344 0 200 9.00000 22.13344 146% - 2s 0 0 22.11878 0 200 9.00000 22.11878 146% - 2s 0 0 22.11437 0 200 9.00000 22.11437 146% - 3s 0 0 22.11105 0 200 9.00000 22.11105 146% - 3s 0 0 22.10832 0 200 9.00000 22.10832 146% - 3s 0 0 22.10671 0 200 9.00000 22.10671 146% - 3s 0 0 22.09718 0 200 9.00000 22.09718 146% - 4s 0 0 22.09433 0 200 9.00000 22.09433 145% - 4s 0 0 22.08642 0 200 9.00000 22.08642 145% - 4s 0 0 22.07811 0 200 9.00000 22.07811 145% - 5s 0 0 22.06664 0 200 9.00000 22.06664 145% - 5s 0 0 22.02774 0 200 9.00000 22.02774 145% - 5s 0 0 22.01881 0 200 9.00000 22.01881 145% - 6s 0 0 22.00969 0 200 9.00000 22.00969 145% - 6s H 0 0 10.0000000 22.00969 120% - 6s 0 0 22.00462 0 200 10.00000 22.00462 120% - 6s 0 0 22.00323 0 200 10.00000 22.00323 120% - 6s 0 0 22.00216 0 200 10.00000 22.00216 120% - 7s 0 0 22.00131 0 200 10.00000 22.00131 120% - 7s 0 2 22.00022 0 200 10.00000 22.00022 120% - 9s 23 25 19.76455 23 176 10.00000 21.99859 120% 174 10s 291 260 13.71903 31 78 10.00000 21.59852 116% 109 15s H 432 325 11.0000000 21.30836 93.7% 103 19s 481 356 16.17200 10 93 11.00000 21.03974 91.3% 106 20s 601 437 12.59841 103 200 11.00000 20.60566 87.3% 108 33s 604 439 14.23899 28 200 11.00000 20.60566 87.3% 107 35s 611 444 15.18557 22 199 11.00000 20.60566 87.3% 106 40s 617 448 12.72258 32 200 11.00000 20.60566 87.3% 105 45s 620 450 13.29650 36 199 11.00000 20.60566 87.3% 104 50s 626 456 18.22192 18 111 11.00000 20.60566 87.3% 116 55s 653 474 20.25652 32 183 11.00000 20.34927 85.0% 151 60s 696 502 14.90157 53 81 11.00000 18.77620 70.7% 182 65s 752 538 cutoff 81 11.00000 18.22117 65.6% 203 70s 918 562 14.66933 47 75 11.00000 18.21846 65.6% 200 75s 1109 582 12.65489 30 54 11.00000 17.46506 58.8% 175 80s 1291 621 12.45958 31 48 11.00000 17.17295 56.1% 158 85s 1439 651 13.21283 54 67 11.00000 17.10763 55.5% 151 90s 1575 635 15.72206 38 93 11.00000 16.87931 53.4% 143 95s 1705 655 cutoff 30 11.00000 16.71279 51.9% 136 100s 1974 648 15.31894 34 86 11.00000 16.38758 49.0% 126 105s 2215 732 cutoff 41 11.00000 16.13290 46.7% 119 110s 2563 873 13.34598 51 74 11.00000 15.92706 44.8% 111 115s 2890 948 14.59811 48 72 11.00000 15.76495 43.3% 106 120s 3168 980 15.33986 48 82 11.00000 15.56157 41.5% 103 125s 3548 1051 13.40717 63 68 11.00000 15.22984 38.5% 98.6 130s 3899 1101 cutoff 55 11.00000 14.85645 35.1% 95.5 135s 4198 1154 12.04497 46 46 11.00000 14.63090 33.0% 93.8 140s 4491 1140 14.15117 70 70 11.00000 14.33044 30.3% 92.5 145s 4846 1043 12.44997 53 47 11.00000 13.93871 26.7% 90.7 150s 5290 869 13.22292 27 47 11.00000 13.41239 21.9% 87.5 155s 5955 503 12.75691 29 49 11.00000 12.84670 16.8% 81.7 160s Cutting planes: Gomory: 5 Clique: 98 Zero half: 5 Explored 6642 nodes (502925 simplex iterations) in 164.14 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%