Gurobi 5.0.1 (linux64) logging started Mon Nov 19 14:05:36 2012 Optimize a model with 8706 rows, 186 columns and 17412 nonzeros Presolve removed 6326 rows and 0 columns Presolve time: 0.44s Presolved: 2380 rows, 186 columns, 18085 nonzeros Variable types: 0 continuous, 186 integer (186 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.223793e+01, 1112 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.23793 0 184 7.00000 22.23793 218% - 0s H 0 0 9.0000000 22.23793 147% - 0s 0 0 21.26276 0 186 9.00000 21.26276 136% - 1s 0 0 21.09085 0 185 9.00000 21.09085 134% - 1s 0 0 21.02266 0 186 9.00000 21.02266 134% - 1s 0 0 20.97919 0 185 9.00000 20.97919 133% - 1s 0 0 20.93603 0 184 9.00000 20.93603 133% - 2s 0 0 20.91140 0 184 9.00000 20.91140 132% - 2s 0 0 20.89853 0 183 9.00000 20.89853 132% - 2s 0 0 20.88307 0 183 9.00000 20.88307 132% - 2s 0 0 20.87226 0 184 9.00000 20.87226 132% - 3s 0 0 20.85847 0 184 9.00000 20.85847 132% - 3s 0 0 20.84127 0 184 9.00000 20.84127 132% - 3s 0 0 20.82605 0 185 9.00000 20.82605 131% - 4s 0 0 20.80959 0 186 9.00000 20.80959 131% - 4s 0 0 20.80213 0 186 9.00000 20.80213 131% - 4s 0 0 20.79939 0 186 9.00000 20.79939 131% - 4s H 0 0 10.0000000 20.79939 108% - 4s 0 0 20.79721 0 186 10.00000 20.79721 108% - 5s 0 0 20.79446 0 186 10.00000 20.79446 108% - 5s 0 2 20.79436 0 186 10.00000 20.79436 108% - 6s H 189 149 11.0000000 20.53153 86.7% 108 9s 210 164 14.86287 8 83 11.00000 20.47266 86.1% 108 10s 439 293 15.37004 13 91 11.00000 19.42161 76.6% 111 15s 594 398 14.50596 26 82 11.00000 18.81489 71.0% 107 20s 601 404 14.40811 17 186 11.00000 18.81489 71.0% 107 25s 609 409 13.55273 76 186 11.00000 18.81489 71.0% 105 30s 616 414 13.49068 28 186 11.00000 18.81489 71.0% 104 35s 623 419 15.17186 15 186 11.00000 18.81489 71.0% 103 40s 630 423 12.81190 31 186 11.00000 18.81489 71.0% 102 45s 636 429 18.81489 13 185 11.00000 18.81489 71.0% 106 51s 651 439 16.23184 20 91 11.00000 18.81489 71.0% 123 55s 701 473 13.40507 45 72 11.00000 17.68452 60.8% 156 60s 820 492 12.64680 105 85 11.00000 16.82253 52.9% 169 65s 1021 511 12.21738 50 58 11.00000 16.54035 50.4% 150 70s 1191 522 13.85862 24 54 11.00000 16.09632 46.3% 136 75s 1326 541 13.17559 22 47 11.00000 15.89174 44.5% 128 80s 1725 602 13.14283 48 70 11.00000 15.65098 42.3% 111 85s 2101 606 12.45263 25 45 11.00000 15.25818 38.7% 102 90s 2366 578 12.52105 31 49 11.00000 14.63760 33.1% 100 95s 2670 556 13.78190 22 59 11.00000 13.97838 27.1% 98.1 100s 3195 416 cutoff 44 11.00000 13.23418 20.3% 90.9 105s Cutting planes: Gomory: 7 Clique: 90 Zero half: 11 Explored 3819 nodes (310880 simplex iterations) in 109.54 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%