Gurobi 5.0.1 (linux64) logging started Mon Nov 19 14:46:31 2012 Optimize a model with 8843 rows, 188 columns and 17686 nonzeros Presolve removed 6431 rows and 0 columns Presolve time: 0.44s Presolved: 2412 rows, 188 columns, 18163 nonzeros Variable types: 0 continuous, 188 integer (188 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.220142e+01, 1046 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.20142 0 187 8.00000 22.20142 178% - 0s 0 0 21.70887 0 187 8.00000 21.70887 171% - 1s H 0 0 9.0000000 21.70887 141% - 1s 0 0 21.56086 0 185 9.00000 21.56086 140% - 1s 0 0 21.35361 0 187 9.00000 21.35361 137% - 1s H 0 0 10.0000000 21.35361 114% - 1s 0 0 21.26627 0 186 10.00000 21.26627 113% - 1s 0 0 21.17353 0 186 10.00000 21.17353 112% - 2s 0 0 21.13396 0 187 10.00000 21.13396 111% - 2s 0 0 21.12369 0 186 10.00000 21.12369 111% - 2s 0 0 21.08589 0 185 10.00000 21.08589 111% - 2s 0 0 21.07534 0 186 10.00000 21.07534 111% - 3s 0 0 21.07331 0 186 10.00000 21.07331 111% - 3s 0 0 21.06645 0 186 10.00000 21.06645 111% - 3s 0 0 21.06423 0 186 10.00000 21.06423 111% - 4s 0 0 21.06404 0 186 10.00000 21.06404 111% - 4s 0 0 21.06369 0 186 10.00000 21.06369 111% - 4s 0 2 21.06334 0 186 10.00000 21.06334 111% - 5s 255 223 16.20160 5 89 10.00000 20.73953 107% 106 10s 528 413 12.27980 17 47 10.00000 19.83438 98.3% 95.9 15s 601 457 12.01532 42 186 10.00000 19.60825 96.1% 95.7 23s 604 459 18.56082 27 186 10.00000 19.60825 96.1% 95.2 25s 611 464 15.07175 17 186 10.00000 19.60825 96.1% 94.1 30s 617 468 18.56082 27 186 10.00000 19.60825 96.1% 93.2 35s 622 471 14.96962 12 186 10.00000 19.60825 96.1% 92.4 40s 628 477 17.12287 15 103 10.00000 19.60825 96.1% 100 45s 660 498 15.03402 31 85 10.00000 19.31673 93.2% 132 50s 730 545 12.48579 66 58 10.00000 17.11651 71.2% 168 55s 898 555 11.04545 36 35 10.00000 17.10931 71.1% 164 60s 1089 603 11.14764 72 52 10.00000 16.81056 68.1% 150 65s 1341 637 14.73207 39 78 10.00000 16.59994 66.0% 131 70s 1533 710 12.53710 48 64 10.00000 16.51448 65.1% 120 75s 2078 784 12.81981 29 47 10.00000 16.05894 60.6% 101 80s 2744 1055 11.62147 32 40 10.00000 15.48586 54.9% 87.1 85s 3408 1289 cutoff 47 10.00000 15.15237 51.5% 78.6 90s 3950 1431 11.95039 38 42 10.00000 14.92909 49.3% 75.3 95s 4476 1487 cutoff 37 10.00000 14.57658 45.8% 72.3 100s 5127 1614 11.38750 40 41 10.00000 14.18666 41.9% 69.0 105s 5585 1676 11.24467 57 41 10.00000 13.87783 38.8% 67.8 110s 6103 1757 11.59382 77 59 10.00000 13.65606 36.6% 66.1 115s 6692 1762 11.26011 64 45 10.00000 13.29506 33.0% 64.7 120s 7265 1645 cutoff 63 10.00000 12.84264 28.4% 63.8 125s 7970 1292 cutoff 38 10.00000 12.34145 23.4% 62.0 130s 9304 242 11.21250 19 29 10.00000 11.50000 15.0% 56.6 136s Cutting planes: Gomory: 5 Clique: 85 Zero half: 1 Explored 9614 nodes (532473 simplex iterations) in 136.52 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%