Gurobi 5.0.1 (linux64) logging started Mon Nov 19 23:37:18 2012 Optimize a model with 10767 rows, 208 columns and 21534 nonzeros Presolve removed 7830 rows and 0 columns Presolve time: 0.58s Presolved: 2937 rows, 208 columns, 22537 nonzeros Variable types: 0 continuous, 208 integer (208 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.401844e+01, 2905 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.01844 0 206 8.00000 24.01844 200% - 0s 0 0 23.27496 0 206 8.00000 23.27496 191% - 1s H 0 0 9.0000000 23.27496 159% - 1s 0 0 23.12307 0 208 9.00000 23.12307 157% - 1s H 0 0 10.0000000 23.12307 131% - 1s 0 0 23.05767 0 207 10.00000 23.05767 131% - 2s 0 0 23.01002 0 207 10.00000 23.01002 130% - 2s 0 0 22.97117 0 207 10.00000 22.97117 130% - 2s 0 0 22.95707 0 208 10.00000 22.95707 130% - 2s 0 0 22.93617 0 208 10.00000 22.93617 129% - 3s 0 0 22.89654 0 208 10.00000 22.89654 129% - 3s 0 0 22.87834 0 208 10.00000 22.87834 129% - 3s 0 0 22.86554 0 208 10.00000 22.86554 129% - 4s 0 0 22.85567 0 208 10.00000 22.85567 129% - 4s 0 0 22.85096 0 208 10.00000 22.85096 129% - 4s 0 0 22.84974 0 208 10.00000 22.84974 128% - 5s 0 0 22.84933 0 208 10.00000 22.84933 128% - 5s 0 0 22.84928 0 208 10.00000 22.84928 128% - 5s 0 2 22.84738 0 208 10.00000 22.84738 128% - 7s 54 56 17.70854 54 148 10.00000 22.84448 128% 219 10s 274 250 14.12549 30 85 10.00000 22.48671 125% 130 15s 480 409 16.95499 8 106 10.00000 22.03326 120% 117 20s 601 504 17.92996 52 208 10.00000 21.74545 117% 113 29s 603 505 15.48537 20 204 10.00000 21.74545 117% 113 30s 608 509 17.92996 52 207 10.00000 21.74545 117% 112 35s 614 513 17.92996 52 208 10.00000 21.74545 117% 111 40s 620 517 13.55009 29 208 10.00000 21.74545 117% 110 47s 623 521 21.74545 13 207 10.00000 21.74545 117% 114 51s 629 525 21.74545 16 204 10.00000 21.74545 117% 125 55s 647 537 21.46156 25 192 10.00000 21.53598 115% 148 60s 684 561 14.87369 43 74 10.00000 20.04647 100% 178 65s 730 592 14.49937 66 83 10.00000 18.47968 84.8% 205 70s 782 627 13.23856 92 70 10.00000 18.47968 84.8% 220 75s H 894 542 12.0000000 18.45638 53.8% 213 78s 976 549 13.14497 58 70 12.00000 18.45638 53.8% 207 80s 1195 577 13.47037 22 53 12.00000 17.79553 48.3% 180 85s 1279 602 15.69072 44 91 12.00000 17.78708 48.2% 173 90s 1361 618 15.49377 42 94 12.00000 17.69365 47.4% 169 96s 1446 617 14.43721 44 73 12.00000 17.69254 47.4% 163 101s 1537 612 15.14816 19 65 12.00000 17.42326 45.2% 157 105s 1636 634 14.52321 28 62 12.00000 17.39202 44.9% 151 110s 1750 636 13.77637 22 56 12.00000 17.20160 43.3% 146 115s 1807 617 13.18073 21 45 12.00000 17.07190 42.3% 143 120s 1941 600 16.66539 28 95 12.00000 16.87702 40.6% 138 125s 2132 612 13.80193 25 52 12.00000 16.69271 39.1% 133 130s 2374 726 13.04017 35 51 12.00000 16.55728 38.0% 127 136s 2556 774 15.76878 27 95 12.00000 16.41870 36.8% 123 140s 2758 810 13.19068 22 53 12.00000 16.18362 34.9% 120 145s 2956 825 14.13339 58 75 12.00000 15.91627 32.6% 118 150s 3143 790 13.06642 48 48 12.00000 15.58626 29.9% 117 155s 3435 753 14.42264 43 76 12.00000 15.28886 27.4% 113 161s 3706 735 14.83324 63 79 12.00000 14.98094 24.8% 109 166s 3936 713 cutoff 41 12.00000 14.71214 22.6% 107 170s 4357 490 cutoff 50 12.00000 14.09496 17.5% 101 175s 4973 21 13.13031 93 69 12.00000 13.22411 10.2% 92.2 180s Cutting planes: Gomory: 8 Clique: 83 Zero half: 2 Explored 5001 nodes (463117 simplex iterations) in 180.65 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.200000000000e+01, best bound 1.200000000000e+01, gap 0.0%