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: OBJECTIV Selected RHS name: rhs Selected bound name: bnd Problem 'in_d.mps.gz' read. Read time = 0.58 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 19969 rows and 25692 columns. Aggregator did 41544 substitutions. Reduced LP has 97975 rows, 137644 columns, and 500917 nonzeros. Presolve time = 0.49 sec. Initializing dual steep norms . . . Iteration log . . . Iteration: 1 Dual objective = 30.036650 Iteration: 1116 Dual objective = 152.181300 Iteration: 1878 Dual objective = 178.245150 Iteration: 2590 Dual objective = 196.291900 Iteration: 3239 Dual objective = 220.284200 Iteration: 4116 Dual objective = 243.352900 Iteration: 4973 Dual objective = 265.353950 Iteration: 5806 Dual objective = 279.378470 Iteration: 6582 Dual objective = 296.873780 Iteration: 7388 Dual objective = 307.397790 Iteration: 8178 Dual objective = 314.444750 Iteration: 8975 Dual objective = 330.444915 Iteration: 9720 Dual objective = 342.478610 Iteration: 10492 Dual objective = 347.518620 Iteration: 11214 Dual objective = 354.524550 Iteration: 11956 Dual objective = 361.507050 Iteration: 12705 Dual objective = 367.503720 Iteration: 13450 Dual objective = 377.985195 Iteration: 14171 Dual objective = 381.489570 Iteration: 14848 Dual objective = 385.488770 Iteration: 15523 Dual objective = 389.509410 Iteration: 16208 Dual objective = 390.572240 Iteration: 16849 Dual objective = 399.558660 Iteration: 17476 Dual objective = 409.571665 Iteration: 18114 Dual objective = 415.559475 Iteration: 18781 Dual objective = 420.231895 Iteration: 19388 Dual objective = 426.715805 Iteration: 20052 Dual objective = 430.393455 Iteration: 20678 Dual objective = 431.733460 Iteration: 21323 Dual objective = 432.746705 Perturbation started. Iteration: 21514 Dual objective = 432.755555 Iteration: 22115 Dual objective = 434.751219 Iteration: 22726 Dual objective = 438.272413 Iteration: 23221 Dual objective = 438.304143 Iteration: 23791 Dual objective = 441.295623 Iteration: 24338 Dual objective = 443.292919 Iteration: 24966 Dual objective = 444.331134 Iteration: 25565 Dual objective = 445.642050 Iteration: 26050 Dual objective = 446.911470 Iteration: 26555 Dual objective = 448.990459 Iteration: 27142 Dual objective = 451.138613 Iteration: 27748 Dual objective = 452.128581 Iteration: 28311 Dual objective = 453.609894 Iteration: 28867 Dual objective = 454.603836 Iteration: 29443 Dual objective = 454.633750 Iteration: 29978 Dual objective = 455.977438 Iteration: 30596 Dual objective = 457.571818 Iteration: 31102 Dual objective = 457.926463 Iteration: 31680 Dual objective = 458.609347 Iteration: 32202 Dual objective = 459.129611 Iteration: 32744 Dual objective = 459.895677 Iteration: 33291 Dual objective = 462.379862 Iteration: 33863 Dual objective = 462.410484 Elapsed time = 10.09 sec. (34000 iterations). Iteration: 34363 Dual objective = 463.408544 Iteration: 34856 Dual objective = 463.929531 Iteration: 35227 Dual objective = 464.925372 Iteration: 35664 Dual objective = 466.398040 Iteration: 36257 Dual objective = 467.405639 Iteration: 36752 Dual objective = 467.416329 Iteration: 37217 Dual objective = 468.112432 Iteration: 37758 Dual objective = 468.190754 Iteration: 38164 Dual objective = 468.798002 Iteration: 38707 Dual objective = 469.080821 Iteration: 39152 Dual objective = 469.414125 Iteration: 39696 Dual objective = 470.055933 Iteration: 40184 Dual objective = 470.187126 Iteration: 40596 Dual objective = 470.939566 Iteration: 40972 Dual objective = 471.187570 Iteration: 41444 Dual objective = 471.214648 Iteration: 41961 Dual objective = 471.674241 Elapsed time = 20.11 sec. (42000 iterations). Iteration: 42391 Dual objective = 472.193740 Iteration: 42852 Dual objective = 472.206066 Iteration: 43195 Dual objective = 473.162801 Iteration: 43696 Dual objective = 473.204175 Iteration: 44053 Dual objective = 473.698366 Iteration: 44480 Dual objective = 473.710202 Iteration: 44920 Dual objective = 473.720954 Iteration: 45312 Dual objective = 474.210330 Iteration: 45704 Dual objective = 474.714131 Iteration: 46237 Dual objective = 474.780320 Iteration: 46598 Dual objective = 475.719310 Iteration: 46995 Dual objective = 476.713359 Iteration: 47443 Dual objective = 476.721269 Iteration: 47938 Dual objective = 476.724114 Iteration: 48377 Dual objective = 476.780691 Iteration: 48787 Dual objective = 476.783340 Elapsed time = 33.50 sec. (49000 iterations). Iteration: 49242 Dual objective = 476.788325 Iteration: 49698 Dual objective = 476.799927 Iteration: 50112 Dual objective = 477.145730 Iteration: 50591 Dual objective = 477.768951 Iteration: 51052 Dual objective = 477.786553 Iteration: 51508 Dual objective = 477.790593 Iteration: 51892 Dual objective = 477.794405 Iteration: 52309 Dual objective = 477.807527 Iteration: 52731 Dual objective = 477.987455 Elapsed time = 46.19 sec. (53000 iterations). Iteration: 53200 Dual objective = 478.248242 Iteration: 53597 Dual objective = 478.311778 Iteration: 54013 Dual objective = 478.317957 Iteration: 54442 Dual objective = 478.785855 Iteration: 54827 Dual objective = 478.793050 Iteration: 55227 Dual objective = 478.803755 Iteration: 55625 Dual objective = 478.810566 Elapsed time = 56.75 sec. (56000 iterations). Iteration: 56065 Dual objective = 478.834413 Iteration: 56449 Dual objective = 479.036045 Iteration: 56855 Dual objective = 479.241221 Iteration: 57211 Dual objective = 479.433686 Iteration: 57688 Dual objective = 479.623423 Iteration: 58220 Dual objective = 479.674798 Iteration: 58599 Dual objective = 479.678235 Elapsed time = 67.35 sec. (59000 iterations). Iteration: 59058 Dual objective = 479.764730 Iteration: 59485 Dual objective = 479.775461 Iteration: 59913 Dual objective = 479.816035 Iteration: 60382 Dual objective = 479.842261 Iteration: 60877 Dual objective = 479.870729 Iteration: 61341 Dual objective = 479.970716 Iteration: 61807 Dual objective = 480.036793 Elapsed time = 79.88 sec. (62000 iterations). Iteration: 62247 Dual objective = 480.133888 Iteration: 62709 Dual objective = 480.217635 Iteration: 63130 Dual objective = 480.267854 Iteration: 63553 Dual objective = 480.306028 Iteration: 64036 Dual objective = 480.416941 Iteration: 64432 Dual objective = 480.441971 Iteration: 64813 Dual objective = 480.509083 Elapsed time = 94.37 sec. (65000 iterations). Iteration: 65278 Dual objective = 480.519953 Iteration: 65658 Dual objective = 480.541586 Iteration: 66050 Dual objective = 480.579779 Iteration: 66415 Dual objective = 480.593522 Iteration: 66774 Dual objective = 480.604389 Elapsed time = 105.99 sec. (67000 iterations). Iteration: 67117 Dual objective = 480.615750 Iteration: 67541 Dual objective = 480.644614 Iteration: 67915 Dual objective = 480.715047 Iteration: 68332 Dual objective = 480.736671 Iteration: 68737 Dual objective = 480.811713 Elapsed time = 116.77 sec. (69000 iterations). Iteration: 69077 Dual objective = 480.856434 Iteration: 69492 Dual objective = 480.899770 Iteration: 69931 Dual objective = 480.929137 Iteration: 70335 Dual objective = 480.947951 Iteration: 70702 Dual objective = 480.976115 Elapsed time = 128.56 sec. (71000 iterations). Iteration: 71108 Dual objective = 481.015372 Iteration: 71501 Dual objective = 481.052816 Iteration: 71859 Dual objective = 481.076672 Iteration: 72236 Dual objective = 481.088019 Iteration: 72640 Dual objective = 481.101212 Elapsed time = 139.81 sec. (73000 iterations). Iteration: 73014 Dual objective = 481.123277 Iteration: 73449 Dual objective = 481.159512 Iteration: 73808 Dual objective = 481.179221 Iteration: 74332 Dual objective = 481.208634 Iteration: 74774 Dual objective = 481.217902 Elapsed time = 151.48 sec. (75000 iterations). Iteration: 75169 Dual objective = 481.269261 Iteration: 75539 Dual objective = 481.302997 Iteration: 75981 Dual objective = 481.339402 Iteration: 76349 Dual objective = 481.369242 Iteration: 76785 Dual objective = 481.401144 Elapsed time = 164.58 sec. (77000 iterations). Iteration: 77165 Dual objective = 481.423829 Iteration: 77589 Dual objective = 481.446810 Iteration: 77988 Dual objective = 481.453769 Iteration: 78371 Dual objective = 481.460336 Iteration: 78715 Dual objective = 481.482638 Elapsed time = 176.97 sec. (79000 iterations). Iteration: 79092 Dual objective = 481.507540 Iteration: 79449 Dual objective = 481.518304 Iteration: 79903 Dual objective = 481.528322 Iteration: 80284 Dual objective = 481.537161 Iteration: 80631 Dual objective = 481.544462 Elapsed time = 190.13 sec. (81000 iterations). Iteration: 81043 Dual objective = 481.553252 Iteration: 81399 Dual objective = 481.563183 Iteration: 81773 Dual objective = 481.578407 Iteration: 82150 Dual objective = 481.584455 Iteration: 82512 Dual objective = 481.593719 Iteration: 82890 Dual objective = 481.603028 Elapsed time = 203.46 sec. (83000 iterations). Iteration: 83257 Dual objective = 481.610176 Iteration: 83617 Dual objective = 481.616756 Iteration: 84015 Dual objective = 481.622095 Iteration: 84406 Dual objective = 481.628418 Iteration: 84746 Dual objective = 481.633827 Elapsed time = 217.37 sec. (85000 iterations). Iteration: 85096 Dual objective = 481.645175 Iteration: 85454 Dual objective = 481.648629 Iteration: 85796 Dual objective = 481.659648 Iteration: 86200 Dual objective = 481.665929 Iteration: 86527 Dual objective = 481.677721 Iteration: 86860 Dual objective = 481.684970 Elapsed time = 231.47 sec. (87000 iterations). Iteration: 87204 Dual objective = 481.700449 Iteration: 87581 Dual objective = 481.708711 Iteration: 87973 Dual objective = 481.721963 Iteration: 88316 Dual objective = 481.727453 Iteration: 88663 Dual objective = 481.740363 Elapsed time = 245.72 sec. (89000 iterations). Iteration: 89014 Dual objective = 481.752420 Iteration: 89381 Dual objective = 481.757184 Iteration: 89718 Dual objective = 481.764789 Iteration: 90129 Dual objective = 481.772527 Iteration: 90498 Dual objective = 481.780794 Iteration: 90839 Dual objective = 481.792884 Elapsed time = 259.79 sec. (91000 iterations). Iteration: 91253 Dual objective = 481.802738 Iteration: 91624 Dual objective = 481.808468 Iteration: 91967 Dual objective = 481.816312 Iteration: 92360 Dual objective = 481.821483 Iteration: 92718 Dual objective = 481.824868 Elapsed time = 274.31 sec. (93000 iterations). Iteration: 93065 Dual objective = 481.828625 Iteration: 93395 Dual objective = 481.833209 Iteration: 93724 Dual objective = 481.844862 Iteration: 94102 Dual objective = 481.851185 Iteration: 94470 Dual objective = 481.853214 Iteration: 94839 Dual objective = 481.859920 Elapsed time = 288.91 sec. (95000 iterations). Iteration: 95163 Dual objective = 481.863569 Iteration: 95488 Dual objective = 481.865841 Iteration: 95850 Dual objective = 481.867547 Iteration: 96273 Dual objective = 481.868325 Iteration: 96615 Dual objective = 481.870424 Iteration: 96934 Dual objective = 481.871786 Elapsed time = 304.35 sec. (97000 iterations). Iteration: 97295 Dual objective = 481.872701 Iteration: 97612 Dual objective = 481.874395 Iteration: 97931 Dual objective = 481.875821 Iteration: 98221 Dual objective = 481.877487 Removing perturbation. Dual simplex - Optimal: Objective = 4.8187778621e+02 Solution time = 315.50 sec. Iterations = 98421 (0) Deterministic time = 92408.61 ticks (292.89 ticks/sec) CPLEX> 315.20user 0.57system 5:16.10elapsed 99%CPU (0avgtext+0avgdata 539648maxresident)k 0inputs+792outputs (0major+268712minor)pagefaults 0swaps