Gurobi 5.0.1 (linux64) logging started Sat Jan 26 20:25:14 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 20720.000000 Root relaxation: objective 2.320121e+04, 59 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23201.2069 0 27 20720.0000 23201.2069 12.0% - 0s H 0 0 21659.000000 23201.2069 7.12% - 0s 0 0 23196.5871 0 26 21659.0000 23196.5871 7.10% - 0s 0 0 23190.8128 0 25 21659.0000 23190.8128 7.07% - 0s 0 0 23187.1287 0 25 21659.0000 23187.1287 7.06% - 0s 0 0 23183.8178 0 25 21659.0000 23183.8178 7.04% - 0s 0 0 23183.7884 0 27 21659.0000 23183.7884 7.04% - 0s 0 0 23182.0308 0 26 21659.0000 23182.0308 7.03% - 0s H 0 0 22128.000000 23182.0308 4.76% - 0s H 0 0 22204.000000 23182.0308 4.40% - 0s 0 2 23180.6817 0 26 22204.0000 23180.6817 4.40% - 0s H 301 222 22400.000000 23153.7266 3.36% 5.0 0s H 6617 4406 22415.000000 23076.4344 2.95% 6.8 1s H26106 17248 22433.000000 23009.4346 2.57% 7.1 4s 31909 20824 22702.1667 30 16 22433.0000 22999.3349 2.52% 7.1 5s 40829 26132 22917.1182 25 33 22433.0000 22985.9344 2.46% 7.2 10s 70382 35817 22817.8249 45 17 22433.0000 22980.2583 2.44% 7.2 15s H74354 35451 22450.000000 22974.7052 2.34% 7.2 15s H90495 38228 22471.000000 22955.3336 2.16% 7.2 18s 103609 41177 22779.7998 38 18 22471.0000 22943.4195 2.10% 7.2 20s 137443 56971 22546.5424 53 13 22471.0000 22920.5281 2.00% 7.2 25s 172179 75148 22668.2836 52 14 22471.0000 22904.2653 1.93% 7.2 30s 206488 92526 22832.7154 39 17 22471.0000 22892.1336 1.87% 7.3 35s 241402 109815 22566.1445 50 12 22471.0000 22881.9167 1.83% 7.2 40s 276644 126891 22757.9600 45 19 22471.0000 22873.1526 1.79% 7.2 45s 311871 143577 22718.4109 46 14 22471.0000 22865.2773 1.75% 7.2 50s 347220 159914 22679.1950 49 15 22471.0000 22858.4141 1.72% 7.2 55s 382760 176218 cutoff 56 22471.0000 22852.4088 1.70% 7.2 60s 418508 192436 22478.4416 53 7 22471.0000 22846.8104 1.67% 7.2 65s 454360 208191 22689.3594 41 14 22471.0000 22841.6224 1.65% 7.2 70s 489953 223671 cutoff 54 22471.0000 22837.1808 1.63% 7.2 75s 525936 239075 22696.4434 43 20 22471.0000 22832.9469 1.61% 7.2 80s 562017 254332 22619.6915 51 15 22471.0000 22828.8239 1.59% 7.2 85s 597797 269178 22730.9671 49 13 22471.0000 22824.9379 1.58% 7.1 90s 634548 284338 22538.8519 49 17 22471.0000 22821.0952 1.56% 7.1 95s 670812 299097 cutoff 51 22471.0000 22817.7100 1.54% 7.1 100s 706787 313508 cutoff 52 22471.0000 22814.4895 1.53% 7.1 105s 743043 327605 22737.4324 47 20 22471.0000 22811.3962 1.51% 7.1 110s 779969 342083 22475.8943 54 12 22471.0000 22808.5036 1.50% 7.1 115s 816463 356297 22753.7146 41 14 22471.0000 22805.7467 1.49% 7.1 120s 852983 370418 22666.1465 46 13 22471.0000 22802.9663 1.48% 7.1 125s 889067 384218 22703.3278 45 16 22471.0000 22800.2896 1.47% 7.1 130s 925377 397804 22742.7403 51 13 22471.0000 22797.9378 1.45% 7.1 135s 962851 411686 22541.2489 52 15 22471.0000 22795.5060 1.44% 7.1 140s H967523 388323 22525.000000 22795.2072 1.20% 7.1 140s 999248 397500 22559.1001 54 11 22525.0000 22792.9067 1.19% 7.0 145s 1035647 407710 22726.0553 40 16 22525.0000 22790.3619 1.18% 7.0 150s 1072524 418026 22543.8673 51 15 22525.0000 22788.0128 1.17% 7.0 155s 1109702 428206 22549.3753 50 11 22525.0000 22785.6978 1.16% 7.0 160s 1146101 437998 22673.1864 58 13 22525.0000 22783.4271 1.15% 7.0 165s 1183363 447939 22644.0936 51 16 22525.0000 22781.2001 1.14% 7.0 170s 1220327 457248 cutoff 55 22525.0000 22779.0564 1.13% 7.0 175s 1257501 466697 22758.5022 50 16 22525.0000 22776.9512 1.12% 7.0 180s 1294714 476059 22627.3860 53 12 22525.0000 22774.9174 1.11% 7.0 185s 1332192 485306 22601.6255 49 15 22525.0000 22772.9489 1.10% 7.0 190s 1369343 494203 cutoff 47 22525.0000 22771.0467 1.09% 7.0 195s 1406904 503168 cutoff 47 22525.0000 22769.1522 1.08% 6.9 200s 1444375 511889 cutoff 57 22525.0000 22767.3582 1.08% 6.9 205s 1481315 520413 22554.7495 53 9 22525.0000 22765.7202 1.07% 6.9 210s 1519432 529112 22640.4510 47 15 22525.0000 22763.9712 1.06% 6.9 215s 1556967 537310 22593.7115 53 15 22525.0000 22762.2649 1.05% 6.9 220s 1594278 545301 22636.4105 50 17 22525.0000 22760.6534 1.05% 6.9 225s 1631828 553147 22585.6622 41 18 22525.0000 22759.0831 1.04% 6.9 230s 1670117 561377 22605.9166 50 17 22525.0000 22757.5370 1.03% 6.9 235s 1708015 569145 22587.9728 42 18 22525.0000 22756.0433 1.03% 6.9 240s 1745709 576788 cutoff 56 22525.0000 22754.5170 1.02% 6.9 245s 1783595 584290 22742.4343 47 16 22525.0000 22753.0121 1.01% 6.9 250s 1821951 591645 22627.2875 46 13 22525.0000 22751.5046 1.01% 6.9 255s 1858988 598634 22593.0116 50 13 22525.0000 22750.1282 1.00% 6.9 260s 1897167 605936 22533.4137 53 9 22525.0000 22748.7611 0.99% 6.9 265s 1935243 613055 cutoff 47 22525.0000 22747.3641 0.99% 6.8 270s 1973868 619956 22574.8575 50 18 22525.0000 22745.9909 0.98% 6.8 275s 2011887 626751 22555.8050 48 12 22525.0000 22744.6208 0.98% 6.8 280s 2050154 633265 22539.3628 54 14 22525.0000 22743.3414 0.97% 6.8 285s 2088914 639994 22542.5225 52 9 22525.0000 22742.0448 0.96% 6.8 290s 2126584 646416 22659.5067 52 13 22525.0000 22740.7921 0.96% 6.8 295s 2165321 652916 cutoff 47 22525.0000 22739.5287 0.95% 6.8 300s 2203784 659320 cutoff 49 22525.0000 22738.2567 0.95% 6.8 305s 2242828 665562 22610.3249 52 19 22525.0000 22737.0030 0.94% 6.8 310s 2280722 671542 22598.2300 50 17 22525.0000 22735.8624 0.94% 6.8 315s 2319703 677679 22543.0549 51 17 22525.0000 22734.6536 0.93% 6.8 320s 2357905 683505 22649.6238 50 18 22525.0000 22733.5167 0.93% 6.8 325s 2397613 689583 22621.5113 51 17 22525.0000 22732.3342 0.92% 6.8 330s 2435865 695293 22643.8498 46 15 22525.0000 22731.2127 0.92% 6.8 335s 2474933 700888 22680.3559 45 16 22525.0000 22730.1240 0.91% 6.8 340s 2513964 706333 22634.1677 46 17 22525.0000 22729.0022 0.91% 6.8 345s 2551856 711698 22591.5835 49 19 22525.0000 22727.9432 0.90% 6.8 350s 2591147 717002 22616.3703 45 13 22525.0000 22726.8481 0.90% 6.7 355s 2630058 722471 22526.9546 52 14 22525.0000 22725.7759 0.89% 6.7 360s 2668276 727399 22621.7652 50 12 22525.0000 22724.7290 0.89% 6.7 365s 2707824 732403 22581.0657 45 19 22525.0000 22723.6497 0.88% 6.7 370s 2746523 737192 22580.1127 47 16 22525.0000 22722.6137 0.88% 6.7 375s 2785083 741840 22620.1723 46 12 22525.0000 22721.6149 0.87% 6.7 380s 2824741 746428 22623.2209 43 20 22525.0000 22720.5838 0.87% 6.7 385s 2863189 750950 22685.2328 47 17 22525.0000 22719.6125 0.86% 6.7 390s 2902830 755333 22543.2837 50 14 22525.0000 22718.6082 0.86% 6.7 395s 2941766 759446 22587.3236 53 14 22525.0000 22717.6394 0.86% 6.7 400s 2980274 763698 22586.1815 50 15 22525.0000 22716.6893 0.85% 6.7 405s 3019103 767894 22613.7781 44 19 22525.0000 22715.7310 0.85% 6.7 410s 3058998 772014 22589.0298 49 19 22525.0000 22714.7635 0.84% 6.7 415s 3098527 776177 22567.7598 51 11 22525.0000 22713.8163 0.84% 6.7 420s 3136837 779943 22642.1833 54 13 22525.0000 22712.8585 0.83% 6.7 425s 3176362 783955 22578.1038 45 15 22525.0000 22711.9195 0.83% 6.7 430s 3216897 787672 22604.8587 48 17 22525.0000 22710.9767 0.83% 6.7 435s 3256027 791403 22584.8644 50 11 22525.0000 22710.0656 0.82% 6.7 440s 3295155 794852 22564.0702 53 16 22525.0000 22709.1842 0.82% 6.7 445s 3335004 798220 22539.4346 51 8 22525.0000 22708.2840 0.81% 6.7 450s 3374358 801631 22605.2224 56 14 22525.0000 22707.4089 0.81% 6.7 455s 3414066 804722 cutoff 49 22525.0000 22706.5295 0.81% 6.6 460s 3453123 807920 22550.6773 52 15 22525.0000 22705.6584 0.80% 6.6 465s 3492313 810962 cutoff 46 22525.0000 22704.7958 0.80% 6.6 470s 3531968 813933 22664.7327 45 22 22525.0000 22703.9424 0.79% 6.6 475s 3571153 816703 cutoff 52 22525.0000 22703.0897 0.79% 6.6 480s 3611119 819526 cutoff 46 22525.0000 22702.2345 0.79% 6.6 485s 3650914 822251 22548.7833 55 14 22525.0000 22701.4030 0.78% 6.6 490s 3690485 824732 cutoff 53 22525.0000 22700.5834 0.78% 6.6 495s 3730038 827163 22627.2836 48 17 22525.0000 22699.7581 0.78% 6.6 500s 3769066 829471 22563.9219 52 15 22525.0000 22698.9673 0.77% 6.6 505s 3808936 831773 22607.1345 49 15 22525.0000 22698.1550 0.77% 6.6 510s 3848821 834088 22572.1085 47 16 22525.0000 22697.3393 0.77% 6.6 515s 3888272 836322 22586.3620 50 17 22525.0000 22696.5378 0.76% 6.6 520s 3928163 838096 cutoff 50 22525.0000 22695.7330 0.76% 6.6 525s 3968560 839921 22664.9126 45 20 22525.0000 22694.9197 0.75% 6.6 530s 4007982 841694 cutoff 45 22525.0000 22694.1286 0.75% 6.6 535s 4047563 843333 22595.5210 43 17 22525.0000 22693.3485 0.75% 6.6 540s 4087886 845034 cutoff 59 22525.0000 22692.5783 0.74% 6.6 545s 4128261 846615 22674.0670 49 13 22525.0000 22691.7972 0.74% 6.6 550s 4168239 848330 cutoff 54 22525.0000 22691.0300 0.74% 6.6 555s 4207968 849690 22580.6870 50 18 22525.0000 22690.2646 0.73% 6.6 560s 4247922 851139 cutoff 54 22525.0000 22689.4828 0.73% 6.6 565s 4288600 852349 22610.2100 49 14 22525.0000 22688.7024 0.73% 6.6 570s 4328437 853464 cutoff 55 22525.0000 22687.9476 0.72% 6.6 575s 4368388 854617 cutoff 51 22525.0000 22687.1711 0.72% 6.6 580s 4409452 855618 22595.2829 49 11 22525.0000 22686.4003 0.72% 6.6 585s 4449200 856446 22574.9979 51 15 22525.0000 22685.6814 0.71% 6.5 590s 4489789 857279 cutoff 52 22525.0000 22684.9148 0.71% 6.5 595s 4530237 858062 22655.9044 47 15 22525.0000 22684.1697 0.71% 6.5 600s 4569766 858704 22595.0416 49 16 22525.0000 22683.4223 0.70% 6.5 605s 4610397 859290 22527.6253 48 14 22525.0000 22682.6976 0.70% 6.5 610s 4650087 859715 cutoff 45 22525.0000 22681.9534 0.70% 6.5 615s 4690240 860033 22527.0366 56 8 22525.0000 22681.2288 0.69% 6.5 620s 4731353 860283 22537.8751 47 11 22525.0000 22680.5049 0.69% 6.5 625s 4771848 860291 cutoff 49 22525.0000 22679.7680 0.69% 6.5 630s 4811647 860452 22637.9308 47 17 22525.0000 22679.0780 0.68% 6.5 635s 4852134 860400 22579.1601 48 14 22525.0000 22678.3424 0.68% 6.5 640s 4892904 860191 22588.5347 49 17 22525.0000 22677.6055 0.68% 6.5 645s 4932585 860072 22633.0151 48 18 22525.0000 22676.9066 0.67% 6.5 650s 4973283 859835 cutoff 51 22525.0000 22676.1962 0.67% 6.5 655s 5013542 859559 22666.5033 45 19 22525.0000 22675.4804 0.67% 6.5 660s 5054599 859074 22546.6531 47 13 22525.0000 22674.7577 0.66% 6.5 665s 5094852 858609 cutoff 56 22525.0000 22674.0531 0.66% 6.5 670s 5135374 858116 22579.0605 50 13 22525.0000 22673.3461 0.66% 6.5 675s 5175047 857265 22551.1125 57 8 22525.0000 22672.6486 0.66% 6.5 680s 5215410 856309 22601.1033 49 16 22525.0000 22671.9342 0.65% 6.5 685s 5256079 855458 22533.1808 48 13 22525.0000 22671.2318 0.65% 6.5 690s 5297061 854307 22598.2131 48 17 22525.0000 22670.5241 0.65% 6.5 695s 5337946 853383 22592.8350 49 15 22525.0000 22669.8178 0.64% 6.5 700s 5378592 852206 22577.9017 52 14 22525.0000 22669.1168 0.64% 6.5 705s 5419219 850973 22582.6040 54 15 22525.0000 22668.4166 0.64% 6.5 710s 5460611 849587 cutoff 52 22525.0000 22667.7097 0.63% 6.5 715s 5500712 848017 22554.6518 52 13 22525.0000 22666.9975 0.63% 6.5 720s 5541686 846584 22542.7439 53 15 22525.0000 22666.2850 0.63% 6.5 725s 5582303 844892 22591.0141 49 17 22525.0000 22665.5845 0.62% 6.5 730s 5623384 843168 cutoff 50 22525.0000 22664.8919 0.62% 6.5 735s 5664391 841228 22597.3508 51 15 22525.0000 22664.1741 0.62% 6.5 740s 5704647 839468 cutoff 55 22525.0000 22663.4849 0.61% 6.4 745s 5746199 837544 22594.1132 55 13 22525.0000 22662.7837 0.61% 6.4 750s 5787322 835391 22565.9588 52 17 22525.0000 22662.0753 0.61% 6.4 755s 5828792 833008 22566.0582 49 17 22525.0000 22661.3579 0.61% 6.4 760s 5869073 830633 22626.2432 52 11 22525.0000 22660.6339 0.60% 6.4 765s 5910984 827926 cutoff 54 22525.0000 22659.8884 0.60% 6.4 770s 5951794 825471 cutoff 53 22525.0000 22659.1894 0.60% 6.4 775s 5992907 822690 22636.3167 53 15 22525.0000 22658.4626 0.59% 6.4 780s 6034044 819891 cutoff 52 22525.0000 22657.7594 0.59% 6.4 785s 6075347 817009 cutoff 52 22525.0000 22657.0528 0.59% 6.4 790s 6116326 814148 22625.0752 52 15 22525.0000 22656.3415 0.58% 6.4 795s 6158018 811112 22555.1035 45 17 22525.0000 22655.6212 0.58% 6.4 800s 6199453 807953 22540.9164 51 17 22525.0000 22654.8984 0.58% 6.4 805s 6239938 804903 22532.0193 49 15 22525.0000 22654.2062 0.57% 6.4 810s 6281594 801616 22547.1116 51 17 22525.0000 22653.4842 0.57% 6.4 815s 6322407 798375 cutoff 53 22525.0000 22652.7706 0.57% 6.4 820s 6364286 794702 22598.2311 54 17 22525.0000 22652.0327 0.56% 6.4 825s 6404740 791032 22613.5219 49 13 22525.0000 22651.3185 0.56% 6.4 830s 6445897 787276 22589.7647 49 13 22525.0000 22650.5922 0.56% 6.4 835s 6487691 783422 22598.0550 50 14 22525.0000 22649.8586 0.55% 6.4 840s 6529074 779453 22583.5694 46 20 22525.0000 22649.1416 0.55% 6.4 845s 6570230 775327 22596.5386 48 19 22525.0000 22648.4049 0.55% 6.4 850s 6610550 771134 22636.8414 49 18 22525.0000 22647.6944 0.54% 6.4 855s 6651931 766746 cutoff 52 22525.0000 22646.9461 0.54% 6.4 860s 6693776 762302 22618.6621 54 16 22525.0000 22646.2012 0.54% 6.4 865s 6734422 757711 cutoff 52 22525.0000 22645.4550 0.53% 6.4 870s 6776172 753061 22552.0302 46 18 22525.0000 22644.7091 0.53% 6.4 875s 6817255 748261 22543.3498 49 14 22525.0000 22643.9809 0.53% 6.4 880s 6858614 743288 22587.8664 55 15 22525.0000 22643.2261 0.52% 6.4 885s 6899475 738375 cutoff 51 22525.0000 22642.4915 0.52% 6.4 890s 6941066 733177 22567.6604 51 16 22525.0000 22641.7239 0.52% 6.4 895s 6982139 727747 cutoff 52 22525.0000 22640.9672 0.51% 6.4 900s 7024059 722173 cutoff 49 22525.0000 22640.2034 0.51% 6.4 905s 7065586 716508 cutoff 53 22525.0000 22639.4236 0.51% 6.4 910s 7106832 710621 cutoff 52 22525.0000 22638.6120 0.50% 6.3 915s 7147488 704776 22554.4188 50 17 22525.0000 22637.8431 0.50% 6.3 920s 7188693 698678 22547.6740 51 14 22525.0000 22637.0433 0.50% 6.3 925s 7229899 692452 cutoff 50 22525.0000 22636.2372 0.49% 6.3 930s 7271164 686191 22533.6307 53 19 22525.0000 22635.4334 0.49% 6.3 935s 7311991 679868 22546.9978 51 14 22525.0000 22634.6200 0.49% 6.3 940s 7352836 673387 cutoff 47 22525.0000 22633.8023 0.48% 6.3 945s 7393983 666614 22565.7230 51 12 22525.0000 22632.9560 0.48% 6.3 950s 7435651 659656 cutoff 55 22525.0000 22632.1027 0.48% 6.3 955s 7477132 652438 22625.3297 48 12 22525.0000 22631.2388 0.47% 6.3 960s 7518284 645137 22603.9824 53 17 22525.0000 22630.3613 0.47% 6.3 965s 7559348 637881 22527.9428 53 13 22525.0000 22629.5110 0.46% 6.3 970s 7600393 630333 22596.0144 53 15 22525.0000 22628.6135 0.46% 6.3 975s 7642254 622563 22589.7611 46 17 22525.0000 22627.7235 0.46% 6.3 980s 7683285 614641 cutoff 46 22525.0000 22626.8141 0.45% 6.3 985s 7724978 606357 22584.2137 50 17 22525.0000 22625.8696 0.45% 6.3 990s 7766012 598119 cutoff 50 22525.0000 22624.9493 0.44% 6.3 995s 7807520 589628 22572.2312 53 9 22525.0000 22624.0102 0.44% 6.3 1000s 7849381 580744 22588.9878 51 14 22525.0000 22623.0160 0.44% 6.3 1005s 7891154 571756 22579.5324 52 13 22525.0000 22622.0362 0.43% 6.3 1010s 7932462 562729 22596.4843 51 16 22525.0000 22621.0437 0.43% 6.3 1015s 7973310 553511 22565.2022 49 15 22525.0000 22620.0479 0.42% 6.3 1020s 8015113 543758 cutoff 55 22525.0000 22618.9743 0.42% 6.3 1025s 8057553 533652 cutoff 57 22525.0000 22617.8638 0.41% 6.3 1030s 8098821 523526 22599.7281 51 18 22525.0000 22616.7833 0.41% 6.3 1035s 8140434 513011 cutoff 49 22525.0000 22615.6619 0.40% 6.3 1040s 8182190 502064 cutoff 48 22525.0000 22614.4780 0.40% 6.3 1045s 8223648 490960 22562.2959 44 19 22525.0000 22613.3213 0.39% 6.3 1050s 8265973 479371 cutoff 56 22525.0000 22612.0771 0.39% 6.3 1055s 8307379 467812 22586.7360 43 13 22525.0000 22610.8247 0.38% 6.3 1060s 8348812 455950 cutoff 42 22525.0000 22609.5414 0.38% 6.3 1065s 8391472 443263 cutoff 51 22525.0000 22608.1581 0.37% 6.3 1070s 8432919 430549 cutoff 52 22525.0000 22606.7724 0.36% 6.3 1075s 8475338 417279 22589.6150 54 10 22525.0000 22605.3023 0.36% 6.3 1080s 8517619 403643 22548.2633 53 17 22525.0000 22603.7823 0.35% 6.2 1085s 8559146 389671 22583.5827 49 14 22525.0000 22602.2099 0.34% 6.2 1090s 8601123 375282 22531.6476 49 11 22525.0000 22600.5739 0.34% 6.2 1095s 8643939 359869 22557.5525 50 16 22525.0000 22598.8055 0.33% 6.2 1100s 8686745 343862 22542.1567 47 20 22525.0000 22596.9209 0.32% 6.2 1105s 8729112 327533 22561.2882 50 14 22525.0000 22594.9497 0.31% 6.2 1110s 8771778 310388 cutoff 54 22525.0000 22592.8380 0.30% 6.2 1115s 8814844 292468 22531.2888 55 14 22525.0000 22590.5368 0.29% 6.2 1120s 8857499 273720 22576.9302 49 12 22525.0000 22588.0495 0.28% 6.2 1125s 8900788 253810 cutoff 50 22525.0000 22585.2679 0.27% 6.2 1130s 8944822 232617 22529.8632 53 14 22525.0000 22582.1574 0.25% 6.2 1135s 8988407 210258 cutoff 46 22525.0000 22578.7040 0.24% 6.2 1140s 9033416 185827 22537.4696 53 10 22525.0000 22574.6084 0.22% 6.2 1145s 9079568 158986 cutoff 54 22525.0000 22569.7140 0.20% 6.2 1150s 9126709 129064 22533.7822 50 12 22525.0000 22563.5982 0.17% 6.2 1155s 9175310 94725 cutoff 55 22525.0000 22555.5195 0.14% 6.2 1160s 9226160 53082 cutoff 52 22525.0000 22544.0274 0.08% 6.1 1165s Cutting planes: Gomory: 14 Explored 9278126 nodes (56772267 simplex iterations) in 1169.64 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.252500000000e+04, best bound 2.252700000000e+04, gap 0.0089%