Gurobi 5.0.1 (linux64) logging started Mon Nov 19 18:01:48 2012 Optimize a model with 9781 rows, 197 columns and 19562 nonzeros Presolve removed 7214 rows and 0 columns Presolve time: 0.51s Presolved: 2567 rows, 197 columns, 19435 nonzeros Variable types: 0 continuous, 197 integer (197 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.291927e+01, 1102 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.91927 0 197 7.00000 22.91927 227% - 0s 0 0 22.29025 0 196 7.00000 22.29025 218% - 1s H 0 0 8.0000000 22.29025 179% - 1s 0 0 22.09582 0 197 8.00000 22.09582 176% - 1s H 0 0 10.0000000 22.09582 121% - 1s 0 0 21.93419 0 197 10.00000 21.93419 119% - 1s 0 0 21.84756 0 197 10.00000 21.84756 118% - 2s 0 0 21.78695 0 197 10.00000 21.78695 118% - 2s 0 0 21.76271 0 197 10.00000 21.76271 118% - 2s 0 0 21.74376 0 197 10.00000 21.74376 117% - 2s 0 0 21.73298 0 196 10.00000 21.73298 117% - 3s 0 0 21.73062 0 197 10.00000 21.73062 117% - 3s 0 0 21.72589 0 197 10.00000 21.72589 117% - 3s 0 0 21.72080 0 196 10.00000 21.72080 117% - 4s 0 0 21.69452 0 196 10.00000 21.69452 117% - 4s 0 0 21.68093 0 196 10.00000 21.68093 117% - 4s 0 0 21.66655 0 197 10.00000 21.66655 117% - 4s 0 0 21.66087 0 197 10.00000 21.66087 117% - 5s 0 0 21.65848 0 197 10.00000 21.65848 117% - 5s 0 0 21.64508 0 197 10.00000 21.64508 116% - 5s 0 0 21.63922 0 197 10.00000 21.63922 116% - 6s 0 0 21.63633 0 197 10.00000 21.63633 116% - 6s 0 0 21.63121 0 197 10.00000 21.63121 116% - 6s 0 0 21.62831 0 196 10.00000 21.62831 116% - 6s 0 0 21.62743 0 196 10.00000 21.62743 116% - 7s 0 0 21.62704 0 197 10.00000 21.62704 116% - 7s 0 0 21.62343 0 196 10.00000 21.62343 116% - 7s 0 0 21.61703 0 196 10.00000 21.61703 116% - 8s 0 0 21.61324 0 197 10.00000 21.61324 116% - 8s 0 0 21.60433 0 197 10.00000 21.60433 116% - 8s 0 0 21.59881 0 197 10.00000 21.59881 116% - 8s 0 0 21.59820 0 197 10.00000 21.59820 116% - 9s 0 0 21.59812 0 197 10.00000 21.59812 116% - 9s 0 0 21.59679 0 197 10.00000 21.59679 116% - 9s 0 2 21.59594 0 197 10.00000 21.59594 116% - 11s 189 174 13.73361 25 79 10.00000 21.44230 114% 116 15s 405 335 11.25000 11 29 10.00000 20.90852 109% 106 20s 601 471 11.52265 43 197 10.00000 20.42018 104% 102 30s 608 476 15.22975 70 197 10.00000 20.42018 104% 101 35s 614 480 11.96126 39 197 10.00000 20.42018 104% 100 40s 619 485 20.42018 14 196 10.00000 20.42018 104% 103 46s 634 495 16.42469 21 93 10.00000 20.42018 104% 123 50s 670 519 15.85009 39 93 10.00000 19.46685 94.7% 151 55s 731 560 16.98914 70 138 10.00000 17.37632 73.8% 181 60s 865 583 14.18867 23 58 10.00000 17.37440 73.7% 185 65s 1139 644 14.43653 16 63 10.00000 17.08687 70.9% 158 70s 1360 691 13.36172 20 53 10.00000 16.91809 69.2% 141 75s 1534 735 15.57056 37 91 10.00000 16.79931 68.0% 130 80s 1719 775 12.58954 34 45 10.00000 16.58686 65.9% 122 85s 2231 970 15.44731 21 83 10.00000 16.31886 63.2% 105 90s 2804 1208 11.85593 29 39 10.00000 15.97983 59.8% 92.6 95s 3338 1480 12.68167 27 49 10.00000 15.74299 57.4% 85.1 100s 3842 1651 12.28268 22 46 10.00000 15.51572 55.2% 80.0 105s 4340 1866 11.39744 42 40 10.00000 15.34364 53.4% 76.2 110s 4915 2045 11.40988 32 43 10.00000 15.14578 51.5% 72.7 115s 5481 2192 11.74113 40 42 10.00000 14.91096 49.1% 69.9 120s 6019 2345 11.83333 38 38 10.00000 14.72212 47.2% 68.0 125s 6569 2440 11.85965 47 42 10.00000 14.48238 44.8% 66.2 130s 7117 2462 11.91122 49 42 10.00000 14.23610 42.4% 64.9 135s 7587 2529 13.90776 78 77 10.00000 14.06175 40.6% 64.0 140s 8061 2546 cutoff 75 10.00000 13.88374 38.8% 63.3 145s 8599 2549 11.72575 73 60 10.00000 13.61787 36.2% 62.8 150s 9060 2435 11.37929 67 38 10.00000 13.31524 33.2% 62.4 155s 9577 2252 11.08333 32 30 10.00000 12.98043 29.8% 62.0 160s 10279 1944 cutoff 26 10.00000 12.59021 25.9% 60.8 165s *10539 678 24 11.0000000 12.45451 13.2% 60.4 166s Cutting planes: Gomory: 9 Clique: 100 Zero half: 2 Explored 11240 nodes (644955 simplex iterations) in 167.06 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%