Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:14:04 2012 Optimize a model with 7214 rows, 170 columns and 14428 nonzeros Presolve removed 5188 rows and 0 columns Presolve time: 0.33s Presolved: 2026 rows, 170 columns, 14799 nonzeros Variable types: 0 continuous, 170 integer (170 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.068429e+01, 871 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.68429 0 168 7.00000 20.68429 195% - 0s H 0 0 8.0000000 20.68429 159% - 0s 0 0 20.20960 0 167 8.00000 20.20960 153% - 0s 0 0 20.00996 0 168 8.00000 20.00996 150% - 1s H 0 0 9.0000000 20.00996 122% - 1s 0 0 19.89783 0 169 9.00000 19.89783 121% - 1s 0 0 19.85818 0 169 9.00000 19.85818 121% - 1s 0 0 19.80695 0 170 9.00000 19.80695 120% - 1s 0 0 19.79758 0 169 9.00000 19.79758 120% - 2s 0 0 19.79029 0 169 9.00000 19.79029 120% - 2s 0 0 19.77390 0 169 9.00000 19.77390 120% - 2s 0 0 19.75086 0 168 9.00000 19.75086 119% - 2s 0 0 19.73423 0 168 9.00000 19.73423 119% - 2s 0 0 19.71954 0 169 9.00000 19.71954 119% - 3s 0 0 19.69742 0 169 9.00000 19.69742 119% - 3s 0 0 19.68997 0 168 9.00000 19.68997 119% - 3s 0 0 19.68861 0 169 9.00000 19.68861 119% - 3s 0 0 19.68502 0 169 9.00000 19.68502 119% - 4s H 0 0 10.0000000 19.68502 96.9% - 4s 0 0 19.68499 0 169 10.00000 19.68499 96.8% - 4s 0 0 19.68404 0 169 10.00000 19.68404 96.8% - 4s 0 0 19.68205 0 169 10.00000 19.68205 96.8% - 4s 0 0 19.68106 0 169 10.00000 19.68106 96.8% - 5s 0 0 19.68096 0 169 10.00000 19.68096 96.8% - 5s 0 0 19.68092 0 169 10.00000 19.68092 96.8% - 5s 0 2 19.68075 0 169 10.00000 19.68075 96.8% - 6s 274 228 16.01593 6 94 10.00000 19.11606 91.2% 94.3 10s 573 413 12.34752 30 69 10.00000 17.91922 79.2% 88.9 15s 603 433 16.28308 34 165 10.00000 17.80811 78.1% 87.5 20s 611 439 16.22932 3 170 10.00000 17.80811 78.1% 86.4 25s 617 445 17.80811 16 169 10.00000 17.80811 78.1% 88.8 30s 661 474 17.49051 38 147 10.00000 17.57119 75.7% 120 35s 824 509 12.94806 21 53 10.00000 16.20722 62.1% 142 40s 1241 565 11.86868 28 42 10.00000 15.73417 57.3% 114 45s 1503 594 11.73870 25 40 10.00000 15.43729 54.4% 102 50s 1990 653 11.14286 27 34 10.00000 14.89292 48.9% 87.7 55s 2697 844 11.30704 35 39 10.00000 14.25628 42.6% 76.9 60s 3360 907 11.27348 37 39 10.00000 13.54123 35.4% 71.3 65s H 3761 448 11.0000000 13.17965 19.8% 69.5 68s 4258 99 cutoff 51 11.00000 12.19619 10.9% 64.2 70s Cutting planes: Gomory: 10 Clique: 80 Zero half: 1 Explored 4360 nodes (275920 simplex iterations) in 70.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%