Gurobi 5.0.1 (linux64) logging started Mon Nov 19 12:32:38 2012 Optimize a model with 8113 rows, 181 columns and 16226 nonzeros Presolve removed 5721 rows and 0 columns Presolve time: 0.39s Presolved: 2392 rows, 181 columns, 17366 nonzeros Variable types: 0 continuous, 181 integer (181 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.199042e+01, 2243 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.99042 0 181 8.00000 21.99042 175% - 0s 0 0 21.13763 0 179 8.00000 21.13763 164% - 0s 0 0 20.99862 0 180 8.00000 20.99862 162% - 1s H 0 0 9.0000000 20.99862 133% - 1s 0 0 20.89904 0 180 9.00000 20.89904 132% - 1s H 0 0 10.0000000 20.89904 109% - 1s 0 0 20.85445 0 180 10.00000 20.85445 109% - 1s 0 0 20.83360 0 180 10.00000 20.83360 108% - 2s 0 0 20.79629 0 181 10.00000 20.79629 108% - 2s 0 0 20.77883 0 181 10.00000 20.77883 108% - 2s 0 0 20.74667 0 181 10.00000 20.74667 107% - 2s 0 0 20.73930 0 181 10.00000 20.73930 107% - 3s 0 0 20.73448 0 181 10.00000 20.73448 107% - 3s 0 0 20.73209 0 181 10.00000 20.73209 107% - 3s 0 0 20.73080 0 181 10.00000 20.73080 107% - 3s 0 0 20.72967 0 181 10.00000 20.72967 107% - 4s 0 2 20.72923 0 181 10.00000 20.72923 107% - 5s 301 248 15.65909 10 93 10.00000 20.09798 101% 104 10s 592 411 13.71201 23 80 10.00000 19.21593 92.2% 92.8 15s 601 419 14.82204 19 181 10.00000 19.21593 92.2% 92.2 20s 608 424 13.17677 28 181 10.00000 19.21593 92.2% 91.1 25s 614 428 11.70756 38 181 10.00000 19.21593 92.2% 90.2 30s 619 433 19.21593 15 179 10.00000 19.21593 92.2% 95.6 35s 662 462 14.59736 36 78 10.00000 18.44452 84.4% 130 40s 754 523 11.12064 82 53 10.00000 17.31124 73.1% 157 45s 1113 561 cutoff 28 10.00000 16.70937 67.1% 135 50s 1443 612 cutoff 41 10.00000 16.29756 63.0% 114 55s 1713 680 12.54933 18 44 10.00000 16.17657 61.8% 103 60s 2119 772 12.75328 52 65 10.00000 15.80869 58.1% 92.0 65s 2723 1020 11.73743 30 41 10.00000 15.38694 53.9% 82.5 70s 3410 1270 11.33223 30 45 10.00000 14.89987 49.0% 74.7 75s 4061 1457 11.11111 52 36 10.00000 14.49529 45.0% 69.4 80s 4776 1574 cutoff 31 10.00000 14.15450 41.5% 66.0 85s 5335 1636 11.51866 36 37 10.00000 13.79345 37.9% 64.5 90s 5955 1596 11.08387 50 39 10.00000 13.37411 33.7% 62.8 95s 6527 1469 11.39502 49 41 10.00000 12.92778 29.3% 61.8 100s 7366 1159 11.00000 32 26 10.00000 12.31904 23.2% 59.1 105s 8526 325 11.19718 42 36 10.00000 11.58361 15.8% 54.4 110s Cutting planes: Gomory: 8 Clique: 87 Zero half: 3 Explored 8941 nodes (472506 simplex iterations) in 110.95 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%