Gurobi 5.0.1 (linux64) logging started Mon Nov 19 15:42:41 2012 Optimize a model with 9195 rows, 191 columns and 18390 nonzeros Presolve removed 6742 rows and 0 columns Presolve time: 0.45s Presolved: 2453 rows, 191 columns, 18750 nonzeros Variable types: 0 continuous, 191 integer (191 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.229858e+01, 1106 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.29858 0 191 7.00000 22.29858 219% - 0s H 0 0 8.0000000 22.29858 179% - 0s H 0 0 9.0000000 22.29858 148% - 0s 0 0 21.71445 0 190 9.00000 21.71445 141% - 1s 0 0 21.54376 0 191 9.00000 21.54376 139% - 1s 0 0 21.46572 0 191 9.00000 21.46572 139% - 1s 0 0 21.42766 0 191 9.00000 21.42766 138% - 1s H 0 0 10.0000000 21.42766 114% - 1s 0 0 21.39423 0 191 10.00000 21.39423 114% - 2s 0 0 21.38045 0 191 10.00000 21.38045 114% - 2s 0 0 21.37632 0 191 10.00000 21.37632 114% - 2s 0 0 21.37491 0 191 10.00000 21.37491 114% - 3s 0 0 21.37460 0 191 10.00000 21.37460 114% - 3s 0 0 21.37458 0 191 10.00000 21.37458 114% - 3s 0 2 21.37438 0 191 10.00000 21.37438 114% - 4s 3 5 21.05653 3 188 10.00000 21.37426 114% 189 5s 298 258 16.89012 5 97 10.00000 20.85686 109% 114 10s 559 435 13.43841 16 54 10.00000 20.09980 101% 105 15s H 600 405 11.0000000 19.88289 80.8% 105 22s 604 408 15.09490 12 191 11.00000 19.88289 80.8% 105 25s 611 413 17.22215 44 191 11.00000 19.88289 80.8% 103 30s 617 417 17.57121 3 191 11.00000 19.88289 80.8% 102 35s 624 421 15.09490 12 191 11.00000 19.88289 80.8% 101 40s 630 425 14.00732 22 191 11.00000 19.88289 80.8% 100 45s 636 429 12.38153 33 191 11.00000 19.88289 80.8% 99.4 51s 639 433 19.88289 15 189 11.00000 19.88289 80.8% 107 55s 679 460 19.16109 35 169 11.00000 19.23608 74.9% 143 60s 735 497 17.07065 63 138 11.00000 17.34113 57.6% 172 65s 906 504 12.26890 37 46 11.00000 17.31635 57.4% 174 70s 1047 491 12.70519 30 49 11.00000 17.09254 55.4% 163 75s 1183 509 15.66554 27 89 11.00000 16.48443 49.9% 150 80s 1291 529 15.91464 19 93 11.00000 16.38764 49.0% 141 85s 1401 537 15.10195 28 81 11.00000 16.17812 47.1% 134 90s 1795 564 12.77880 31 49 11.00000 15.76026 43.3% 117 95s 2103 600 12.18616 59 59 11.00000 15.33903 39.4% 109 100s 2421 678 12.14489 35 45 11.00000 14.99774 36.3% 103 105s 2822 723 13.23558 45 67 11.00000 14.54894 32.3% 97.7 110s 3095 718 cutoff 58 11.00000 14.16769 28.8% 95.1 115s 3442 657 cutoff 39 11.00000 13.66038 24.2% 91.4 120s 3990 454 12.82888 69 63 11.00000 13.00717 18.2% 84.6 125s Cutting planes: Gomory: 4 Clique: 79 Zero half: 5 Explored 4605 nodes (352963 simplex iterations) in 127.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%