Gurobi 5.0.1 (linux64) logging started Mon Nov 19 16:14:32 2012 Optimize a model with 9182 rows, 192 columns and 18364 nonzeros Presolve removed 6597 rows and 0 columns Presolve time: 0.47s Presolved: 2585 rows, 192 columns, 19234 nonzeros Variable types: 0 continuous, 192 integer (192 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.268352e+01, 2182 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.68352 0 192 9.00000 22.68352 152% - 0s 0 0 21.95924 0 192 9.00000 21.95924 144% - 1s 0 0 21.77390 0 191 9.00000 21.77390 142% - 1s H 0 0 10.0000000 21.77390 118% - 1s 0 0 21.67026 0 192 10.00000 21.67026 117% - 1s 0 0 21.58761 0 192 10.00000 21.58761 116% - 2s 0 0 21.53901 0 192 10.00000 21.53901 115% - 2s 0 0 21.50810 0 192 10.00000 21.50810 115% - 2s 0 0 21.50390 0 192 10.00000 21.50390 115% - 2s 0 0 21.48792 0 192 10.00000 21.48792 115% - 3s 0 0 21.46111 0 192 10.00000 21.46111 115% - 3s 0 0 21.44751 0 192 10.00000 21.44751 114% - 3s 0 0 21.43421 0 192 10.00000 21.43421 114% - 4s 0 0 21.42864 0 192 10.00000 21.42864 114% - 4s 0 0 21.42571 0 192 10.00000 21.42571 114% - 4s 0 0 21.41825 0 192 10.00000 21.41825 114% - 4s 0 0 21.41564 0 192 10.00000 21.41564 114% - 5s 0 0 21.41545 0 192 10.00000 21.41545 114% - 5s 0 0 21.41528 0 192 10.00000 21.41528 114% - 5s 0 2 21.41359 0 192 10.00000 21.41359 114% - 7s 143 135 13.04934 30 78 10.00000 21.28035 113% 116 10s 382 320 13.10338 23 72 10.00000 20.68660 107% 98.7 15s 601 449 15.84684 16 192 10.00000 20.01630 100% 96.2 27s 605 452 14.07547 29 192 10.00000 20.01630 100% 95.6 30s 611 456 19.32399 21 192 10.00000 20.01630 100% 94.6 35s 618 460 14.02130 30 192 10.00000 20.01630 100% 93.6 42s 621 464 20.01630 14 191 10.00000 20.01630 100% 97.8 45s 644 480 15.35358 25 80 10.00000 20.01630 100% 122 50s 684 506 14.49003 45 75 10.00000 18.57329 85.7% 147 55s 770 564 12.67219 88 56 10.00000 17.88007 78.8% 176 60s 946 593 13.06430 51 63 10.00000 17.87757 78.8% 169 65s 1164 641 13.08892 26 49 10.00000 17.46646 74.7% 148 70s 1380 674 11.94260 38 40 10.00000 17.23015 72.3% 132 75s 1572 708 13.99417 24 55 10.00000 16.84726 68.5% 122 80s 1917 792 13.48837 26 51 10.00000 16.44002 64.4% 109 85s 2500 1047 12.66957 27 48 10.00000 15.96614 59.7% 94.5 90s * 2759 893 34 11.0000000 15.89917 44.5% 89.9 93s 2927 959 14.79919 28 78 11.00000 15.74827 43.2% 87.9 95s 3333 987 14.83101 31 82 11.00000 15.33084 39.4% 85.4 100s 3661 1024 14.34606 38 74 11.00000 15.07034 37.0% 84.0 105s 3988 1033 12.37799 40 47 11.00000 14.71519 33.8% 82.6 110s 4355 1055 13.96759 50 73 11.00000 14.32117 30.2% 80.8 115s 4696 1017 cutoff 45 11.00000 13.86019 26.0% 79.7 120s 5138 814 cutoff 39 11.00000 13.29521 20.9% 77.1 125s Cutting planes: Gomory: 6 Clique: 105 Zero half: 1 Explored 6189 nodes (423704 simplex iterations) in 129.75 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%