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: MINOBJ Selected RHS name: RHS1 Selected bound name: BOU1 Problem 'in_d.mps.gz' read. Read time = 0.95 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 5096 rows and 15451 columns. Aggregator did 65433 substitutions. Reduced LP has 85714 rows, 424476 columns, and 954391 nonzeros. Presolve time = 1.32 sec. Initializing dual steep norms . . . Iteration log . . . Iteration: 1 Dual objective = 24305241.400015 Iteration: 1341 Dual objective = 3791927123.190012 Iteration: 2470 Dual objective = 4775369862.860029 Iteration: 3570 Dual objective = 4851069445.780062 Perturbation started. Iteration: 4041 Dual objective = 4851791398.230099 Iteration: 5053 Dual objective = 4892423619.023443 Iteration: 5986 Dual objective = 4973924077.854829 Iteration: 6994 Dual objective = 4996338616.863416 Iteration: 7997 Dual objective = 5911828380.005718 Iteration: 8910 Dual objective = 5973074178.337193 Iteration: 9792 Dual objective = 5987470468.109953 Iteration: 10517 Dual objective = 6055476697.540681 Iteration: 11416 Dual objective = 6086818327.414385 Iteration: 12180 Dual objective = 6109728472.084188 Iteration: 13054 Dual objective = 6126268955.042839 Iteration: 13869 Dual objective = 6138815259.891224 Iteration: 14676 Dual objective = 6481795391.846564 Iteration: 15624 Dual objective = 6500743384.024791 Iteration: 16441 Dual objective = 6551042399.049031 Iteration: 17096 Dual objective = 6553379301.659149 Iteration: 17740 Dual objective = 6612235467.628669 Iteration: 18677 Dual objective = 6848423989.844833 Iteration: 19457 Dual objective = 6852013287.763213 Iteration: 20306 Dual objective = 6854331526.836848 Iteration: 21057 Dual objective = 6876021668.980217 Iteration: 21928 Dual objective = 6880362281.462955 Iteration: 22888 Dual objective = 7176059668.046430 Iteration: 23674 Dual objective = 7214184896.833629 Iteration: 24468 Dual objective = 7219284929.894036 Iteration: 25249 Dual objective = 7220268072.624816 Iteration: 25936 Dual objective = 7220962112.692595 Iteration: 26707 Dual objective = 7223959227.313719 Iteration: 27455 Dual objective = 7226137685.104618 Iteration: 28103 Dual objective = 7226308170.404953 Iteration: 28875 Dual objective = 7226827644.741196 Iteration: 29587 Dual objective = 7227098720.933892 Iteration: 30328 Dual objective = 7227778008.216594 Iteration: 31019 Dual objective = 7302809587.818948 Iteration: 31807 Dual objective = 7316536174.298733 Iteration: 32693 Dual objective = 7319105253.001222 Iteration: 33538 Dual objective = 7335401172.818842 Iteration: 34217 Dual objective = 7474452097.023536 Iteration: 34896 Dual objective = 7541106550.032634 Iteration: 35531 Dual objective = 7571580305.754524 Iteration: 36360 Dual objective = 7574959022.291986 Iteration: 37135 Dual objective = 7577982681.304027 Iteration: 37764 Dual objective = 7718952577.904167 Iteration: 38587 Dual objective = 7764719621.828871 Iteration: 39343 Dual objective = 7768590503.146776 Iteration: 40122 Dual objective = 7855927501.009114 Iteration: 40788 Dual objective = 7881191043.059416 Iteration: 41690 Dual objective = 7950062074.404860 Iteration: 42488 Dual objective = 8057563260.633368 Iteration: 43229 Dual objective = 9009196175.623875 Iteration: 43953 Dual objective = 9480464784.810715 Iteration: 44586 Dual objective = 9719477044.985106 Iteration: 45491 Dual objective = 9842949437.428347 Iteration: 46141 Dual objective = 9858479110.867458 Iteration: 46977 Dual objective = 9983029780.099279 Iteration: 47660 Dual objective = 10026210289.103237 Iteration: 48457 Dual objective = 10039241664.048515 Iteration: 49099 Dual objective = 10039291814.052479 Iteration: 49729 Dual objective = 10041064952.104559 Iteration: 50272 Dual objective = 10041083880.469883 Iteration: 51049 Dual objective = 10049371206.430607 Iteration: 51748 Dual objective = 10189720223.448320 Iteration: 52385 Dual objective = 10274920971.055264 Iteration: 53407 Dual objective = 10364689825.071293 Iteration: 54147 Dual objective = 10447601453.867369 Iteration: 54915 Dual objective = 10565930125.914360 Iteration: 55622 Dual objective = 10627565054.791779 Iteration: 56394 Dual objective = 10648406633.781857 Iteration: 57043 Dual objective = 10655991342.272688 Iteration: 57610 Dual objective = 10753357799.043825 Iteration: 58180 Dual objective = 10774646162.046951 Iteration: 58766 Dual objective = 10774984778.052736 Iteration: 59483 Dual objective = 10775259971.055607 Iteration: 59936 Dual objective = 10775272210.060900 Elapsed time = 10.02 sec. (60000 iterations). Iteration: 60370 Dual objective = 10775305618.068951 Iteration: 60917 Dual objective = 10775432580.073029 Iteration: 61513 Dual objective = 10775435385.078987 Iteration: 62149 Dual objective = 10775435385.089073 Iteration: 62601 Dual objective = 10775488035.097080 Iteration: 63548 Dual objective = 10803327852.105152 Iteration: 64217 Dual objective = 10842290710.178152 Iteration: 64847 Dual objective = 10861649658.177338 Iteration: 65476 Dual objective = 10903038714.555490 Iteration: 65913 Dual objective = 10904285517.016823 Iteration: 66336 Dual objective = 10904474927.823854 Iteration: 66955 Dual objective = 10904537325.794651 Iteration: 67837 Dual objective = 10904670768.481571 Iteration: 68599 Dual objective = 10904679668.403929 Iteration: 69168 Dual objective = 10904680690.413326 Iteration: 69823 Dual objective = 10904685691.529036 Iteration: 70345 Dual objective = 10904695894.535044 Iteration: 70958 Dual objective = 10904795369.540180 Iteration: 71567 Dual objective = 10905322455.751005 Iteration: 72228 Dual objective = 10905323657.760605 Iteration: 72780 Dual objective = 10909869206.764593 Iteration: 73273 Dual objective = 10909899052.768566 Iteration: 73839 Dual objective = 10909908936.771854 Iteration: 74393 Dual objective = 10910012962.776443 Iteration: 74798 Dual objective = 10910012962.780586 Iteration: 75330 Dual objective = 10911645748.786589 Iteration: 75775 Dual objective = 10911651823.752007 Iteration: 76512 Dual objective = 10911691218.840082 Iteration: 77116 Dual objective = 10914499288.871647 Iteration: 77811 Dual objective = 10915622132.869671 Iteration: 78485 Dual objective = 10919097119.879955 Iteration: 79144 Dual objective = 10919676909.882450 Iteration: 79876 Dual objective = 10919703544.872963 Iteration: 80431 Dual objective = 10919703544.876627 Iteration: 81029 Dual objective = 10919712051.880243 Iteration: 81541 Dual objective = 10922457967.882475 Iteration: 82060 Dual objective = 10922463471.887995 Iteration: 82476 Dual objective = 10922468151.891563 Iteration: 82921 Dual objective = 10922468151.896223 Iteration: 83400 Dual objective = 10922501282.898024 Iteration: 83803 Dual objective = 10922501288.901142 Iteration: 84212 Dual objective = 10922688508.903763 Iteration: 84694 Dual objective = 10922730575.904547 Iteration: 85104 Dual objective = 10922732119.905809 Iteration: 85496 Dual objective = 10922734331.907547 Iteration: 85865 Dual objective = 10922734331.908567 Iteration: 86339 Dual objective = 10925352451.910822 Iteration: 86839 Dual objective = 10925352451.914215 Iteration: 87464 Dual objective = 10925363003.916872 Iteration: 87939 Dual objective = 10925363738.918118 Iteration: 88308 Dual objective = 10925363738.919119 Iteration: 88827 Dual objective = 10925365173.921614 Iteration: 89350 Dual objective = 10925645679.878754 Iteration: 89720 Dual objective = 10925645807.920147 Elapsed time = 20.24 sec. (90000 iterations). Iteration: 90391 Dual objective = 10928047268.912565 Iteration: 90701 Dual objective = 10928048694.913458 Iteration: 91180 Dual objective = 10928065113.914385 Iteration: 91481 Dual objective = 10928069300.916475 Iteration: 91834 Dual objective = 10928070547.918085 Iteration: 92086 Dual objective = 10928070931.919886 Iteration: 92621 Dual objective = 10928083581.925930 Iteration: 92987 Dual objective = 10928089185.926365 Iteration: 93294 Dual objective = 10928089365.927114 Iteration: 93712 Dual objective = 10928089371.928713 Iteration: 94175 Dual objective = 10928089371.930990 Iteration: 94691 Dual objective = 10928089931.932325 Iteration: 95238 Dual objective = 10928091827.932421 Iteration: 95572 Dual objective = 10928091827.933161 Iteration: 95807 Dual objective = 10928091827.933966 Iteration: 96158 Dual objective = 10928092142.935123 Iteration: 96455 Dual objective = 10928092924.930908 Iteration: 96729 Dual objective = 10928092924.931417 Iteration: 97161 Dual objective = 10928092964.932556 Iteration: 97945 Dual objective = 10928116153.938042 Iteration: 98482 Dual objective = 10928130577.931141 Iteration: 98953 Dual objective = 10928130577.933758 Iteration: 99310 Dual objective = 10928130601.934589 Iteration: 99799 Dual objective = 10928132207.934729 Iteration: 100283 Dual objective = 10928133347.935057 Iteration: 100611 Dual objective = 10928133371.935619 Iteration: 100966 Dual objective = 10928134000.936584 Iteration: 101320 Dual objective = 10928134366.936480 Iteration: 101710 Dual objective = 10928134366.936958 Iteration: 101949 Dual objective = 10928135602.938488 Elapsed time = 31.28 sec. (102000 iterations). Iteration: 102294 Dual objective = 10928135602.938902 Iteration: 102649 Dual objective = 10928135662.939106 Iteration: 102985 Dual objective = 10928228757.939127 Iteration: 103333 Dual objective = 10928228974.939104 Iteration: 103680 Dual objective = 10928229317.939209 Iteration: 104017 Dual objective = 10928229953.939177 Removing perturbation. Dual simplex - Optimal: Objective = 1.0928229968e+10 Solution time = 37.58 sec. Iterations = 104224 (0) Deterministic time = 16774.18 ticks (446.34 ticks/sec) CPLEX> 38.26user 0.54system 0:38.55elapsed 100%CPU (0avgtext+0avgdata 774528maxresident)k 0inputs+80outputs (0major+202235minor)pagefaults 0swaps