Gurobi 5.0.1 (linux64) logging started Mon Nov 19 12:18:50 2012 Optimize a model with 8085 rows, 180 columns and 16170 nonzeros Presolve removed 5902 rows and 0 columns Presolve time: 0.40s Presolved: 2183 rows, 180 columns, 16242 nonzeros Variable types: 0 continuous, 180 integer (180 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.172701e+01, 976 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.72701 0 180 8.00000 21.72701 172% - 0s H 0 0 9.0000000 21.72701 141% - 0s 0 0 21.18751 0 180 9.00000 21.18751 135% - 0s 0 0 21.04065 0 180 9.00000 21.04065 134% - 1s H 0 0 10.0000000 21.04065 110% - 1s 0 0 20.98111 0 180 10.00000 20.98111 110% - 1s 0 0 20.94643 0 180 10.00000 20.94643 109% - 1s 0 0 20.92854 0 180 10.00000 20.92854 109% - 1s 0 0 20.91537 0 180 10.00000 20.91537 109% - 2s 0 0 20.90705 0 180 10.00000 20.90705 109% - 2s 0 0 20.89601 0 180 10.00000 20.89601 109% - 2s 0 0 20.89034 0 180 10.00000 20.89034 109% - 2s 0 0 20.88579 0 180 10.00000 20.88579 109% - 3s 0 0 20.88478 0 180 10.00000 20.88478 109% - 3s 0 0 20.88455 0 180 10.00000 20.88455 109% - 3s 0 0 20.88451 0 180 10.00000 20.88451 109% - 3s 0 2 20.88301 0 180 10.00000 20.88301 109% - 4s 2 4 20.61686 2 178 10.00000 20.88301 109% 168 5s 376 306 16.63901 8 98 10.00000 19.92433 99.2% 97.7 10s 601 434 13.16028 75 180 10.00000 19.23597 92.4% 91.6 18s 604 436 13.27061 23 180 10.00000 19.23597 92.4% 91.1 20s 611 441 12.02950 31 180 10.00000 19.23597 92.4% 90.1 25s 619 446 16.10671 6 180 10.00000 19.23597 92.4% 88.9 30s 624 451 19.23597 15 178 10.00000 19.23597 92.4% 92.2 35s 657 473 14.75781 31 80 10.00000 19.02079 90.2% 118 40s 747 533 11.86295 76 54 10.00000 17.06637 70.7% 151 45s 1001 566 11.48827 58 58 10.00000 16.91084 69.1% 140 50s 1238 601 11.46135 27 41 10.00000 16.48647 64.9% 123 55s 1418 641 11.81640 54 62 10.00000 16.19460 61.9% 117 60s 2040 750 11.61346 53 54 10.00000 15.56946 55.7% 94.7 65s 2737 1051 cutoff 36 10.00000 15.09036 50.9% 81.5 70s 3429 1279 11.28889 63 55 10.00000 14.66052 46.6% 74.5 75s 3927 1313 13.02408 62 62 10.00000 14.19887 42.0% 72.0 80s * 4311 855 23 11.0000000 13.99636 27.2% 69.7 82s 4576 788 cutoff 30 11.00000 13.56962 23.4% 69.0 85s 5273 465 12.52579 25 44 11.00000 12.69727 15.4% 64.6 90s Cutting planes: Gomory: 4 Clique: 60 Zero half: 6 Explored 5787 nodes (349227 simplex iterations) in 91.22 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%