Gurobi 5.0.1 (linux64) logging started Mon Nov 19 18:38:21 2012 Optimize a model with 9892 rows, 198 columns and 19784 nonzeros Presolve removed 7206 rows and 0 columns Presolve time: 0.53s Presolved: 2686 rows, 198 columns, 20913 nonzeros Variable types: 0 continuous, 198 integer (198 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.279666e+01, 1144 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.79666 0 196 9.00000 22.79666 153% - 0s 0 0 22.22452 0 195 9.00000 22.22452 147% - 1s 0 0 21.96156 0 198 9.00000 21.96156 144% - 1s 0 0 21.88734 0 198 9.00000 21.88734 143% - 1s H 0 0 10.0000000 21.88734 119% - 1s 0 0 21.80461 0 198 10.00000 21.80461 118% - 2s 0 0 21.75401 0 198 10.00000 21.75401 118% - 2s 0 0 21.72569 0 198 10.00000 21.72569 117% - 2s 0 0 21.70963 0 198 10.00000 21.70963 117% - 3s 0 0 21.68718 0 198 10.00000 21.68718 117% - 3s 0 0 21.66464 0 197 10.00000 21.66464 117% - 3s 0 0 21.64171 0 198 10.00000 21.64171 116% - 3s 0 0 21.63758 0 198 10.00000 21.63758 116% - 4s 0 0 21.63478 0 198 10.00000 21.63478 116% - 4s 0 0 21.63132 0 198 10.00000 21.63132 116% - 4s 0 0 21.63008 0 198 10.00000 21.63008 116% - 5s 0 0 21.62956 0 198 10.00000 21.62956 116% - 5s 0 0 21.62955 0 198 10.00000 21.62955 116% - 5s 0 2 21.62901 0 198 10.00000 21.62901 116% - 7s 109 111 11.41563 109 79 10.00000 21.62868 116% 133 10s H 216 175 11.0000000 21.40267 94.6% 114 11s 360 284 16.51457 7 89 11.00000 21.04276 91.3% 110 15s 518 390 16.21650 12 95 11.00000 20.55835 86.9% 109 20s 601 420 16.15237 6 198 11.00000 20.38991 85.4% 108 30s 607 424 15.01294 70 198 11.00000 20.38991 85.4% 107 35s 613 428 16.25163 6 198 11.00000 20.38991 85.4% 106 40s 620 433 12.88799 34 197 11.00000 20.38991 85.4% 105 47s 623 437 20.38991 13 196 11.00000 20.38991 85.4% 109 51s 637 446 20.38991 20 190 11.00000 20.38991 85.4% 126 55s 662 463 14.94800 32 83 11.00000 19.63889 78.5% 152 60s 710 495 13.94042 56 75 11.00000 17.85372 62.3% 185 65s 803 524 13.82640 103 96 11.00000 17.23098 56.6% 202 70s 1005 516 13.49868 17 53 11.00000 17.01313 54.7% 180 75s 1194 533 13.00755 26 49 11.00000 16.91063 53.7% 159 80s 1330 575 15.38475 32 90 11.00000 16.84126 53.1% 149 85s 1466 581 16.41579 24 94 11.00000 16.68757 51.7% 140 90s 1581 613 13.14079 20 56 11.00000 16.66645 51.5% 135 95s 1956 603 13.05094 25 47 11.00000 16.28464 48.0% 119 100s 2255 696 12.18967 32 44 11.00000 15.97733 45.2% 111 105s 2552 780 12.05867 32 46 11.00000 15.70534 42.8% 105 110s 2886 834 12.78878 27 51 11.00000 15.39764 40.0% 100 115s 3080 863 cutoff 40 11.00000 15.10423 37.3% 99.0 120s 3390 910 14.62370 42 84 11.00000 14.81661 34.7% 96.1 125s 3704 905 12.07222 38 45 11.00000 14.38889 30.8% 94.2 130s 3986 861 13.75189 66 74 11.00000 13.99429 27.2% 93.0 135s 4258 860 12.93770 69 65 11.00000 13.73292 24.8% 91.1 141s 4682 694 cutoff 29 11.00000 13.27577 20.7% 87.3 145s 5171 361 cutoff 33 11.00000 12.77192 16.1% 82.4 150s Cutting planes: Gomory: 3 Clique: 93 Zero half: 5 Explored 5575 nodes (436470 simplex iterations) in 152.73 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%