Gurobi 5.0.1 (linux64) logging started Mon Nov 19 12:46:55 2012 Optimize a model with 8147 rows, 181 columns and 16294 nonzeros Presolve removed 5900 rows and 0 columns Presolve time: 0.39s Presolved: 2247 rows, 181 columns, 16759 nonzeros Variable types: 0 continuous, 181 integer (181 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.167462e+01, 988 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.67462 0 181 8.00000 21.67462 171% - 0s 0 0 21.16619 0 180 8.00000 21.16619 165% - 0s H 0 0 9.0000000 21.16619 135% - 0s 0 0 21.01095 0 181 9.00000 21.01095 133% - 1s 0 0 20.90850 0 180 9.00000 20.90850 132% - 1s 0 0 20.85265 0 180 9.00000 20.85265 132% - 1s 0 0 20.82273 0 181 9.00000 20.82273 131% - 2s 0 0 20.81010 0 181 9.00000 20.81010 131% - 2s 0 0 20.80196 0 181 9.00000 20.80196 131% - 2s 0 0 20.80042 0 181 9.00000 20.80042 131% - 2s 0 0 20.79937 0 181 9.00000 20.79937 131% - 3s 0 0 20.79903 0 181 9.00000 20.79903 131% - 3s 0 2 20.79900 0 181 9.00000 20.79900 131% - 4s 17 19 18.82738 17 163 9.00000 20.79867 131% 218 5s 400 337 11.81865 33 69 9.00000 20.00137 122% 93.4 10s 601 468 18.38826 22 181 9.00000 19.31479 115% 90.7 17s 606 471 12.06163 32 181 9.00000 19.31479 115% 89.9 20s 613 476 10.00000 18 181 9.00000 19.31479 115% 88.9 25s 620 481 11.13770 38 181 9.00000 19.31479 115% 87.9 30s 626 485 10.00000 18 181 9.00000 19.31479 115% 87.0 35s 640 496 19.31479 18 174 9.00000 19.31479 115% 104 40s 684 525 17.91988 40 146 9.00000 17.98026 100% 136 45s 798 601 12.88614 97 88 9.00000 16.63125 84.8% 163 50s H 1039 544 10.0000000 16.58965 65.9% 144 53s 1124 552 12.27255 16 47 10.00000 16.18976 61.9% 137 55s 1451 629 12.56396 42 67 10.00000 16.01489 60.1% 117 60s 1699 685 11.31829 24 42 10.00000 15.70083 57.0% 106 65s 2201 790 14.19124 31 78 10.00000 15.32842 53.3% 93.3 70s 2851 1007 11.27723 49 35 10.00000 14.87753 48.8% 82.8 75s 3417 1147 13.40774 42 69 10.00000 14.60994 46.1% 77.4 80s 3985 1204 11.42488 33 41 10.00000 14.13768 41.4% 73.8 85s 4499 1242 12.71079 50 69 10.00000 13.73246 37.3% 71.7 90s 5122 1233 cutoff 51 10.00000 13.20870 32.1% 69.7 95s 5710 1004 12.38861 67 62 10.00000 12.56136 25.6% 67.8 100s 6560 501 cutoff 75 10.00000 11.85059 18.5% 63.4 105s * 6582 0 23 11.0000000 11.00000 0.0% 63.2 105s Cutting planes: Gomory: 5 Clique: 73 Zero half: 5 Explored 6583 nodes (418182 simplex iterations) in 105.08 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%