Gurobi 5.0.1 (linux64) logging started Fri Jan 18 07:29:42 2013 Optimize a model with 10140 rows, 31020 columns and 82010 nonzeros Presolve removed 20 rows and 30 columns Presolve time: 0.64s Presolved: 10120 rows, 30990 columns, 61980 nonzeros Variable types: 21000 continuous, 9990 integer (9990 binary) Root relaxation: objective 1.997658e+04, 123 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19976.5790 0 2 - 19976.5790 - - 0s 0 0 19977.1063 0 3 - 19977.1063 - - 1s 0 0 19977.2073 0 3 - 19977.2073 - - 1s 0 0 19977.4174 0 3 - 19977.4174 - - 1s 0 0 19978.0214 0 3 - 19978.0214 - - 1s 0 0 19978.0214 0 3 - 19978.0214 - - 1s H 0 0 20838.331380 19978.0214 4.13% - 2s H 0 0 20168.184986 19978.0214 0.94% - 2s 0 2 19987.1813 0 3 20168.1850 19987.1813 0.90% - 3s 102 104 20062.9083 102 3 20168.1850 20062.9083 0.52% 1.1 5s 419 421 20150.2239 419 2 20168.1850 20069.6429 0.49% 1.2 10s * 445 445 441 20160.180979 20069.6429 0.45% 1.9 10s 1656 459 20121.8770 254 1 20160.1810 20069.8707 0.45% 2.0 15s 2949 449 20116.1948 237 1 20160.1810 20070.1283 0.45% 2.0 20s 3101 481 20091.6955 258 3 20160.1810 20070.2690 0.45% 2.0 25s 3437 529 20142.4737 70 1 20160.1810 20109.9907 0.25% 2.4 30s * 3581 453 41 20159.744224 20141.0299 0.09% 2.4 31s 3873 354 20156.0181 304 2 20159.7442 20141.1095 0.09% 2.3 35s 5240 1267 20141.4902 45 2 20159.7442 20141.4452 0.09% 2.2 40s 7012 2112 20141.8599 64 2 20159.7442 20141.8353 0.09% 2.1 45s 8273 2530 cutoff 46 20159.7442 20142.0135 0.09% 2.1 50s 10089 3370 20142.5064 90 2 20159.7442 20142.3148 0.09% 2.0 55s 10900 3439 20143.1373 103 2 20159.7442 20142.4342 0.09% 2.0 61s 12398 4854 20143.8497 280 2 20159.7442 20142.7378 0.08% 1.8 65s *13014 5428 456 20159.270128 20142.8382 0.08% 1.8 66s *13456 5833 457 20159.057848 20142.9331 0.08% 1.8 67s *13457 5825 456 20158.716559 20142.9331 0.08% 1.8 67s *13458 5824 455 20158.694145 20142.9331 0.08% 1.8 67s *13893 6226 455 20158.472533 20143.0379 0.08% 1.8 68s *13895 6225 456 20158.453034 20143.0379 0.08% 1.8 68s 14474 6744 20143.9777 169 2 20158.4530 20143.2414 0.08% 1.7 70s 16479 8181 cutoff 248 20158.4530 20143.6401 0.07% 1.7 75s 18439 9584 20146.2488 313 2 20158.4530 20144.0384 0.07% 1.6 80s 20702 11513 cutoff 412 20158.4530 20144.5806 0.07% 1.6 85s 21130 11827 20155.8020 468 2 20158.4530 20144.6307 0.07% 1.5 90s 23086 13023 20145.9955 75 2 20158.4530 20145.0891 0.07% 1.5 95s 24857 13524 20147.4867 104 2 20158.4530 20145.3712 0.06% 1.5 100s 26630 14185 20153.1244 276 1 20158.4530 20145.6484 0.06% 1.5 105s 28469 14603 20149.1489 146 2 20158.4530 20146.1542 0.06% 1.5 110s 29976 14719 cutoff 87 20158.4530 20146.6425 0.06% 1.6 115s 31518 14813 cutoff 295 20158.4530 20147.1110 0.06% 1.7 120s 32000 14710 20150.4555 166 2 20158.4530 20147.3010 0.06% 1.7 125s 33401 14683 cutoff 329 20158.4530 20147.6915 0.05% 1.7 130s 34864 14598 cutoff 376 20158.4530 20148.2741 0.05% 1.7 135s 36237 14313 20154.0875 235 2 20158.4530 20148.8078 0.05% 1.8 140s 37499 13952 cutoff 343 20158.4530 20149.3022 0.05% 1.8 145s 38714 13738 cutoff 345 20158.4530 20149.7403 0.04% 1.8 150s 40134 13207 cutoff 270 20158.4530 20150.4030 0.04% 1.8 155s 41466 12665 cutoff 232 20158.4530 20150.9688 0.04% 1.8 160s 42508 12247 20157.0967 249 2 20158.4530 20151.3822 0.04% 1.8 167s 42991 12011 cutoff 213 20158.4530 20151.6044 0.03% 1.8 170s 43820 11581 cutoff 242 20158.4530 20152.0672 0.03% 1.8 175s 44975 11076 20156.4457 207 2 20158.4530 20152.6358 0.03% 1.8 180s 45836 10614 cutoff 169 20158.4530 20153.0060 0.03% 1.8 185s 46508 10113 cutoff 216 20158.4530 20153.3075 0.03% 1.8 190s 47292 9626 cutoff 208 20158.4530 20153.6209 0.02% 1.8 195s 48056 9142 cutoff 123 20158.4530 20153.9578 0.02% 1.8 200s 48754 8708 cutoff 136 20158.4530 20154.2679 0.02% 1.7 205s 49550 8160 cutoff 216 20158.4530 20154.6443 0.02% 1.7 210s 50326 7610 cutoff 233 20158.4530 20154.9732 0.02% 1.7 215s 51221 6920 cutoff 147 20158.4530 20155.3600 0.02% 1.7 220s 51942 6385 cutoff 153 20158.4530 20155.6310 0.01% 1.7 225s 52795 5698 cutoff 230 20158.4530 20155.9646 0.01% 1.7 230s 53542 5026 cutoff 130 20158.4530 20156.2466 0.01% 1.7 235s Cutting planes: Gomory: 1 Flow cover: 4 Explored 54092 nodes (91519 simplex iterations) in 238.64 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.015845303391e+04, best bound 2.015643736894e+04, gap 0.0100%