Gurobi 5.0.1 (linux64) logging started Mon Nov 19 13:10:36 2012 Optimize a model with 8315 rows, 183 columns and 16630 nonzeros Presolve removed 5982 rows and 0 columns Presolve time: 0.40s Presolved: 2333 rows, 183 columns, 17507 nonzeros Variable types: 0 continuous, 183 integer (183 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.191130e+01, 996 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.91130 0 180 8.00000 21.91130 174% - 0s H 0 0 9.0000000 21.91130 143% - 0s 0 0 21.25159 0 183 9.00000 21.25159 136% - 0s 0 0 21.14890 0 183 9.00000 21.14890 135% - 1s 0 0 21.10201 0 183 9.00000 21.10201 134% - 1s 0 0 21.05383 0 182 9.00000 21.05383 134% - 1s 0 0 21.03841 0 183 9.00000 21.03841 134% - 2s 0 0 21.01543 0 183 9.00000 21.01543 134% - 2s 0 0 20.98927 0 182 9.00000 20.98927 133% - 2s 0 0 20.96668 0 183 9.00000 20.96668 133% - 2s H 0 0 10.0000000 20.96668 110% - 2s 0 0 20.94906 0 183 10.00000 20.94906 109% - 3s 0 0 20.94008 0 182 10.00000 20.94008 109% - 3s 0 0 20.93444 0 183 10.00000 20.93444 109% - 3s 0 0 20.93365 0 183 10.00000 20.93365 109% - 3s 0 0 20.93354 0 183 10.00000 20.93354 109% - 4s 0 0 20.93353 0 183 10.00000 20.93353 109% - 4s 0 2 20.93099 0 183 10.00000 20.93099 109% - 5s 295 256 14.50124 18 87 10.00000 20.30736 103% 102 10s 559 407 14.97899 14 82 10.00000 19.28390 92.8% 98.2 15s 601 440 16.24757 7 183 10.00000 19.14221 91.4% 96.7 20s 608 445 15.72185 10 183 10.00000 19.14221 91.4% 95.6 25s 615 449 12.35578 33 183 10.00000 19.14221 91.4% 94.5 31s 619 454 17.31837 15 106 10.00000 19.14221 91.4% 100 35s 653 477 14.35919 32 72 10.00000 18.80253 88.0% 127 40s 721 522 12.69397 66 60 10.00000 17.24753 72.5% 159 45s H 835 482 11.0000000 17.16300 56.0% 161 47s 999 476 12.59960 19 46 11.00000 16.60618 51.0% 150 50s 1240 516 14.17632 44 74 11.00000 16.21775 47.4% 131 55s 1444 550 12.68456 27 51 11.00000 16.02973 45.7% 120 60s 1612 534 13.28785 30 48 11.00000 15.75577 43.2% 113 65s 1954 526 14.05002 37 82 11.00000 15.36736 39.7% 103 70s 2309 592 12.21290 31 50 11.00000 14.91267 35.6% 97.6 75s 2585 577 cutoff 44 11.00000 14.35738 30.5% 95.7 80s 2950 603 13.51932 23 55 11.00000 13.86593 26.1% 91.6 85s 3422 444 13.02611 64 64 11.00000 13.14335 19.5% 85.6 90s Cutting planes: Gomory: 8 Clique: 75 Explored 4019 nodes (309544 simplex iterations) in 92.94 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%