Gurobi 5.0.1 (linux64) logging started Mon Nov 19 12:21:43 2012 Optimize a model with 8032 rows, 180 columns and 16064 nonzeros Presolve removed 5686 rows and 0 columns Presolve time: 0.38s Presolved: 2346 rows, 180 columns, 17107 nonzeros Variable types: 0 continuous, 180 integer (180 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.162788e+01, 2181 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.62788 0 180 8.00000 21.62788 170% - 0s 0 0 21.10847 0 179 8.00000 21.10847 164% - 0s H 0 0 9.0000000 21.10847 135% - 0s 0 0 20.95534 0 180 9.00000 20.95534 133% - 1s 0 0 20.87159 0 179 9.00000 20.87159 132% - 1s 0 0 20.77126 0 180 9.00000 20.77126 131% - 1s H 0 0 10.0000000 20.77126 108% - 1s 0 0 20.73791 0 180 10.00000 20.73791 107% - 2s 0 0 20.71249 0 180 10.00000 20.71249 107% - 2s 0 0 20.69501 0 179 10.00000 20.69501 107% - 2s 0 0 20.67510 0 179 10.00000 20.67510 107% - 2s 0 0 20.66592 0 179 10.00000 20.66592 107% - 3s 0 0 20.66457 0 179 10.00000 20.66457 107% - 3s 0 0 20.66400 0 179 10.00000 20.66400 107% - 3s 0 0 20.66361 0 179 10.00000 20.66361 107% - 3s 0 2 20.66350 0 179 10.00000 20.66350 107% - 4s 2 4 20.47457 2 178 10.00000 20.66231 107% 135 5s 352 279 16.24167 8 93 10.00000 19.81903 98.2% 96.5 10s 601 435 11.52428 43 179 10.00000 19.04467 90.4% 92.5 19s 603 436 11.50631 33 179 10.00000 19.04467 90.4% 92.2 20s 609 440 15.23690 12 180 10.00000 19.04467 90.4% 91.3 25s 615 444 13.50403 18 180 10.00000 19.04467 90.4% 90.4 30s 625 453 15.89645 17 93 10.00000 19.04467 90.4% 102 35s 669 482 13.74627 39 74 10.00000 18.22544 82.3% 137 40s 777 550 11.01379 93 51 10.00000 16.51939 65.2% 164 45s 1138 600 12.40343 20 44 10.00000 16.05604 60.6% 132 50s 1382 649 12.64439 43 63 10.00000 15.89444 58.9% 119 55s 1598 675 12.70814 40 64 10.00000 15.79470 57.9% 109 60s 2070 767 11.05785 30 35 10.00000 15.38264 53.8% 94.2 65s 2660 956 cutoff 39 10.00000 14.90925 49.1% 83.8 70s 3280 1154 12.50000 17 34 10.00000 14.56042 45.6% 76.3 75s 3881 1265 cutoff 39 10.00000 14.16317 41.6% 71.4 80s 4360 1279 cutoff 51 10.00000 13.79478 37.9% 69.5 85s 4980 1309 11.58537 61 43 10.00000 13.36994 33.7% 67.0 90s 5533 1218 11.31034 47 39 10.00000 12.85113 28.5% 65.3 95s * 5817 499 31 11.0000000 12.62303 14.8% 64.2 97s Cutting planes: Gomory: 7 Clique: 73 Zero half: 3 Explored 6373 nodes (383072 simplex iterations) in 98.06 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%