Gurobi 5.0.1 (linux64) logging started Mon Nov 19 12:27:44 2012 Optimize a model with 8143 rows, 180 columns and 16286 nonzeros Presolve removed 5823 rows and 0 columns Presolve time: 0.40s Presolved: 2320 rows, 180 columns, 17077 nonzeros Variable types: 0 continuous, 180 integer (180 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.152830e+01, 1033 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.52830 0 180 9.00000 21.52830 139% - 0s H 0 0 10.0000000 21.52830 115% - 0s 0 0 20.79686 0 180 10.00000 20.79686 108% - 0s 0 0 20.63390 0 180 10.00000 20.63390 106% - 1s 0 0 20.51349 0 179 10.00000 20.51349 105% - 1s 0 0 20.46164 0 180 10.00000 20.46164 105% - 1s 0 0 20.37629 0 180 10.00000 20.37629 104% - 2s 0 0 20.34019 0 179 10.00000 20.34019 103% - 2s 0 0 20.29546 0 180 10.00000 20.29546 103% - 2s 0 0 20.27474 0 180 10.00000 20.27474 103% - 2s 0 0 20.25218 0 180 10.00000 20.25218 103% - 3s 0 0 20.22621 0 180 10.00000 20.22621 102% - 3s 0 0 20.22278 0 180 10.00000 20.22278 102% - 3s 0 0 20.21938 0 180 10.00000 20.21938 102% - 3s 0 0 20.21654 0 179 10.00000 20.21654 102% - 4s 0 0 20.21292 0 180 10.00000 20.21292 102% - 4s 0 0 20.20352 0 180 10.00000 20.20352 102% - 4s 0 0 20.19738 0 179 10.00000 20.19738 102% - 4s 0 0 20.19284 0 180 10.00000 20.19284 102% - 5s 0 0 20.19010 0 180 10.00000 20.19010 102% - 5s 0 0 20.18747 0 180 10.00000 20.18747 102% - 5s 0 0 20.18739 0 180 10.00000 20.18739 102% - 6s 0 2 20.18698 0 180 10.00000 20.18698 102% - 7s 182 159 16.62124 3 95 10.00000 19.90815 99.1% 103 10s 417 327 14.99948 11 85 10.00000 19.22299 92.2% 101 15s 601 451 13.04590 23 180 10.00000 18.72317 87.2% 97.4 24s 603 452 14.87301 14 175 10.00000 18.72317 87.2% 97.0 25s 609 456 11.91082 88 180 10.00000 18.72317 87.2% 96.1 30s H 613 435 11.0000000 18.72317 70.2% 95.5 33s 615 436 13.04590 23 180 11.00000 18.72317 70.2% 95.1 35s 620 442 18.72317 12 176 11.00000 18.72317 70.2% 100 40s 666 472 18.18876 35 155 11.00000 18.23686 65.8% 137 45s 756 505 13.99028 80 105 11.00000 16.45745 49.6% 163 50s 1159 527 14.52325 21 86 11.00000 15.85564 44.1% 128 55s 1388 564 12.24225 17 47 11.00000 15.63596 42.1% 116 60s 1555 552 12.80947 20 45 11.00000 15.36682 39.7% 110 65s 1790 507 cutoff 23 11.00000 14.93295 35.8% 104 70s 2170 517 cutoff 28 11.00000 14.31420 30.1% 97.6 75s 2498 481 cutoff 36 11.00000 13.71475 24.7% 93.3 80s 2993 244 12.72933 61 62 11.00000 12.84682 16.8% 85.2 86s Cutting planes: Gomory: 4 Clique: 109 Zero half: 2 Explored 3305 nodes (264461 simplex iterations) in 86.88 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%