Gurobi 5.0.1 (linux64) logging started Fri Jan 18 07:19:51 2013 Optimize a model with 10140 rows, 31020 columns and 82010 nonzeros Presolve removed 20 rows and 30 columns Presolve time: 0.75s Presolved: 10120 rows, 30990 columns, 61980 nonzeros Variable types: 21000 continuous, 9990 integer (9990 binary) Root relaxation: objective 1.937272e+04, 104 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19372.7157 0 2 - 19372.7157 - - 0s 0 0 19372.9676 0 4 - 19372.9676 - - 1s H 0 0 20014.517963 19372.9676 3.21% - 3s H 0 0 19515.418358 19372.9676 0.73% - 4s 0 0 19372.9880 0 4 19515.4184 19372.9880 0.73% - 4s 0 2 19373.5887 0 4 19515.4184 19373.5887 0.73% - 5s 244 88 19481.8289 244 1 19515.4184 19447.3933 0.35% 1.1 10s 601 258 19451.6818 64 4 19515.4184 19447.5847 0.35% 1.1 16s 684 278 19452.8119 48 3 19515.4184 19452.8119 0.32% 6.0 20s 950 275 19495.9835 232 3 19515.4184 19479.1504 0.19% 5.0 25s * 1519 180 79 19513.744421 19495.3057 0.09% 3.5 29s 1535 173 19495.4974 28 2 19513.7444 19495.4853 0.09% 3.5 30s 2009 381 19496.0785 46 2 19513.7444 19495.8439 0.09% 3.2 35s 3518 1552 19500.9381 165 1 19513.7444 19496.9683 0.09% 2.4 40s 4532 1694 19510.0691 83 1 19513.7444 19497.1955 0.08% 2.3 45s 6137 2187 19513.5956 99 1 19513.7444 19497.9034 0.08% 2.1 50s 7763 2893 19500.4535 137 2 19513.7444 19498.8686 0.08% 2.0 55s 9118 3307 19500.2860 75 2 19513.7444 19499.7512 0.07% 2.2 60s 10201 3670 19501.3084 100 2 19513.7444 19500.4560 0.07% 2.3 67s 10839 3930 19501.1864 60 2 19513.7444 19500.9743 0.07% 2.2 70s 12414 4555 cutoff 132 19513.7444 19501.9251 0.06% 2.1 75s 14076 4771 cutoff 143 19513.7444 19502.4843 0.06% 2.1 80s 15854 5059 19511.3388 74 1 19513.7444 19503.1842 0.05% 2.0 85s 17620 5336 cutoff 114 19513.7444 19503.8246 0.05% 2.0 90s 19041 5528 19504.9290 103 2 19513.7444 19504.4288 0.05% 2.0 95s 20402 5749 19506.1491 187 2 19513.7444 19504.9392 0.05% 1.9 104s 20497 5760 19510.2568 42 1 19513.7444 19504.9544 0.05% 1.9 105s 21651 5704 19512.2803 83 1 19513.7444 19505.3255 0.04% 2.0 110s 23144 5739 19509.0465 190 1 19513.7444 19505.7799 0.04% 2.0 115s 25006 5744 19513.7366 219 1 19513.7444 19506.0946 0.04% 2.0 120s 26680 5799 19509.7597 192 1 19513.7444 19506.3282 0.04% 1.9 125s 28190 5741 19509.7266 187 1 19513.7444 19506.5189 0.04% 1.9 130s 30068 5684 19508.6392 193 1 19513.7444 19506.7115 0.04% 1.9 135s 31000 5656 19507.8595 173 2 19513.7444 19506.8047 0.04% 1.9 142s 32181 5606 19511.9529 194 1 19513.7444 19506.9216 0.03% 1.9 145s 34214 5575 19512.1091 198 1 19513.7444 19507.1263 0.03% 1.9 150s 36112 5701 cutoff 190 19513.7444 19507.3327 0.03% 1.9 155s 37697 5574 cutoff 169 19513.7444 19507.4967 0.03% 1.9 160s 39337 5430 19511.0689 180 1 19513.7444 19507.6327 0.03% 1.9 165s 41137 5391 19511.4657 194 1 19513.7444 19507.8086 0.03% 1.9 170s 41500 5368 19508.3597 125 2 19513.7444 19507.8422 0.03% 1.9 175s 42971 5364 19513.3480 191 1 19513.7444 19507.9843 0.03% 1.9 180s 44740 5302 19510.8474 163 1 19513.7444 19508.1799 0.03% 1.9 185s 46471 5178 19513.4728 97 1 19513.7444 19508.3366 0.03% 1.9 190s 48202 5108 19509.1972 143 2 19513.7444 19508.5334 0.03% 1.9 195s 49564 4996 cutoff 178 19513.7444 19508.6879 0.03% 1.9 200s 51230 5080 19511.3709 228 2 19513.7444 19508.8777 0.02% 1.9 205s 52400 4980 19509.5901 134 2 19513.7444 19509.0498 0.02% 1.9 213s 52733 5063 19509.8662 201 1 19513.7444 19509.0815 0.02% 1.9 215s 53542 4994 19512.1128 180 1 19513.7444 19509.2003 0.02% 1.9 220s 54538 5034 19513.3828 219 1 19513.7444 19509.3196 0.02% 1.9 225s 55685 4990 19510.7158 196 1 19513.7444 19509.5056 0.02% 1.9 230s 56942 4963 19510.5650 242 2 19513.7444 19509.7107 0.02% 1.9 235s 58011 4893 19509.8878 196 1 19513.7444 19509.8878 0.02% 1.9 240s 58823 4870 19511.0822 187 1 19513.7444 19510.0195 0.02% 1.9 245s 59925 4818 cutoff 47 19513.7444 19510.2152 0.02% 1.9 250s 61057 4828 19511.3976 189 2 19513.7444 19510.4192 0.02% 1.9 255s 61921 4726 19511.2484 154 2 19513.7444 19510.5894 0.02% 1.9 260s 63178 4591 19511.6424 233 2 19513.7444 19510.8006 0.02% 1.9 265s 63800 4479 19511.6007 157 2 19513.7444 19510.9299 0.01% 1.9 271s 64507 4363 19513.1283 219 1 19513.7444 19511.0865 0.01% 1.9 275s 65443 4148 cutoff 223 19513.7444 19511.2473 0.01% 1.8 280s 66493 4026 19512.1220 161 2 19513.7444 19511.4381 0.01% 1.8 285s 67590 3821 cutoff 33 19513.7444 19511.6638 0.01% 1.8 290s Cutting planes: Gomory: 2 Flow cover: 3 Explored 68269 nodes (128233 simplex iterations) in 293.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.951374442089e+04, best bound 1.951179325464e+04, gap 0.0100%