Gurobi 5.0.1 (linux64) logging started Mon Nov 19 19:27:58 2012 Optimize a model with 9992 rows, 200 columns and 19984 nonzeros Presolve removed 7276 rows and 0 columns Presolve time: 0.53s Presolved: 2716 rows, 200 columns, 20320 nonzeros Variable types: 0 continuous, 200 integer (200 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.348056e+01, 1138 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.48056 0 200 9.00000 23.48056 161% - 0s 0 0 22.94851 0 200 9.00000 22.94851 155% - 1s 0 0 22.75025 0 200 9.00000 22.75025 153% - 1s 0 0 22.68663 0 200 9.00000 22.68663 152% - 1s H 0 0 10.0000000 22.68663 127% - 1s 0 0 22.65961 0 200 10.00000 22.65961 127% - 2s 0 0 22.60317 0 200 10.00000 22.60317 126% - 2s 0 0 22.58750 0 200 10.00000 22.58750 126% - 2s 0 0 22.56914 0 200 10.00000 22.56914 126% - 2s 0 0 22.56037 0 200 10.00000 22.56037 126% - 3s 0 0 22.55825 0 200 10.00000 22.55825 126% - 3s 0 0 22.55083 0 200 10.00000 22.55083 126% - 3s 0 0 22.53837 0 200 10.00000 22.53837 125% - 4s 0 0 22.52871 0 200 10.00000 22.52871 125% - 4s 0 0 22.52232 0 200 10.00000 22.52232 125% - 4s 0 0 22.51895 0 200 10.00000 22.51895 125% - 5s 0 0 22.51592 0 200 10.00000 22.51592 125% - 5s 0 0 22.51383 0 200 10.00000 22.51383 125% - 5s 0 0 22.51017 0 200 10.00000 22.51017 125% - 5s 0 0 22.50729 0 200 10.00000 22.50729 125% - 6s 0 0 22.50381 0 200 10.00000 22.50381 125% - 6s 0 0 22.49681 0 200 10.00000 22.49681 125% - 6s 0 0 22.48827 0 200 10.00000 22.48827 125% - 7s 0 0 22.48757 0 200 10.00000 22.48757 125% - 7s 0 0 22.48674 0 200 10.00000 22.48674 125% - 7s 0 0 22.48596 0 200 10.00000 22.48596 125% - 7s 0 2 22.48534 0 200 10.00000 22.48534 125% - 9s 7 9 21.78984 7 193 10.00000 22.48373 125% 178 10s 243 219 15.37920 18 94 10.00000 22.17990 122% 112 15s 463 368 16.37195 10 90 10.00000 21.61450 116% 101 20s 601 479 12.23085 42 200 10.00000 21.25948 113% 103 28s 604 481 12.51936 34 200 10.00000 21.25948 113% 102 30s 610 485 16.19696 65 200 10.00000 21.25948 113% 101 35s 615 488 12.23085 42 200 10.00000 21.25948 113% 100 41s 619 493 18.18603 13 114 10.00000 21.25948 113% 109 45s 641 508 16.75522 24 99 10.00000 21.09435 111% 136 50s 681 534 15.27376 44 76 10.00000 19.52522 95.3% 174 55s 729 566 14.80835 68 79 10.00000 18.17885 81.8% 198 60s 933 600 14.47773 16 58 10.00000 17.80434 78.0% 190 65s 1161 686 12.36864 66 61 10.00000 17.77699 77.8% 171 70s 1387 705 12.56961 21 47 10.00000 17.41900 74.2% 152 75s 1600 772 12.57088 32 44 10.00000 17.35265 73.5% 142 80s 1808 802 12.03409 30 42 10.00000 17.16800 71.7% 131 85s 2013 888 11.80107 60 54 10.00000 17.05815 70.6% 123 90s 2329 1013 13.78821 42 77 10.00000 16.76387 67.6% 113 95s 2891 1263 cutoff 28 10.00000 16.40787 64.1% 100 100s 3422 1513 14.21474 46 78 10.00000 16.08924 60.9% 91.5 105s 3984 1785 12.83096 31 50 10.00000 15.93778 59.4% 85.4 110s 4587 2005 12.62968 35 46 10.00000 15.70000 57.0% 80.0 115s 5080 2141 13.58899 42 69 10.00000 15.52319 55.2% 77.0 120s * 5492 1631 41 11.0000000 15.32670 39.3% 74.5 122s 5685 1654 cutoff 40 11.00000 15.16020 37.8% 74.2 125s 5953 1662 14.69068 38 77 11.00000 14.90203 35.5% 74.2 130s 6240 1701 12.32156 41 46 11.00000 14.70513 33.7% 73.8 135s 6629 1755 13.36918 66 62 11.00000 14.42642 31.1% 72.9 140s 7043 1717 cutoff 38 11.00000 14.09929 28.2% 72.0 145s 7436 1553 12.40795 89 61 11.00000 13.64322 24.0% 71.4 150s 7915 1261 12.55930 80 57 11.00000 13.13813 19.4% 69.6 155s 8912 466 12.15375 85 54 11.00000 12.40351 12.8% 64.4 160s Cutting planes: Gomory: 11 Clique: 55 Explored 9409 nodes (580360 simplex iterations) in 161.24 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%