Gurobi 5.0.1 (linux64) logging started Mon Nov 19 20:22:46 2012 Optimize a model with 10148 rows, 202 columns and 20296 nonzeros Presolve removed 7394 rows and 0 columns Presolve time: 0.54s Presolved: 2754 rows, 202 columns, 21395 nonzeros Variable types: 0 continuous, 202 integer (202 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.328858e+01, 1217 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.28858 0 198 7.00000 23.28858 233% - 0s H 0 0 8.0000000 23.28858 191% - 0s H 0 0 9.0000000 23.28858 159% - 0s 0 0 22.74643 0 200 9.00000 22.74643 153% - 1s H 0 0 10.0000000 22.74643 127% - 1s 0 0 22.61965 0 202 10.00000 22.61965 126% - 1s 0 0 22.53930 0 202 10.00000 22.53930 125% - 1s 0 0 22.48875 0 201 10.00000 22.48875 125% - 2s 0 0 22.43516 0 201 10.00000 22.43516 124% - 2s 0 0 22.39673 0 202 10.00000 22.39673 124% - 2s 0 0 22.37225 0 201 10.00000 22.37225 124% - 3s 0 0 22.35467 0 201 10.00000 22.35467 124% - 3s 0 0 22.35140 0 201 10.00000 22.35140 124% - 3s 0 0 22.35052 0 202 10.00000 22.35052 124% - 4s 0 0 22.35040 0 202 10.00000 22.35040 124% - 4s 0 0 22.34444 0 201 10.00000 22.34444 123% - 4s 0 0 22.34028 0 202 10.00000 22.34028 123% - 4s 0 0 22.33864 0 202 10.00000 22.33864 123% - 5s 0 0 22.33510 0 202 10.00000 22.33510 123% - 5s 0 0 22.32641 0 202 10.00000 22.32641 123% - 5s 0 0 22.32347 0 202 10.00000 22.32347 123% - 6s 0 0 22.31972 0 202 10.00000 22.31972 123% - 6s 0 0 22.31802 0 202 10.00000 22.31802 123% - 6s 0 0 22.31669 0 202 10.00000 22.31669 123% - 7s 0 0 22.31613 0 202 10.00000 22.31613 123% - 7s 0 0 22.31433 0 202 10.00000 22.31433 123% - 7s 0 0 22.31406 0 202 10.00000 22.31406 123% - 8s 0 0 22.31395 0 202 10.00000 22.31395 123% - 8s 0 0 22.31393 0 202 10.00000 22.31393 123% - 8s 0 2 22.31348 0 202 10.00000 22.31348 123% - 10s 195 175 16.20302 14 102 10.00000 22.12284 121% 122 15s 432 356 14.54325 20 84 10.00000 21.60479 116% 104 20s 601 474 13.33280 33 202 10.00000 21.22869 112% 101 29s 603 475 13.10443 31 198 10.00000 21.22869 112% 101 30s 609 479 15.83008 16 202 10.00000 21.22869 112% 100 35s 613 482 13.49767 33 202 10.00000 21.22869 112% 99.1 40s 617 487 18.18356 14 109 10.00000 21.22869 112% 105 45s 634 498 21.22869 23 190 10.00000 21.22869 112% 127 50s 671 523 15.01824 41 73 10.00000 19.79934 98.0% 161 55s 719 555 14.14701 65 69 10.00000 18.09605 81.0% 185 60s 835 607 cutoff 123 10.00000 18.09605 81.0% 199 65s 1039 644 12.45918 39 40 10.00000 18.03200 80.3% 187 70s 1267 707 11.90698 29 41 10.00000 17.72322 77.2% 164 75s 1511 776 13.67106 19 55 10.00000 17.44878 74.5% 146 80s H 1622 637 11.0000000 17.36473 57.9% 139 82s 1762 663 13.33456 20 52 11.00000 17.15867 56.0% 132 85s 1953 676 12.51329 34 48 11.00000 16.98702 54.4% 124 90s 2089 744 12.07240 42 45 11.00000 16.81130 52.8% 120 95s 2318 817 13.40631 24 55 11.00000 16.58940 50.8% 114 100s 2738 994 14.66141 38 85 11.00000 16.26132 47.8% 104 105s 3201 1201 12.08231 29 46 11.00000 16.07575 46.1% 96.9 110s 3565 1283 15.38339 46 87 11.00000 15.80230 43.7% 93.3 115s 3983 1427 13.01972 70 63 11.00000 15.57452 41.6% 89.6 120s 4243 1450 12.66071 47 53 11.00000 15.44787 40.4% 88.4 125s 4576 1477 12.20694 44 50 11.00000 15.18993 38.1% 87.1 130s 4969 1525 12.01644 47 44 11.00000 14.97407 36.1% 84.7 135s 5282 1503 12.27688 56 44 11.00000 14.67307 33.4% 83.9 140s 5514 1484 cutoff 38 11.00000 14.49491 31.8% 83.2 145s 5825 1406 13.04545 24 41 11.00000 14.15104 28.6% 82.6 150s 6213 1354 cutoff 65 11.00000 13.78901 25.4% 81.0 155s 6751 1140 12.63861 78 60 11.00000 13.35533 21.4% 78.2 160s 7407 773 12.67876 80 58 11.00000 12.91247 17.4% 74.3 165s Cutting planes: Gomory: 5 Clique: 81 Zero half: 4 Explored 8325 nodes (570303 simplex iterations) in 168.99 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%