Gurobi 5.0.1 (linux64) logging started Sat Jan 26 19:58:45 2013 Optimize a model with 30 rows, 100 columns and 3000 nonzeros Presolve time: 0.01s Presolved: 30 rows, 100 columns, 3000 nonzeros Variable types: 0 continuous, 100 integer (100 binary) Found heuristic solution: objective 19282.000000 Root relaxation: objective 2.253145e+04, 55 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22531.4547 0 22 19282.0000 22531.4547 16.9% - 0s H 0 0 21366.000000 22531.4547 5.45% - 0s 0 0 22523.4575 0 21 21366.0000 22523.4575 5.42% - 0s 0 0 22511.6739 0 25 21366.0000 22511.6739 5.36% - 0s 0 0 22510.1014 0 24 21366.0000 22510.1014 5.35% - 0s 0 0 22509.1772 0 23 21366.0000 22509.1772 5.35% - 0s 0 0 22508.8829 0 24 21366.0000 22508.8829 5.35% - 0s H 0 0 21709.000000 22508.8829 3.68% - 0s 0 2 22507.8464 0 24 21709.0000 22507.8464 3.68% - 0s H 558 453 21781.000000 22473.4924 3.18% 6.2 0s H 1591 898 21786.000000 22433.8646 2.97% 6.9 0s H 9359 5801 21814.000000 22341.9058 2.42% 6.9 2s 31090 18356 22117.5090 34 16 21814.0000 22271.0300 2.10% 7.1 5s 40820 23615 22225.1495 25 30 21814.0000 22255.5997 2.02% 7.1 10s 65625 30833 22127.2549 41 15 21814.0000 22255.5997 2.02% 7.1 15s 100741 37918 cutoff 49 21814.0000 22228.9466 1.90% 7.1 20s H111555 38986 21844.000000 22219.2781 1.72% 7.2 21s 135128 49538 21892.8567 46 16 21844.0000 22201.7625 1.64% 7.2 25s 169878 64402 22157.5361 41 16 21844.0000 22182.5189 1.55% 7.1 30s 205112 78247 22055.1887 44 17 21844.0000 22167.4619 1.48% 7.1 35s 240672 91105 22085.3875 41 21 21844.0000 22154.5962 1.42% 7.1 40s 276435 103519 22088.3374 44 17 21844.0000 22144.1435 1.37% 7.1 45s 312602 115438 21976.1259 41 19 21844.0000 22134.5876 1.33% 7.1 50s 348936 126556 21867.2111 59 11 21844.0000 22126.4623 1.29% 7.0 55s 385404 137280 22012.2272 46 14 21844.0000 22119.0031 1.26% 7.0 60s 421881 147481 cutoff 50 21844.0000 22112.3489 1.23% 7.0 65s 459045 157406 22015.9013 43 17 21844.0000 22106.3288 1.20% 7.0 70s 495704 166735 22005.2738 46 16 21844.0000 22100.8394 1.18% 7.0 75s 532622 175443 21935.4310 46 16 21844.0000 22095.6769 1.15% 7.0 80s 569975 184221 21975.9615 47 14 21844.0000 22090.8299 1.13% 6.9 85s 607909 192650 cutoff 50 21844.0000 22086.0765 1.11% 6.9 90s 645296 200847 21909.7552 47 14 21844.0000 22081.7322 1.09% 6.9 95s 683360 208592 22039.3843 52 14 21844.0000 22077.5114 1.07% 6.9 100s 720351 215889 21901.6436 51 11 21844.0000 22073.6096 1.05% 6.9 105s 758156 222804 21891.7903 44 15 21844.0000 22069.8263 1.03% 6.9 110s 796543 229515 21877.7276 52 15 21844.0000 22066.1063 1.02% 6.9 115s 834394 235964 21928.2017 52 16 21844.0000 22062.5444 1.00% 6.8 120s 872224 241926 21942.0261 48 13 21844.0000 22059.2691 0.99% 6.8 125s 910751 247693 21949.5572 46 14 21844.0000 22056.0832 0.97% 6.8 130s 949015 253021 21870.7168 51 16 21844.0000 22052.8810 0.96% 6.8 135s 987105 258048 21999.9443 46 17 21844.0000 22049.8254 0.94% 6.8 140s 1025859 262942 22016.2908 43 14 21844.0000 22046.8347 0.93% 6.8 145s 1064802 267548 21980.2822 44 17 21844.0000 22043.9624 0.92% 6.8 150s 1103415 271956 21904.9869 48 13 21844.0000 22041.0452 0.90% 6.8 155s 1142281 275924 cutoff 50 21844.0000 22038.2287 0.89% 6.7 160s 1180540 279754 21924.9644 44 17 21844.0000 22035.7050 0.88% 6.7 165s 1219210 283161 21980.4841 46 14 21844.0000 22033.0865 0.87% 6.7 170s 1258754 286448 21887.8687 52 15 21844.0000 22030.5691 0.85% 6.7 175s 1297108 289292 21882.3759 48 17 21844.0000 22028.0990 0.84% 6.7 180s 1336217 291914 21925.0355 52 13 21844.0000 22025.6064 0.83% 6.7 185s 1375870 294375 21908.9440 44 17 21844.0000 22023.1317 0.82% 6.7 190s 1415396 296530 21878.3680 44 18 21844.0000 22020.7061 0.81% 6.7 195s 1454053 298543 21917.1838 52 13 21844.0000 22018.4507 0.80% 6.7 200s 1493903 300234 21862.3137 51 16 21844.0000 22016.1289 0.79% 6.7 205s 1533345 301667 21892.4192 53 11 21844.0000 22013.8910 0.78% 6.6 210s 1572743 302875 21861.0557 49 10 21844.0000 22011.5845 0.77% 6.6 215s 1612145 303796 21965.1309 40 20 21844.0000 22009.4363 0.76% 6.6 220s 1651358 304396 cutoff 53 21844.0000 22007.3329 0.75% 6.6 225s 1691243 304638 cutoff 45 21844.0000 22005.1046 0.74% 6.6 230s 1731275 304832 21904.0853 42 18 21844.0000 22002.9637 0.73% 6.6 235s 1770571 304578 21952.9311 45 13 21844.0000 22000.8281 0.72% 6.6 240s 1809961 303992 21932.1079 51 12 21844.0000 21998.7314 0.71% 6.6 245s 1849919 303243 cutoff 52 21844.0000 21996.6235 0.70% 6.6 250s 1889860 302243 21898.7616 45 13 21844.0000 21994.5104 0.69% 6.6 255s 1930385 301003 21907.7242 52 13 21844.0000 21992.4145 0.68% 6.6 260s 1970562 299449 21898.8073 44 16 21844.0000 21990.3573 0.67% 6.6 265s 2010645 297708 21857.5719 46 16 21844.0000 21988.2673 0.66% 6.5 270s 2050410 295577 21848.2889 51 12 21844.0000 21986.2580 0.65% 6.5 275s 2090825 293345 21893.6255 50 12 21844.0000 21984.2277 0.64% 6.5 280s 2130580 290627 21867.8453 57 7 21844.0000 21982.0886 0.63% 6.5 285s 2171254 287451 21949.5710 48 14 21844.0000 21979.9451 0.62% 6.5 290s 2211799 284148 21896.5390 48 17 21844.0000 21977.8076 0.61% 6.5 295s 2252621 280295 21859.0109 48 13 21844.0000 21975.5999 0.60% 6.5 300s 2293186 276385 21873.9702 46 15 21844.0000 21973.4784 0.59% 6.5 305s 2333320 272051 21850.1230 49 10 21844.0000 21971.3224 0.58% 6.5 310s 2374110 267348 21891.2275 51 11 21844.0000 21969.0790 0.57% 6.5 315s 2415310 262296 21867.3087 45 17 21844.0000 21966.8568 0.56% 6.5 320s 2455564 257026 21849.5853 52 13 21844.0000 21964.5770 0.55% 6.5 325s 2496604 251272 cutoff 52 21844.0000 21962.2650 0.54% 6.5 330s 2536863 245104 21880.1617 45 17 21844.0000 21959.9335 0.53% 6.4 335s 2577870 238296 21892.7697 51 15 21844.0000 21957.4934 0.52% 6.4 340s 2619090 231106 21853.1276 47 12 21844.0000 21954.9347 0.51% 6.4 345s 2659335 223784 21879.2535 57 9 21844.0000 21952.3991 0.50% 6.4 350s 2700257 215606 21848.7925 47 14 21844.0000 21949.6555 0.48% 6.4 355s 2741167 206832 cutoff 54 21844.0000 21946.8143 0.47% 6.4 360s 2782390 197418 cutoff 47 21844.0000 21943.8243 0.46% 6.4 365s 2822943 187360 21855.8038 49 13 21844.0000 21940.7636 0.44% 6.4 370s 2864223 176283 21868.0363 42 18 21844.0000 21937.3775 0.43% 6.4 375s 2905608 164294 cutoff 50 21844.0000 21933.7025 0.41% 6.4 380s 2947089 151267 21869.2188 49 14 21844.0000 21929.6778 0.39% 6.4 385s 2988707 137177 cutoff 52 21844.0000 21925.2573 0.37% 6.4 390s 3030507 121442 cutoff 50 21844.0000 21920.1982 0.35% 6.4 395s 3072379 103975 cutoff 50 21844.0000 21914.2583 0.32% 6.3 400s 3115707 83663 21881.8782 50 18 21844.0000 21906.4580 0.29% 6.3 405s 3160187 59329 cutoff 53 21844.0000 21895.2001 0.23% 6.3 410s 3207595 27115 21860.4971 48 14 21844.0000 21873.5997 0.14% 6.3 415s Cutting planes: Gomory: 14 Explored 3236220 nodes (20190814 simplex iterations) in 417.45 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.184400000000e+04, best bound 2.184600000000e+04, gap 0.0092%