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: UTILIT00 Selected RHS name: RHS Problem 'in_d.mps.gz' read. Read time = 1.45 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 145087 rows and 271423 columns. Aggregator did 104748 substitutions. Reduced LP has 102178 rows, 295690 columns, and 1196334 nonzeros. Presolve time = 1.28 sec. Initializing dual steep norms . . . Iteration log . . . Iteration: 1 Scaled dual infeas = 2.360864 Perturbation started. Iteration: 102 Scaled dual infeas = 2.359517 Iteration: 3021 Scaled dual infeas = 2.358698 Iteration: 4814 Scaled dual infeas = 2.357298 Iteration: 6573 Scaled dual infeas = 2.355857 Iteration: 8295 Scaled dual infeas = 2.355094 Iteration: 9993 Scaled dual infeas = 2.355024 Iteration: 11174 Scaled dual infeas = 2.351566 Iteration: 12291 Scaled dual infeas = 2.351527 Iteration: 13457 Scaled dual infeas = 2.349799 Iteration: 14735 Scaled dual infeas = 2.349757 Iteration: 15943 Scaled dual infeas = 2.347679 Iteration: 17179 Scaled dual infeas = 2.342776 Iteration: 18507 Scaled dual infeas = 2.342746 Iteration: 19795 Scaled dual infeas = 2.342715 Iteration: 21069 Scaled dual infeas = 2.341315 Iteration: 22345 Scaled dual infeas = 2.340944 Iteration: 23611 Scaled dual infeas = 2.340328 Iteration: 24924 Scaled dual infeas = 2.339077 Iteration: 26258 Scaled dual infeas = 2.336843 Iteration: 27591 Scaled dual infeas = 2.336170 Iteration: 28895 Scaled dual infeas = 2.334798 Iteration: 30198 Scaled dual infeas = 2.334767 Iteration: 31513 Scaled dual infeas = 2.332659 Iteration: 32788 Scaled dual infeas = 2.331660 Iteration: 34095 Scaled dual infeas = 2.331286 Iteration: 35416 Scaled dual infeas = 2.330615 Iteration: 36761 Scaled dual infeas = 2.330581 Iteration: 38067 Scaled dual infeas = 2.329997 Iteration: 39401 Scaled dual infeas = 2.328689 Iteration: 40768 Scaled dual infeas = 2.328659 Iteration: 42126 Scaled dual infeas = 2.328622 Iteration: 43496 Scaled dual infeas = 2.327975 Iteration: 44901 Scaled dual infeas = 2.327277 Iteration: 46204 Scaled dual infeas = 2.324540 Iteration: 47548 Scaled dual infeas = 2.323227 Iteration: 48926 Scaled dual infeas = 2.320362 Iteration: 50203 Scaled dual infeas = 2.316884 Iteration: 51507 Scaled dual infeas = 2.315609 Iteration: 52840 Scaled dual infeas = 2.314219 Iteration: 54152 Scaled dual infeas = 2.312902 Iteration: 55466 Scaled dual infeas = 2.312185 Iteration: 56774 Scaled dual infeas = 2.312157 Iteration: 58075 Scaled dual infeas = 2.311494 Iteration: 59380 Scaled dual infeas = 2.311461 Iteration: 60695 Scaled dual infeas = 2.310744 Iteration: 62063 Scaled dual infeas = 2.307189 Iteration: 63339 Scaled dual infeas = 2.304077 Iteration: 64671 Scaled dual infeas = 2.303446 Iteration: 65950 Scaled dual infeas = 2.302149 Iteration: 67213 Scaled dual infeas = 2.302121 Iteration: 68500 Scaled dual infeas = 2.300741 Iteration: 69803 Scaled dual infeas = 2.297092 Iteration: 71103 Scaled dual infeas = 2.296360 Iteration: 72376 Scaled dual infeas = 2.293553 Iteration: 73666 Scaled dual infeas = 2.292219 Iteration: 75019 Scaled dual infeas = 2.288092 Iteration: 76350 Scaled dual infeas = 2.286211 Iteration: 77641 Scaled dual infeas = 2.285267 Iteration: 78976 Scaled dual infeas = 2.281880 Iteration: 80274 Scaled dual infeas = 2.280558 Iteration: 81546 Scaled dual infeas = 2.279531 Iteration: 82808 Scaled dual infeas = 2.278795 Iteration: 84120 Scaled dual infeas = 2.277390 Iteration: 85384 Scaled dual infeas = 2.277030 Iteration: 86666 Scaled dual infeas = 2.272686 Iteration: 87945 Scaled dual infeas = 2.269601 Iteration: 89246 Scaled dual infeas = 2.267217 Iteration: 90564 Scaled dual infeas = 2.261229 Iteration: 91898 Scaled dual infeas = 2.259464 Iteration: 93130 Scaled dual infeas = 2.256579 Iteration: 94449 Scaled dual infeas = 2.249554 Iteration: 95754 Scaled dual infeas = 2.243257 Iteration: 97031 Scaled dual infeas = 2.238955 Iteration: 98312 Scaled dual infeas = 2.233537 Iteration: 99650 Scaled dual infeas = 2.226319 Iteration: 100875 Scaled dual infeas = 2.222210 Iteration: 102209 Scaled dual infeas = 2.214640 Iteration: 103560 Scaled dual infeas = 2.207944 Iteration: 104925 Scaled dual infeas = 2.201030 Iteration: 106284 Scaled dual infeas = 2.194036 Iteration: 107700 Scaled dual infeas = 2.184792 Iteration: 109129 Scaled dual infeas = 2.178679 Iteration: 110601 Scaled dual infeas = 2.168977 Iteration: 112032 Scaled dual infeas = 2.158069 Iteration: 113420 Scaled dual infeas = 2.152359 Iteration: 114844 Scaled dual infeas = 2.145150 Iteration: 116248 Scaled dual infeas = 2.135847 Iteration: 117643 Scaled dual infeas = 2.128425 Iteration: 119050 Scaled dual infeas = 2.117728 Iteration: 120440 Scaled dual infeas = 2.110188 Iteration: 121756 Scaled dual infeas = 2.103278 Iteration: 123196 Scaled dual infeas = 2.095268 Iteration: 124561 Scaled dual infeas = 2.085726 Iteration: 125964 Scaled dual infeas = 2.076490 Iteration: 127377 Scaled dual infeas = 2.068159 Iteration: 128753 Scaled dual infeas = 2.058830 Iteration: 130010 Scaled dual infeas = 2.047737 Iteration: 131394 Scaled dual infeas = 2.037865 Iteration: 132780 Scaled dual infeas = 2.026623 Iteration: 134119 Scaled dual infeas = 2.015738 Iteration: 135357 Scaled dual infeas = 2.004575 Iteration: 136738 Scaled dual infeas = 1.996057 Iteration: 138061 Scaled dual infeas = 1.980908 Elapsed time = 10.04 sec. (139000 iterations). Iteration: 139373 Scaled dual infeas = 1.967893 Iteration: 140680 Scaled dual infeas = 1.949002 Iteration: 141988 Scaled dual infeas = 1.930350 Iteration: 143314 Scaled dual infeas = 1.916383 Iteration: 144633 Scaled dual infeas = 1.898097 Iteration: 145948 Scaled dual infeas = 1.882429 Iteration: 147303 Scaled dual infeas = 1.864658 Iteration: 148612 Scaled dual infeas = 1.850232 Iteration: 149828 Scaled dual infeas = 1.838009 Iteration: 151175 Scaled dual infeas = 1.823158 Iteration: 152461 Scaled dual infeas = 1.806163 Iteration: 153765 Scaled dual infeas = 1.793786 Iteration: 155025 Scaled dual infeas = 1.778486 Iteration: 156293 Scaled dual infeas = 1.763294 Iteration: 157485 Scaled dual infeas = 1.750027 Iteration: 158770 Scaled dual infeas = 1.732295 Iteration: 160055 Scaled dual infeas = 1.715129 Iteration: 161347 Scaled dual infeas = 1.697165 Iteration: 162654 Scaled dual infeas = 1.677243 Iteration: 163920 Scaled dual infeas = 1.660571 Iteration: 165339 Scaled dual infeas = 1.642647 Iteration: 166583 Scaled dual infeas = 1.624087 Iteration: 168489 Scaled dual infeas = 1.612021 Iteration: 170789 Scaled dual infeas = 1.588444 Iteration: 172904 Scaled dual infeas = 1.561828 Iteration: 175209 Scaled dual infeas = 1.542164 Iteration: 177433 Scaled dual infeas = 1.519673 Iteration: 179758 Scaled dual infeas = 1.495023 Iteration: 181788 Scaled dual infeas = 1.471315 Iteration: 184069 Scaled dual infeas = 1.443153 Iteration: 185819 Scaled dual infeas = 1.420774 Iteration: 187604 Scaled dual infeas = 1.409242 Iteration: 189260 Scaled dual infeas = 1.381802 Iteration: 191325 Scaled dual infeas = 1.363069 Iteration: 193453 Scaled dual infeas = 1.339685 Iteration: 195413 Scaled dual infeas = 1.314109 Iteration: 197759 Scaled dual infeas = 1.287400 Iteration: 199434 Scaled dual infeas = 1.252652 Iteration: 201708 Scaled dual infeas = 1.232566 Iteration: 204040 Scaled dual infeas = 1.200332 Iteration: 206230 Scaled dual infeas = 1.169738 Iteration: 208097 Scaled dual infeas = 1.147799 Iteration: 210026 Scaled dual infeas = 1.120228 Iteration: 211895 Scaled dual infeas = 1.101369 Iteration: 214003 Scaled dual infeas = 1.088085 Iteration: 215863 Scaled dual infeas = 1.067698 Iteration: 217612 Scaled dual infeas = 1.056355 Iteration: 219844 Scaled dual infeas = 1.037639 Iteration: 221857 Scaled dual infeas = 1.027772 Iteration: 223634 Scaled dual infeas = 1.010382 Iteration: 225472 Scaled dual infeas = 1.000064 Iteration: 226845 Scaled dual infeas = 0.984160 Iteration: 228326 Scaled dual infeas = 0.966757 Iteration: 229707 Scaled dual infeas = 0.948769 Iteration: 231117 Scaled dual infeas = 0.923907 Iteration: 232394 Scaled dual infeas = 0.906985 Iteration: 233694 Scaled dual infeas = 0.886795 Iteration: 235586 Scaled dual infeas = 0.866979 Iteration: 237612 Scaled dual infeas = 0.839398 Iteration: 239795 Scaled dual infeas = 0.808347 Elapsed time = 20.05 sec. (240000 iterations). Iteration: 241780 Scaled dual infeas = 0.781237 Iteration: 243405 Scaled dual infeas = 0.752307 Iteration: 245816 Scaled dual infeas = 0.718528 Iteration: 247865 Scaled dual infeas = 0.689516 Iteration: 249948 Scaled dual infeas = 0.658081 Iteration: 252784 Scaled dual infeas = 0.621337 Iteration: 254826 Scaled dual infeas = 0.587803 Iteration: 256843 Scaled dual infeas = 0.554041 Iteration: 259144 Scaled dual infeas = 0.523472 Iteration: 261738 Scaled dual infeas = 0.483155 Iteration: 263772 Scaled dual infeas = 0.441049 Iteration: 265466 Scaled dual infeas = 0.414409 Iteration: 267191 Scaled dual infeas = 0.391425 Iteration: 268840 Scaled dual infeas = 0.366647 Iteration: 270520 Scaled dual infeas = 0.343143 Iteration: 272440 Scaled dual infeas = 0.312275 Iteration: 274367 Scaled dual infeas = 0.282820 Iteration: 276397 Scaled dual infeas = 0.250202 Iteration: 278438 Scaled dual infeas = 0.220305 Iteration: 279916 Scaled dual infeas = 0.201613 Iteration: 281714 Scaled dual infeas = 0.182570 Iteration: 283224 Scaled dual infeas = 0.158600 Iteration: 284924 Scaled dual infeas = 0.126344 Iteration: 286684 Scaled dual infeas = 0.098445 Iteration: 288405 Scaled dual infeas = 0.069459 Iteration: 290326 Scaled dual infeas = 0.036643 Iteration: 292235 Scaled dual infeas = 0.006541 Iteration: 292662 Dual objective = -1640315.798772 Iteration: 294282 Dual objective = -773339.568730 Iteration: 295524 Dual objective = -608945.023816 Iteration: 296649 Dual objective = -516835.439333 Iteration: 297782 Dual objective = -446006.282524 Iteration: 298896 Dual objective = -389220.731154 Iteration: 300022 Dual objective = -346892.440175 Iteration: 301164 Dual objective = -309919.113221 Iteration: 302300 Dual objective = -280191.144229 Iteration: 303407 Dual objective = -253989.222885 Iteration: 304382 Dual objective = -234243.751998 Iteration: 305441 Dual objective = -214036.952462 Iteration: 306366 Dual objective = -196858.108243 Iteration: 307299 Dual objective = -176650.325390 Iteration: 308115 Dual objective = -167491.492880 Iteration: 308830 Dual objective = -156444.581982 Iteration: 309762 Dual objective = -147005.453882 Iteration: 310634 Dual objective = -136168.066451 Iteration: 311712 Dual objective = -127493.236946 Iteration: 312589 Dual objective = -117516.054417 Iteration: 313627 Dual objective = -111904.068692 Iteration: 314391 Dual objective = -106331.969610 Iteration: 315083 Dual objective = -102133.454329 Iteration: 315798 Dual objective = -96922.565255 Iteration: 316583 Dual objective = -90924.981273 Iteration: 317081 Dual objective = -87629.239719 Iteration: 318858 Dual objective = -79080.766697 Iteration: 319411 Dual objective = -74716.470541 Iteration: 320063 Dual objective = -70863.318571 Iteration: 320999 Dual objective = -67953.068234 Iteration: 321772 Dual objective = -65254.677826 Iteration: 322405 Dual objective = -63184.696885 Iteration: 322904 Dual objective = -60602.813023 Iteration: 324568 Dual objective = -52971.671280 Iteration: 325142 Dual objective = -50366.820944 Iteration: 326845 Dual objective = -45731.981417 Iteration: 327462 Dual objective = -43641.893214 Iteration: 327975 Dual objective = -41715.123462 Iteration: 329730 Dual objective = -39409.750927 Iteration: 330606 Dual objective = -38134.756290 Iteration: 331057 Dual objective = -35619.426663 Iteration: 332573 Dual objective = -30550.812929 Iteration: 333209 Dual objective = -28810.576249 Elapsed time = 30.12 sec. (334000 iterations). Iteration: 335057 Dual objective = -24852.886832 Iteration: 335403 Dual objective = -22506.516429 Iteration: 336318 Dual objective = -18766.427381 Iteration: 336882 Dual objective = -17200.470644 Iteration: 338119 Dual objective = -15216.512488 Iteration: 338925 Dual objective = -14629.483363 Iteration: 339312 Dual objective = -14194.450045 Iteration: 340703 Dual objective = -13007.495432 Iteration: 341259 Dual objective = -12283.607920 Iteration: 342573 Dual objective = -11205.900572 Iteration: 343795 Dual objective = -11040.441562 Iteration: 344648 Dual objective = -10926.147984 Iteration: 345180 Dual objective = -10449.561467 Iteration: 347353 Dual objective = -9207.673970 Iteration: 347977 Dual objective = -8506.488654 Iteration: 349257 Dual objective = -7332.726894 Iteration: 349813 Dual objective = -6533.850599 Iteration: 350622 Dual objective = -6399.202862 Iteration: 351392 Dual objective = -6317.617906 Iteration: 352165 Dual objective = -6277.283142 Iteration: 353277 Dual objective = -6206.424573 Removing perturbation. Iteration: 354966 Scaled dual infeas = 0.000336 Iteration: 355364 Dual objective = -7548.670454 Removing shift (18). Dual simplex - Optimal: Objective = -7.5448299537e+03 Solution time = 39.57 sec. Iterations = 355458 (293059) Deterministic time = 18708.04 ticks (472.74 ticks/sec) CPLEX> 40.46user 0.93system 0:41.04elapsed 100%CPU (0avgtext+0avgdata 1256976maxresident)k 0inputs+112outputs (0major+434632minor)pagefaults 0swaps