Gurobi 5.0.1 (linux64) logging started Mon Dec 24 03:12:45 2012 Optimize a model with 23102 rows, 22801 columns and 139273 nonzeros Presolve removed 9452 rows and 10286 columns Presolve time: 0.32s Presolved: 13650 rows, 12515 columns, 69211 nonzeros Variable types: 150 continuous, 12365 integer (12365 binary) Root relaxation: objective 6.642245e+02, 1472 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 664.22445 0 259 - 664.22445 - - 0s 0 0 700.17538 0 306 - 700.17538 - - 1s 0 0 705.54301 0 324 - 705.54301 - - 1s 0 0 709.04849 0 292 - 709.04849 - - 1s 0 0 710.13101 0 288 - 710.13101 - - 2s 0 0 711.68234 0 273 - 711.68234 - - 2s 0 0 712.02670 0 295 - 712.02670 - - 2s 0 0 712.29350 0 331 - 712.29350 - - 3s 0 0 712.32139 0 315 - 712.32139 - - 3s 0 0 712.51793 0 343 - 712.51793 - - 3s 0 0 712.64364 0 298 - 712.64364 - - 3s 0 0 712.66867 0 318 - 712.66867 - - 4s 0 0 717.64488 0 300 - 717.64488 - - 5s 0 0 717.64488 0 294 - 717.64488 - - 6s 0 2 717.64488 0 294 - 717.64488 - - 7s 135 120 774.98558 43 214 - 719.14488 - 26.2 10s 486 439 768.22407 45 176 - 719.54293 - 27.4 15s 603 552 792.14751 69 283 - 719.54293 - 26.6 36s 604 553 758.14588 23 272 - 719.54293 - 26.5 50s 605 554 726.90885 11 297 - 720.14303 - 26.5 75s 606 554 853.13856 101 308 - 723.53910 - 26.4 101s 607 555 820.29543 53 318 - 726.04603 - 26.4 121s 608 556 818.66427 67 288 - 726.83912 - 26.4 141s 609 556 774.47147 53 341 - 727.14452 - 26.3 160s 610 557 804.23093 76 306 - 727.80443 - 26.3 186s 611 558 747.87420 18 351 - 728.52531 - 26.2 215s 612 558 758.14588 23 316 - 729.37884 - 26.2 242s 613 559 757.42201 35 332 - 729.71298 - 26.1 269s 614 560 853.13856 101 301 - 730.16193 - 26.1 291s 615 560 804.23093 76 300 - 730.53897 - 26.1 311s 616 561 747.87420 18 313 - 730.69643 - 26.0 342s 617 562 774.47147 53 310 - 730.90620 - 26.0 370s 618 562 804.23093 76 311 - 731.22084 - 25.9 392s 619 563 757.42201 35 338 - 731.40973 - 25.9 414s 620 564 763.15313 15 319 - 731.54620 - 25.8 442s 621 564 804.23093 76 351 - 731.67625 - 25.8 464s 622 565 818.66427 67 328 - 731.96350 - 25.8 496s 623 566 763.15313 15 339 - 732.20385 - 25.7 528s 624 566 820.29543 53 360 - 732.31249 - 25.7 563s 625 567 796.62796 75 381 - 732.43941 - 25.6 588s 626 568 747.87420 18 374 - 732.65252 - 25.6 615s 627 568 812.77407 58 376 - 732.76988 - 25.6 643s 628 569 818.66427 67 333 - 732.90043 - 25.5 667s 629 570 758.14588 23 372 - 732.98676 - 25.5 694s 630 570 818.66427 67 355 - 733.10282 - 25.4 724s 631 571 773.92748 37 379 - 733.11038 - 25.4 747s 632 572 733.24795 11 363 - 733.24795 - 25.4 776s 633 572 757.42201 35 390 - 733.33308 - 25.3 819s 634 573 774.47147 53 379 - 733.69898 - 25.3 856s 635 574 747.87420 18 346 - 733.89647 - 25.2 889s 636 574 763.15313 15 350 - 734.30688 - 25.2 916s 637 575 734.39138 11 315 - 734.39138 - 25.2 945s 638 576 818.66427 67 275 - 734.51715 - 25.1 966s 639 576 787.40884 44 326 - 734.77679 - 25.1 992s 640 577 812.77407 58 254 - 734.92192 - 25.0 1016s 641 578 796.62796 75 327 - 734.97355 - 25.0 1035s 642 578 747.87420 18 361 - 734.97909 - 25.0 1061s 643 579 820.29543 53 304 - 735.21903 - 24.9 1080s 644 580 792.14751 69 343 - 735.31461 - 24.9 1105s 645 580 812.77407 58 365 - 735.35176 - 24.8 1137s 646 581 747.87420 18 349 - 735.39949 - 24.8 1159s 647 582 774.47147 53 380 - 735.44595 - 24.8 1195s 648 582 804.23093 76 372 - 735.58070 - 24.7 1223s 649 583 818.66427 67 360 - 735.69577 - 24.7 1248s 650 584 773.92748 37 369 - 735.79994 - 24.7 1274s 651 584 774.47147 53 374 - 735.86943 - 24.6 1307s 652 585 808.60798 75 389 - 735.89616 - 24.6 1345s 653 586 792.14751 69 389 - 735.90388 - 24.5 1383s 654 586 787.40884 44 383 - 735.95653 - 24.5 1418s 655 587 758.14588 23 389 - 735.98310 - 24.5 1441s 656 588 757.42201 35 392 - 735.98823 - 24.4 1461s 657 588 853.13856 101 373 - 735.98823 - 24.4 1479s 660 592 774.47147 53 294 - 735.98823 - 75.2 1496s 662 593 796.62796 75 291 - 735.98823 - 74.9 1527s 663 594 757.42201 35 363 - 735.98823 - 74.8 1563s 664 595 809.62413 80 354 - 735.98823 - 74.7 1604s 665 595 804.23093 76 374 - 736.63837 - 74.6 1659s 666 596 736.81175 6 377 - 736.81175 - 74.5 1713s 667 597 812.77407 58 375 - 736.90955 - 74.4 1776s 668 597 775.41033 38 383 - 736.99251 - 74.3 1828s 669 598 787.40884 44 383 - 736.99902 - 74.1 1873s 670 599 737.01557 11 378 - 737.01557 - 74.0 1914s 671 599 792.14751 69 383 - 737.02414 - 73.9 1961s 672 600 812.77407 58 389 - 737.05532 - 73.8 2020s 673 601 757.42201 35 388 - 737.09202 - 73.7 2073s 674 601 758.14588 23 391 - 737.10495 - 73.6 2128s 675 602 792.14751 69 397 - 737.17314 - 73.5 2178s 676 603 763.15313 15 411 - 737.17692 - 73.4 2207s 677 603 775.41033 38 411 - 737.17692 - 73.3 2234s 678 604 757.42201 35 411 - 737.17692 - 73.2 2239s 679 607 737.19311 25 417 - 737.19311 - 85.8 2242s 681 608 738.59854 26 370 - 737.19311 - 86.1 2246s 736 636 737.26916 26 430 - 737.26916 - 83.3 2250s 823 676 742.57173 40 402 - 737.80718 - 80.1 2255s 968 724 772.09312 48 309 - 737.90511 - 72.8 2260s 1156 849 799.27765 117 198 - 737.90511 - 67.1 2265s 1333 965 822.02187 164 181 - 737.90511 - 63.9 2270s 1625 1092 766.23871 35 392 - 738.11734 - 56.3 2275s 1796 1199 842.81036 131 188 - 738.11734 - 54.9 2280s 2000 1314 807.83798 161 126 - 738.16370 - 52.7 2285s 2240 1444 786.05408 102 180 - 738.33918 - 50.7 2290s 2465 1589 831.17342 213 152 - 738.33918 - 49.3 2295s 2697 1802 891.29009 317 121 - 738.33918 - 47.6 2300s 2977 2032 780.95287 72 291 - 738.39787 - 46.4 2305s 3229 2250 792.00387 87 211 - 738.51614 - 45.8 2310s 3475 2445 741.89957 46 368 - 738.53102 - 45.3 2315s 3616 2568 877.96094 127 212 - 738.53102 - 45.3 2320s 3830 2721 739.60528 35 399 - 738.53563 - 44.9 2325s 3977 2836 861.06996 105 221 - 738.53563 - 44.8 2330s 4179 2999 781.00849 61 338 - 738.58970 - 44.6 2335s 4407 3209 830.03165 144 133 - 738.59229 - 44.3 2340s 4698 3490 909.71053 317 115 - 738.59229 - 43.2 2345s 4848 3615 827.98947 84 270 - 738.61025 - 43.5 2350s 4988 3724 781.36286 61 233 - 738.62242 - 43.6 2355s 5238 3943 846.91078 220 131 - 738.62242 - 43.2 2360s 5453 4078 802.58299 58 305 - 738.65900 - 42.8 2365s 5608 4192 infeasible 48 - 738.68116 - 43.1 2370s 5754 4315 762.93790 64 274 - 738.70522 - 43.4 2375s 5959 4501 847.40068 110 136 - 738.70522 - 43.3 2380s 6200 4728 infeasible 231 - 738.70522 - 42.7 2385s 6442 4933 787.01575 94 182 - 738.73980 - 42.6 2390s 6710 5175 850.18817 250 180 - 738.73980 - 42.0 2395s 6979 5338 749.44460 38 382 - 738.74571 - 41.6 2400s 7145 5470 825.11003 98 109 - 738.74850 - 41.8 2405s 7351 5642 795.64846 86 268 - 738.82874 - 42.1 2410s 7564 5816 751.78304 53 331 - 738.84334 - 42.2 2415s 7751 5934 743.48137 34 416 - 738.85118 - 42.3 2420s 7952 6104 794.30202 40 347 - 738.88107 - 42.4 2425s 8095 6242 877.65451 126 232 - 738.88107 - 42.7 2430s 8329 6402 743.37760 51 267 - 738.97185 - 42.4 2435s 8468 6507 745.53393 51 298 - 738.97446 - 42.6 2440s 8634 6640 776.20557 66 278 - 738.97968 - 42.8 2445s 8811 6752 800.29721 50 385 - 738.98103 - 43.0 2450s 8940 6830 784.86031 49 371 - 738.98396 - 43.1 2455s 9098 6988 822.78829 130 136 - 738.98396 - 43.3 2460s 9327 7178 infeasible 239 - 738.98396 - 42.9 2465s 9554 7367 850.78784 173 211 - 738.98857 - 42.8 2470s 9852 7580 741.30240 35 400 - 738.98925 - 42.5 2475s 10022 7703 760.42074 62 334 - 739.04045 - 42.6 2480s 10201 7873 857.65041 144 131 - 739.04045 - 42.6 2487s 10347 8016 894.06498 235 144 - 739.04045 - 42.5 2490s 10629 8231 749.40466 54 362 - 739.04817 - 42.0 2495s 10758 8332 805.97950 71 234 - 739.05802 - 42.1 2500s 10979 8509 850.94340 76 200 - 739.08171 - 42.0 2505s 11204 8698 infeasible 55 - 739.11269 - 41.9 2510s 11400 8824 784.90206 44 353 - 739.13291 - 41.8 2515s 11601 9013 792.12454 47 370 - 739.13719 - 41.8 2520s 11872 9239 750.61710 43 391 - 739.14024 - 41.8 2525s 11969 9334 784.02331 72 230 - 739.14024 - 42.1 2530s 12314 9672 838.26541 210 169 - 739.14024 - 41.8 2535s 12554 9873 793.66582 55 354 - 739.14164 - 41.6 2540s 12765 10025 803.21650 52 270 - 739.17541 - 41.5 2545s 12957 10196 842.53959 113 154 - 739.19397 - 41.6 2550s 13235 10409 806.57265 60 275 - 739.21186 - 41.4 2555s 13508 10633 815.83084 73 292 - 739.21460 - 41.2 2560s 13788 10910 infeasible 216 - 739.21460 - 41.1 2565s 13958 11036 856.54530 113 125 - 739.21587 - 41.3 2570s 14145 11162 806.58496 73 309 - 739.22713 - 41.3 2575s 14380 11348 802.64586 71 260 - 739.23576 - 41.2 2580s 14620 11588 871.37191 183 143 - 739.23576 - 41.2 2585s 14920 11843 943.96423 335 134 - 739.23576 - 41.0 2590s 15090 11949 840.13033 85 195 - 739.24150 - 41.0 2595s 15296 12079 746.48795 39 388 - 739.24801 - 41.2 2600s 15540 12276 infeasible 125 - 739.26005 - 41.1 2605s 15745 12415 788.87129 76 238 - 739.27226 - 41.2 2610s 16077 12714 908.95893 249 110 - 739.27226 - 40.9 2615s 16303 12894 infeasible 92 - 739.28435 - 40.9 2620s 16546 13060 819.81643 112 171 - 739.29355 - 40.8 2625s 16759 13239 807.66736 98 145 - 739.31344 - 40.8 2630s 17024 13462 797.75509 124 169 - 739.33607 - 40.7 2635s 17258 13675 798.74637 134 136 - 739.34615 - 40.8 2640s 17485 13847 854.62388 102 221 - 739.38454 - 40.8 2645s 17755 14096 817.16279 100 114 - 739.38655 - 40.8 2650s 17976 14282 793.18623 72 191 - 739.39230 - 40.8 2655s 18324 14586 785.90782 53 245 - 739.39897 - 40.5 2660s 18581 14813 790.17298 83 268 - 739.40438 - 40.5 2665s 18786 14989 809.76130 54 255 - 739.40916 - 40.5 2670s 19094 15231 882.83452 236 103 - 739.40916 - 40.4 2675s 19327 15446 821.34297 126 182 - 739.41814 - 40.3 2680s 19554 15643 772.70075 52 265 - 739.42485 - 40.4 2685s 19835 15870 751.87930 39 363 - 739.42767 - 40.3 2690s 20080 16081 848.23454 183 164 - 739.43111 - 40.2 2695s 20350 16294 876.03189 122 163 - 739.44704 - 40.2 2700s 20414 16327 771.48868 46 344 - 739.47263 - 40.2 2705s 20641 16532 749.82109 36 383 - 739.48186 - 40.3 2710s 20781 16672 815.00103 87 218 - 739.48186 - 40.5 2715s 21122 16964 758.61451 41 352 - 739.48548 - 40.2 2720s 21323 17155 873.76818 126 196 - 739.48548 - 40.3 2725s 21505 17283 805.39530 78 258 - 739.49923 - 40.4 2730s 21654 17406 859.19213 132 159 - 739.51009 - 40.4 2735s 21870 17588 804.81238 116 197 - 739.52729 - 40.5 2740s 22137 17840 827.90812 177 110 - 739.53495 - 40.4 2745s 22310 17959 801.54238 82 213 - 739.53697 - 40.5 2750s 22534 18155 829.85472 102 187 - 739.53952 - 40.5 2755s 22728 18317 821.04708 123 169 - 739.54119 - 40.7 2760s 22989 18528 747.36131 38 345 - 739.54765 - 40.6 2765s 23205 18705 743.42662 40 324 - 739.56177 - 40.7 2770s 23429 18922 869.62500 141 101 - 739.56177 - 40.8 2775s 23663 19075 infeasible 71 - 739.57743 - 40.8 2780s 23883 19264 823.90343 100 189 - 739.59574 - 40.8 2785s 24148 19502 844.07373 116 172 - 739.59741 - 40.8 2790s 24347 19657 836.20229 116 196 - 739.60083 - 40.9 2795s 24574 19860 796.30294 60 394 - 739.60120 - 40.9 2800s 24748 19976 781.72120 83 172 - 739.61094 - 40.9 2805s 25058 20211 745.37779 48 369 - 739.63517 - 40.8 2810s 25257 20389 856.09543 111 139 - 739.64546 - 40.9 2815s 25550 20654 infeasible 141 - 739.65273 - 40.8 2820s 25720 20770 799.66670 81 242 - 739.68292 - 40.9 2825s 25915 20936 862.49906 98 195 - 739.70159 - 41.0 2830s 26128 21078 807.83795 47 320 - 739.70582 - 41.0 2835s 26401 21310 840.45271 59 236 - 739.71050 - 41.0 2840s 26481 21366 823.13444 67 241 - 739.71372 - 41.1 2845s 26695 21543 infeasible 56 - 739.71400 - 41.2 2850s 26892 21724 821.90248 130 222 - 739.71562 - 41.1 2855s 27128 21899 810.93839 63 282 - 739.73070 - 41.2 2860s 27328 22066 800.46123 61 318 - 739.73091 - 41.2 2865s 27523 22217 819.62468 97 217 - 739.73550 - 41.3 2870s 27599 22259 795.02843 52 302 - 739.74285 - 41.7 2875s 27839 22448 742.93559 34 405 - 739.74503 - 41.7 2880s 28059 22644 767.29367 46 269 - 739.75112 - 41.7 2885s 28277 22808 747.29271 44 360 - 739.75390 - 41.7 2890s 28490 22982 875.24698 127 231 - 739.76641 - 41.7 2895s 28717 23130 749.21242 50 362 - 739.79340 - 41.7 2900s 28959 23340 886.94266 154 128 - 739.79545 - 41.7 2905s 29179 23518 793.70703 109 108 - 739.79921 - 41.7 2910s 29472 23734 816.47280 64 259 - 739.81088 - 41.6 2915s 29707 23939 830.99618 115 229 - 739.81253 - 41.6 2920s 29916 24116 839.32944 101 246 - 739.81435 - 41.6 2925s 30111 24278 792.52473 64 239 - 739.82098 - 41.7 2930s 30309 24454 780.26509 126 184 - 739.82098 - 41.8 2935s 30543 24625 777.67150 53 331 - 739.82394 - 41.8 2940s 30633 24715 832.00766 106 235 - 739.82394 - 41.8 2945s 30849 24913 853.07056 116 144 - 739.83354 - 41.9 2950s 31080 25102 783.85718 82 255 - 739.83921 - 41.9 2955s 31232 25221 819.34743 87 223 - 739.83921 - 42.1 2960s 31420 25389 791.29747 62 258 - 739.83995 - 42.2 2965s 31669 25591 757.37329 50 365 - 739.84400 - 42.2 2970s 31872 25752 748.73323 43 408 - 739.84486 - 42.2 2975s 31983 25851 infeasible 112 - 739.84486 - 42.4 2980s 32090 25898 748.30147 47 381 - 739.86197 - 42.6 2985s 32280 26071 779.22621 62 263 - 739.86526 - 42.6 2990s 32498 26268 821.24582 59 312 - 739.86851 - 42.7 2995s 32690 26436 789.10889 42 325 - 739.87096 - 42.7 3000s 32856 26593 infeasible 135 - 739.87096 - 42.8 3005s 33035 26742 816.37017 75 278 - 739.87136 - 42.9 3010s 33264 26961 900.03466 171 169 - 739.87136 - 42.9 3015s 33465 27115 830.36039 76 264 - 739.87784 - 42.9 3020s 33641 27262 815.44873 54 288 - 739.88707 - 43.0 3025s 33839 27425 815.17187 80 302 - 739.89012 - 43.1 3030s 34075 27592 793.04647 50 386 - 739.90005 - 43.0 3035s 34305 27797 777.32767 92 212 - 739.93051 - 43.1 3040s 34560 28009 837.13688 106 213 - 739.93278 - 43.0 3045s 34887 28284 839.31553 106 190 - 739.93636 - 42.9 3050s 35106 28454 797.34016 63 296 - 739.96056 - 43.0 3055s 35344 28654 833.04250 87 186 - 739.96219 - 43.0 3060s 35620 28881 846.53458 86 171 - 739.96395 - 42.9 3065s 35761 29008 782.35477 70 255 - 739.96464 - 43.1 3070s 35964 29172 infeasible 80 - 739.96774 - 43.1 3075s 36129 29271 infeasible 136 - 739.96940 - 43.1 3080s 36319 29436 877.41236 152 208 - 739.97238 - 43.2 3085s 36630 29658 infeasible 62 - 739.98008 - 43.1 3090s 36840 29829 813.15164 63 287 - 739.98103 - 43.1 3095s 37019 29984 779.55578 56 325 - 739.98103 - 43.2 3100s 37270 30217 779.30422 53 314 - 739.98103 - 43.2 3105s 37460 30373 infeasible 57 - 739.98273 - 43.3 3110s 37651 30517 813.63911 51 300 - 739.98787 - 43.2 3115s 37757 30613 783.40577 59 301 - 739.98857 - 43.4 3120s 37938 30775 818.93494 96 285 - 739.98857 - 43.4 3125s 38165 30982 839.93478 120 122 - 739.98857 - 43.4 3130s 38312 31107 818.54591 100 252 - 739.98857 - 43.5 3135s 38435 31210 803.07689 85 289 - 739.99028 - 43.6 3140s 38693 31420 805.41811 102 294 - 739.99481 - 43.6 3145s 38894 31548 768.51483 44 340 - 739.99505 - 43.6 3150s 39127 31758 812.52799 58 393 - 739.99535 - 43.5 3155s 39314 31895 796.38113 83 201 - 740.01383 - 43.6 3160s 39559 32095 811.31400 119 216 - 740.01763 - 43.5 3165s 39776 32295 834.04066 84 242 - 740.02526 - 43.6 3170s 39914 32412 818.85496 77 290 - 740.02719 - 43.7 3175s 40146 32598 796.52719 76 262 - 740.02719 - 43.7 3180s 40290 32690 793.28756 45 368 - 740.02994 - 43.7 3185s 40484 32823 828.35601 58 364 - 740.03402 - 43.8 3190s 40591 32908 827.71795 80 161 - 740.03725 - 43.8 3195s 40804 33099 785.14297 103 220 - 740.03901 - 43.9 3416s 40899 33180 780.11685 70 294 - 740.04102 - 43.9 3420s 41159 33395 807.45268 118 257 - 740.04660 - 43.9 3425s 41373 33573 805.09685 119 116 - 740.05000 - 43.9 3430s 41644 33774 829.81118 68 277 - 740.05620 - 43.8 3435s 41923 34047 927.09385 195 62 - 740.05620 - 43.8 3440s 42121 34194 829.08161 91 270 - 740.06050 - 43.8 3445s 42383 34433 infeasible 206 - 740.06050 - 43.8 3450s 42620 34599 802.58732 66 361 - 740.07221 - 43.7 3455s 42896 34842 infeasible 157 - 740.08128 - 43.7 3460s 43128 35029 785.68674 77 253 - 740.08868 - 43.7 3465s 43395 35262 infeasible 129 - 740.08878 - 43.7 3470s 43608 35455 885.38078 169 163 - 740.08878 - 43.7 3475s 43834 35628 744.23984 37 397 - 740.09054 - 43.8 3480s 44050 35813 933.28918 158 165 - 740.09602 - 43.8 3485s 44270 36009 863.37621 143 128 - 740.09770 - 43.8 3490s 44434 36138 806.32631 63 315 - 740.10227 - 43.9 3495s 44670 36368 879.31111 186 164 - 740.10227 - 43.9 3500s 44857 36468 786.89151 62 285 - 740.11144 - 43.9 3505s 45067 36648 767.72229 42 385 - 740.11816 - 44.0 3510s 45251 36806 780.46483 53 215 - 740.11853 - 44.0 3515s 45605 37077 754.01274 44 386 - 740.12577 - 43.8 3520s 45791 37244 infeasible 129 - 740.12711 - 43.9 3525s 45996 37408 792.98691 83 227 - 740.12803 - 43.9 3530s 46231 37589 850.61729 120 263 - 740.13013 - 43.9 3535s 46417 37749 795.40674 88 227 - 740.13228 - 44.0 3540s 46643 37927 742.77047 34 401 - 740.13680 - 43.9 3545s 46851 38103 743.35226 35 391 - 740.14639 - 44.0 3550s 47004 38237 793.40357 53 363 - 740.14660 - 44.0 3555s 47209 38388 infeasible 141 - 740.14660 - 44.1 3560s 47461 38562 816.43001 112 212 - 740.15119 - 44.0 3565s 47719 38745 766.07926 44 367 - 740.15692 - 44.0 3570s 47977 38982 814.27470 67 324 - 740.15925 - 44.0 3575s 48187 39152 826.35876 84 294 - 740.16715 - 44.0 3580s 48462 39388 773.50336 50 328 - 740.17042 - 44.0 3585s 48634 39554 infeasible 169 - 740.17042 - 44.2 3590s 48863 39739 856.48183 132 175 - 740.17255 - 44.1 3595s Cutting planes: Learned: 37 Gomory: 31 Cover: 130 Implied bound: 5 Clique: 33 MIR: 482 GUB cover: 105 Zero half: 164 Explored 49086 nodes (2173200 simplex iterations) in 3600.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective -, best bound 7.410000000000e+02, gap -