Welcome to IBM(R) ILOG(R) CPLEX(R) Interactive Optimizer 12.4.0.0 with Simplex, Mixed Integer & Barrier Optimizers 5725-A06 5725-A29 5724-Y48 5724-Y49 5724-Y54 5724-Y55 Copyright IBM Corp. 1988, 2011. All Rights Reserved. Type 'help' for a list of available commands. Type 'help' followed by a command name for more information on commands. CPLEX> Selected objective sense: MINIMIZE Selected objective name: OBJ00 Selected RHS name: RHS Problem 'in_d.mps.gz' read. Read time = 2.66 sec. CPLEX> Present value for time limit in seconds: 1e+75 New value for time limit in seconds: New value for time limit in seconds: 25000 CPLEX> Tried aggregator 1 time. LP Presolve eliminated 78149 rows and 153002 columns. Aggregator did 73000 substitutions. Reduced LP has 377036 rows, 1033119 columns, and 2864373 nonzeros. Presolve time = 2.77 sec. Initializing dual steep norms . . . Iteration log . . . Iteration: 1 Dual objective = 493917.050000 Iteration: 3492 Dual objective = 1096204.978000 Perturbation started. Iteration: 6162 Dual objective = 1339218.333200 Iteration: 9063 Dual objective = 1497486.459929 Iteration: 11971 Dual objective = 1639197.626981 Iteration: 14734 Dual objective = 1742997.704968 Iteration: 17391 Dual objective = 1820251.260789 Iteration: 20088 Dual objective = 1891815.617897 Iteration: 22794 Dual objective = 1952321.110700 Iteration: 25503 Dual objective = 2007264.765044 Iteration: 28180 Dual objective = 2065554.735701 Iteration: 30879 Dual objective = 2120136.297429 Iteration: 33556 Dual objective = 2167458.988797 Iteration: 36312 Dual objective = 2218296.363850 Iteration: 39015 Dual objective = 2259576.124851 Iteration: 41612 Dual objective = 2295782.481938 Iteration: 44278 Dual objective = 2333926.614150 Iteration: 46988 Dual objective = 2373601.039311 Iteration: 49751 Dual objective = 2407918.892582 Iteration: 52587 Dual objective = 2441674.446064 Iteration: 55371 Dual objective = 2472677.693680 Iteration: 58144 Dual objective = 2499966.153624 Iteration: 60915 Dual objective = 2527481.713747 Iteration: 63609 Dual objective = 2552270.426824 Iteration: 66267 Dual objective = 2576399.149224 Iteration: 68956 Dual objective = 2599075.010383 Elapsed time = 10.16 sec. (69000 iterations). Iteration: 71673 Dual objective = 2620353.666319 Iteration: 74444 Dual objective = 2640922.225487 Iteration: 77128 Dual objective = 2659748.136511 Iteration: 79680 Dual objective = 2675453.488494 Iteration: 82085 Dual objective = 2687873.095549 Iteration: 84503 Dual objective = 2699602.421408 Iteration: 87024 Dual objective = 2710059.066511 Iteration: 89383 Dual objective = 2718454.317542 Iteration: 91735 Dual objective = 2728154.318807 Iteration: 94118 Dual objective = 2735307.028521 Iteration: 96572 Dual objective = 2743521.095306 Iteration: 98985 Dual objective = 2751376.135434 Iteration: 101374 Dual objective = 2759571.986975 Iteration: 103635 Dual objective = 2767709.038870 Iteration: 106064 Dual objective = 2776594.213559 Iteration: 108517 Dual objective = 2783988.336389 Iteration: 110988 Dual objective = 2791256.702326 Iteration: 113390 Dual objective = 2798317.150228 Iteration: 115726 Dual objective = 2805251.484428 Iteration: 118200 Dual objective = 2811450.309610 Iteration: 120759 Dual objective = 2818460.612238 Iteration: 123260 Dual objective = 2824022.224324 Iteration: 125683 Dual objective = 4025628.838939 Iteration: 127941 Dual objective = 4029611.885130 Iteration: 130383 Dual objective = 4034431.199111 Iteration: 132930 Dual objective = 4040061.644645 Iteration: 135327 Dual objective = 4043728.551351 Iteration: 137726 Dual objective = 4047506.588427 Iteration: 140094 Dual objective = 4052665.889287 Iteration: 142511 Dual objective = 4059145.129845 Iteration: 144643 Dual objective = 4067276.939516 Iteration: 147051 Dual objective = 4079101.270445 Iteration: 150614 Dual objective = 4083548.841097 Elapsed time = 20.17 sec. (153000 iterations). Iteration: 154038 Dual objective = 4084670.229054 Iteration: 157474 Dual objective = 4090687.244159 Iteration: 161086 Dual objective = 4177771.299311 Iteration: 164237 Dual objective = 4179120.883970 Iteration: 167274 Dual objective = 4179888.261475 Iteration: 170150 Dual objective = 4180353.314616 Iteration: 173112 Dual objective = 4194582.116248 Iteration: 176279 Dual objective = 4195643.006683 Iteration: 179132 Dual objective = 4200961.455895 Iteration: 182102 Dual objective = 4207618.595748 Iteration: 184854 Dual objective = 4209635.602158 Iteration: 187762 Dual objective = 4222557.415534 Iteration: 190420 Dual objective = 4247946.043574 Iteration: 193223 Dual objective = 4281692.182501 Iteration: 195914 Dual objective = 4297795.836659 Iteration: 198527 Dual objective = 4325933.829363 Iteration: 201148 Dual objective = 4359326.734963 Iteration: 203758 Dual objective = 4380986.634225 Iteration: 206408 Dual objective = 4391937.728326 Iteration: 209020 Dual objective = 4448149.182972 Iteration: 211631 Dual objective = 4500114.826192 Iteration: 214332 Dual objective = 4512053.970141 Iteration: 216974 Dual objective = 4586286.500655 Iteration: 219601 Dual objective = 4608442.115981 Iteration: 222060 Dual objective = 4675419.028883 Iteration: 224608 Dual objective = 4731294.182226 Elapsed time = 30.32 sec. (225000 iterations). Iteration: 227281 Dual objective = 4814209.965757 Iteration: 229934 Dual objective = 4857584.838107 Iteration: 232576 Dual objective = 4927228.483074 Iteration: 235268 Dual objective = 5060823.040563 Iteration: 237943 Dual objective = 5124603.700238 Iteration: 240694 Dual objective = 5222082.553277 Iteration: 243456 Dual objective = 5309008.435176 Iteration: 246366 Dual objective = 5384357.605126 Iteration: 249357 Dual objective = 5451270.491966 Iteration: 252374 Dual objective = 5553547.928398 Iteration: 254854 Dual objective = 5629210.356168 Iteration: 257821 Dual objective = 5686948.433427 Iteration: 260800 Dual objective = 5737238.905058 Iteration: 263799 Dual objective = 5816093.501191 Iteration: 266737 Dual objective = 5906173.943275 Iteration: 269731 Dual objective = 5996583.719202 Iteration: 272672 Dual objective = 6080817.444819 Iteration: 275234 Dual objective = 6179797.627877 Iteration: 278178 Dual objective = 6255116.798018 Iteration: 281166 Dual objective = 6332133.979419 Iteration: 284182 Dual objective = 6425425.827559 Iteration: 287167 Dual objective = 6538078.452884 Iteration: 290610 Dual objective = 6586990.471804 Elapsed time = 40.38 sec. (291000 iterations). Iteration: 293864 Dual objective = 6636830.995594 Iteration: 296921 Dual objective = 6716463.520545 Iteration: 299932 Dual objective = 6793402.727083 Iteration: 303018 Dual objective = 6886391.398590 Iteration: 306097 Dual objective = 6963192.386111 Iteration: 309132 Dual objective = 7042611.374188 Iteration: 311854 Dual objective = 7114210.652037 Iteration: 314851 Dual objective = 7214148.494696 Iteration: 317923 Dual objective = 7306924.142339 Iteration: 320943 Dual objective = 7380498.238312 Iteration: 323836 Dual objective = 7460075.640608 Iteration: 326354 Dual objective = 7534009.199821 Iteration: 329154 Dual objective = 7620339.722014 Iteration: 331643 Dual objective = 7709308.278755 Iteration: 334288 Dual objective = 7789684.736104 Iteration: 337042 Dual objective = 8630122.107295 Iteration: 339760 Dual objective = 8709625.932214 Iteration: 342168 Dual objective = 8827428.207292 Iteration: 344841 Dual objective = 8919375.022332 Iteration: 347384 Dual objective = 9050758.754985 Iteration: 350425 Dual objective = 9167764.787939 Iteration: 352985 Dual objective = 9195492.159092 Iteration: 355357 Dual objective = 9248298.986287 Elapsed time = 50.39 sec. (357000 iterations). Iteration: 357875 Dual objective = 9320889.432875 Iteration: 360580 Dual objective = 9372558.662373 Iteration: 362770 Dual objective = 9404357.937152 Iteration: 365157 Dual objective = 9472893.046662 Iteration: 367377 Dual objective = 9505717.825902 Iteration: 369858 Dual objective = 9595612.638021 Iteration: 372619 Dual objective = 9688025.951209 Iteration: 374897 Dual objective = 9763869.689890 Iteration: 377028 Dual objective = 9816471.373393 Iteration: 379064 Dual objective = 9873589.442980 Iteration: 381193 Dual objective = 9935135.261864 Iteration: 383298 Dual objective = 9991187.041112 Iteration: 386033 Dual objective = 10073101.637232 Iteration: 387932 Dual objective = 10131428.369935 Iteration: 390146 Dual objective = 10198773.573133 Iteration: 391903 Dual objective = 10252555.140284 Iteration: 394024 Dual objective = 10313445.114433 Iteration: 395881 Dual objective = 10380801.760204 Iteration: 397750 Dual objective = 10436207.901256 Iteration: 399270 Dual objective = 10498465.953749 Iteration: 401105 Dual objective = 10549068.760396 Iteration: 403161 Dual objective = 10597539.152069 Iteration: 404700 Dual objective = 10642309.820578 Iteration: 407015 Dual objective = 11020169.767614 Elapsed time = 60.51 sec. (408000 iterations). Iteration: 409549 Dual objective = 11074146.065214 Iteration: 412158 Dual objective = 11911862.849755 Iteration: 415038 Dual objective = 11963834.790279 Iteration: 418111 Dual objective = 12027171.606041 Iteration: 419467 Dual objective = 12058037.960042 Iteration: 422304 Dual objective = 12124505.780872 Iteration: 425230 Dual objective = 12158352.412389 Iteration: 427272 Dual objective = 12186415.163286 Iteration: 429964 Dual objective = 12228805.354841 Iteration: 432588 Dual objective = 12270651.584445 Iteration: 434908 Dual objective = 12281000.070930 Iteration: 437273 Dual objective = 12316827.796465 Iteration: 439346 Dual objective = 12346878.850780 Iteration: 441764 Dual objective = 12385574.889741 Iteration: 444070 Dual objective = 12413686.678558 Iteration: 446164 Dual objective = 12472159.154414 Iteration: 448220 Dual objective = 12525515.847577 Iteration: 450222 Dual objective = 12579577.015066 Iteration: 452817 Dual objective = 12663912.006989 Iteration: 455701 Dual objective = 12743589.162534 Iteration: 457674 Dual objective = 12796505.902975 Iteration: 459628 Dual objective = 12840205.494717 Elapsed time = 70.51 sec. (461000 iterations). Iteration: 461402 Dual objective = 12921777.128941 Iteration: 463223 Dual objective = 12968682.676563 Iteration: 465780 Dual objective = 13022640.089631 Iteration: 467829 Dual objective = 13093088.750848 Iteration: 469436 Dual objective = 13117738.572378 Iteration: 470996 Dual objective = 13146860.298972 Iteration: 472618 Dual objective = 13189234.647698 Iteration: 474156 Dual objective = 13226774.139656 Iteration: 477034 Dual objective = 13298044.587916 Iteration: 479120 Dual objective = 13365368.479294 Iteration: 481435 Dual objective = 13433622.374019 Iteration: 483812 Dual objective = 13851188.669967 Iteration: 485946 Dual objective = 14030581.328519 Iteration: 488900 Dual objective = 14042857.334900 Iteration: 490819 Dual objective = 14076715.627785 Iteration: 493015 Dual objective = 14108875.610858 Iteration: 496133 Dual objective = 14185869.927169 Iteration: 499024 Dual objective = 14271052.713126 Iteration: 501769 Dual objective = 14293955.189159 Iteration: 504380 Dual objective = 14308992.836737 Iteration: 506350 Dual objective = 14347548.659057 Iteration: 508624 Dual objective = 14417552.648969 Elapsed time = 80.90 sec. (509000 iterations). Iteration: 510935 Dual objective = 14433908.593469 Iteration: 513105 Dual objective = 14458543.431275 Iteration: 514662 Dual objective = 14507268.527931 Iteration: 517777 Dual objective = 14580209.291627 Iteration: 521375 Dual objective = 14631384.602788 Iteration: 523794 Dual objective = 14676910.721747 Iteration: 525493 Dual objective = 14701079.981515 Iteration: 528156 Dual objective = 14721834.714318 Iteration: 530997 Dual objective = 14756612.525028 Iteration: 533293 Dual objective = 14780128.533480 Iteration: 535210 Dual objective = 14792686.802260 Iteration: 536952 Dual objective = 14837869.308659 Iteration: 539351 Dual objective = 14853428.554276 Iteration: 541539 Dual objective = 14871125.734867 Iteration: 543717 Dual objective = 14882547.245450 Iteration: 545317 Dual objective = 14898978.832378 Iteration: 547409 Dual objective = 14914835.920280 Iteration: 548943 Dual objective = 14919929.924664 Iteration: 550885 Dual objective = 14956672.431683 Iteration: 552860 Dual objective = 14964889.966891 Iteration: 554563 Dual objective = 14973553.938109 Elapsed time = 91.30 sec. (555000 iterations). Iteration: 555962 Dual objective = 14981949.243632 Iteration: 557726 Dual objective = 14989113.115326 Iteration: 560687 Dual objective = 15023774.031401 Iteration: 564061 Dual objective = 15069844.325730 Iteration: 567438 Dual objective = 15105198.239586 Iteration: 569478 Dual objective = 15173247.974802 Iteration: 572529 Dual objective = 15223498.849928 Iteration: 575152 Dual objective = 15261187.355720 Iteration: 576940 Dual objective = 15283739.076484 Iteration: 579100 Dual objective = 15293846.350605 Iteration: 581258 Dual objective = 15298236.236182 Iteration: 583335 Dual objective = 15316141.610193 Iteration: 585160 Dual objective = 15327167.358134 Iteration: 586817 Dual objective = 15338168.156534 Iteration: 588766 Dual objective = 15365042.911043 Iteration: 591268 Dual objective = 15370296.518748 Iteration: 592701 Dual objective = 15372959.698795 Iteration: 594462 Dual objective = 15377192.372694 Iteration: 595536 Dual objective = 15379949.708047 Iteration: 597920 Dual objective = 15383867.539949 Iteration: 600326 Dual objective = 15390451.712807 Elapsed time = 101.67 sec. (601000 iterations). Iteration: 601854 Dual objective = 15394460.473453 Iteration: 602711 Dual objective = 15399644.728363 Iteration: 604059 Dual objective = 15402840.781612 Iteration: 606172 Dual objective = 15405537.552616 Iteration: 607419 Dual objective = 15407278.394000 Iteration: 609141 Dual objective = 15415453.919744 Iteration: 611522 Dual objective = 15425284.051188 Iteration: 614103 Dual objective = 15438249.106081 Iteration: 615661 Dual objective = 15439424.238935 Iteration: 616598 Dual objective = 15444139.972674 Iteration: 618350 Dual objective = 15447918.515708 Iteration: 620131 Dual objective = 15453091.807546 Iteration: 621563 Dual objective = 15454907.925786 Iteration: 623021 Dual objective = 15456695.266504 Iteration: 624144 Dual objective = 15458193.622173 Iteration: 625866 Dual objective = 15477933.631115 Iteration: 627360 Dual objective = 15485049.277196 Iteration: 628629 Dual objective = 15493233.077198 Iteration: 630385 Dual objective = 15496656.691104 Iteration: 631380 Dual objective = 15502729.588489 Elapsed time = 111.86 sec. (632000 iterations). Iteration: 632852 Dual objective = 15508476.453740 Iteration: 635414 Dual objective = 15518654.436047 Iteration: 637104 Dual objective = 15523466.358339 Iteration: 639648 Dual objective = 15533058.673440 Iteration: 640735 Dual objective = 15534455.935724 Iteration: 642451 Dual objective = 15541570.002437 Iteration: 644668 Dual objective = 15546272.081200 Iteration: 646978 Dual objective = 15553050.496200 Iteration: 648635 Dual objective = 15556106.817674 Iteration: 650170 Dual objective = 15558678.193967 Iteration: 651393 Dual objective = 15562425.998930 Iteration: 653662 Dual objective = 15568326.796481 Iteration: 655818 Dual objective = 15581402.234330 Iteration: 657597 Dual objective = 15586453.568958 Iteration: 659799 Dual objective = 15590573.867653 Iteration: 661620 Dual objective = 15596687.383666 Iteration: 662962 Dual objective = 15600839.920731 Iteration: 664492 Dual objective = 15604854.950982 Elapsed time = 122.27 sec. (665000 iterations). Iteration: 666430 Dual objective = 15608682.664920 Iteration: 667658 Dual objective = 15614451.875910 Iteration: 669784 Dual objective = 15619443.488258 Iteration: 671305 Dual objective = 15630771.755405 Iteration: 674593 Dual objective = 15640858.915058 Iteration: 676225 Dual objective = 15649122.740751 Iteration: 677082 Dual objective = 15671983.588797 Iteration: 678695 Dual objective = 15679587.551443 Iteration: 679647 Dual objective = 15686472.469693 Iteration: 680945 Dual objective = 15695416.818847 Iteration: 682559 Dual objective = 15697419.087852 Iteration: 684446 Dual objective = 15703056.358058 Iteration: 685816 Dual objective = 15707509.454689 Iteration: 687620 Dual objective = 15712932.068160 Iteration: 690282 Dual objective = 15721570.697518 Iteration: 692382 Dual objective = 15729328.520359 Iteration: 694431 Dual objective = 15737663.706246 Elapsed time = 132.58 sec. (695000 iterations). Iteration: 696315 Dual objective = 15740639.115081 Iteration: 698971 Dual objective = 15743128.334214 Iteration: 701835 Dual objective = 15747132.336464 Iteration: 703136 Dual objective = 15748103.433671 Iteration: 705450 Dual objective = 15751860.559488 Iteration: 707016 Dual objective = 15754252.507248 Iteration: 708565 Dual objective = 15757380.793305 Iteration: 710593 Dual objective = 15760182.931751 Iteration: 711569 Dual objective = 15761437.968853 Iteration: 712910 Dual objective = 15763871.197119 Iteration: 715080 Dual objective = 15767600.502939 Elapsed time = 142.75 sec. (716000 iterations). Iteration: 717074 Dual objective = 15770728.045961 Iteration: 718795 Dual objective = 15773669.468505 Iteration: 721005 Dual objective = 15776955.592340 Iteration: 722664 Dual objective = 15779698.415857 Iteration: 725138 Dual objective = 15782470.731688 Iteration: 727358 Dual objective = 15785724.862015 Elapsed time = 152.78 sec. (728000 iterations). Iteration: 729493 Dual objective = 15788543.557824 Iteration: 731573 Dual objective = 15790990.530869 Iteration: 733919 Dual objective = 15793527.617099 Iteration: 736443 Dual objective = 15795303.330092 Iteration: 738718 Dual objective = 15796807.916064 Elapsed time = 162.79 sec. (741000 iterations). Iteration: 741017 Dual objective = 15798324.499134 Iteration: 742975 Dual objective = 15799293.677345 Iteration: 744793 Dual objective = 15799978.365187 Iteration: 746949 Dual objective = 15801307.729473 Iteration: 749349 Dual objective = 15802086.422861 Iteration: 752205 Dual objective = 15802512.715370 Removing perturbation. Dual simplex - Optimal: Objective = 1.5802591121e+07 Solution time = 170.74 sec. Iterations = 753027 (0) Deterministic time = 56357.01 ticks (330.07 ticks/sec) CPLEX> 170.47user 3.53system 2:53.44elapsed 100%CPU (0avgtext+0avgdata 2376976maxresident)k 0inputs+248outputs (0major+1492932minor)pagefaults 0swaps