************************************************************************ * * * SoPlex --- the Sequential object-oriented simPlex. * * Release 1.6.0 - Githash 341efc2 * * * * Copyright (C) 1996 Roland Wunderling * * 1996-2011 Konrad-Zuse-Zentrum * * fuer Informationstechnik Berlin * * * * SoPlex is distributed under the terms of the ZIB Academic Licence. * * You should have received a copy of the ZIB Academic License * * along with SoPlex; If not email to soplex@zib.de. * * * ************************************************************************ [NDEBUG:YES][WITH_WARNINGS:NO][ENABLE_ADDITIONAL_CHECKS:NO][ENABLE_CONSISTENCY_CHECKS:NO] SoPlex parameters: Delta = 1.000000e-06 Epsilon Zero = 1.000000e-16 Epsilon Factor = 1.000000e-20 Epsilon Update = 1.000000e-16 algorithm = Leaving representation = Column update = Forest-Tomlin pricing = Steep starter = no simplifier = MainSM ratiotest = Fast scaling = bi-Equilibrium / no Loading LP file mps/l30.mps.gz LP has 2701 rows 15380 columns 51169 nonzeros LP reading time: 0.06 Solving LP ... IEQUSC01 Equilibrium scaling LP IMAISM69 Main simplifier removed 0 rows, 0 columns, 0 nonzeros, 0 col bounds, 0 row bounds IMAISM74 Reduced LP has 2701 rows 15380 columns 51169 nonzeros ISOLVE01 iteration = 0 lastUpdate = 0 value = 0.000000e+00 ISOLVE01 iteration = 180 lastUpdate = 180 value = -0.000000e+00 ISOLVE01 iteration = 360 lastUpdate = 180 value = -0.000000e+00 ISOLVE01 iteration = 540 lastUpdate = 180 value = -0.000000e+00 ISOLVE01 iteration = 720 lastUpdate = 180 value = -0.000000e+00 ISOLVE01 iteration = 900 lastUpdate = 180 value = -0.000000e+00 ISOLVE01 iteration = 1080 lastUpdate = 180 value = -0.000000e+00 ISOLVE01 iteration = 1260 lastUpdate = 180 value = -0.000000e+00 ISOLVE01 iteration = 1440 lastUpdate = 180 value = -0.000000e+00 ISOLVE01 iteration = 1620 lastUpdate = 180 value = -0.000000e+00 ISOLVE01 iteration = 1800 lastUpdate = 180 value = -0.000000e+00 ISOLVE01 iteration = 1980 lastUpdate = 180 value = -0.000000e+00 ISOLVE01 iteration = 2160 lastUpdate = 180 value = 9.943586e-02 ISOLVE01 iteration = 2340 lastUpdate = 180 value = 1.572806e-01 ISOLVE01 iteration = 2520 lastUpdate = 180 value = 1.961276e-01 ISOLVE01 iteration = 2700 lastUpdate = 180 value = 2.276383e-01 ISOLVE01 iteration = 2880 lastUpdate = 180 value = 2.407925e-01 ISOLVE01 iteration = 3060 lastUpdate = 180 value = 2.475876e-01 ISOLVE01 iteration = 3240 lastUpdate = 180 value = 2.486708e-01 ISOLVE01 iteration = 3420 lastUpdate = 180 value = 2.487120e-01 ISOLVE01 iteration = 3593 lastUpdate = 173 value = 2.487124e-01 ISOLVE01 iteration = 3773 lastUpdate = 180 value = 4.076463e+00 ISOLVE01 iteration = 3953 lastUpdate = 180 value = 3.765353e+00 ISOLVE01 iteration = 4133 lastUpdate = 180 value = 3.458795e+00 ISOLVE01 iteration = 4313 lastUpdate = 180 value = 2.909744e+00 ISOLVE01 iteration = 4493 lastUpdate = 180 value = 2.540930e+00 ISOLVE01 iteration = 4673 lastUpdate = 180 value = 2.528111e+00 ISOLVE01 iteration = 4853 lastUpdate = 180 value = 2.296596e+00 ISOLVE01 iteration = 5033 lastUpdate = 180 value = 2.236502e+00 ISOLVE01 iteration = 5213 lastUpdate = 180 value = 2.107118e+00 ISOLVE01 iteration = 5393 lastUpdate = 180 value = 2.082810e+00 ISOLVE01 iteration = 5402 lastUpdate = 9 value = 2.082616e+00 ISOLVE01 iteration = 5582 lastUpdate = 180 value = 2.076208e+00 ISOLVE01 iteration = 5762 lastUpdate = 180 value = 2.062854e+00 ISOLVE01 iteration = 5942 lastUpdate = 180 value = 2.040289e+00 ISOLVE01 iteration = 6122 lastUpdate = 180 value = 2.024853e+00 ISOLVE01 iteration = 6302 lastUpdate = 180 value = 2.021924e+00 ISOLVE01 iteration = 6482 lastUpdate = 180 value = 2.018340e+00 ISOLVE01 iteration = 6662 lastUpdate = 180 value = 2.016906e+00 ISOLVE01 iteration = 6842 lastUpdate = 180 value = 2.015241e+00 ISOLVE01 iteration = 7022 lastUpdate = 180 value = 2.013285e+00 ISOLVE01 iteration = 7202 lastUpdate = 180 value = 2.010338e+00 ISOLVE01 iteration = 7382 lastUpdate = 180 value = 2.007848e+00 ISOLVE01 iteration = 7562 lastUpdate = 180 value = 2.005479e+00 ISOLVE01 iteration = 7742 lastUpdate = 180 value = 2.003750e+00 ISOLVE01 iteration = 7922 lastUpdate = 180 value = 2.001558e+00 ISOLVE01 iteration = 8102 lastUpdate = 180 value = 1.997869e+00 ISOLVE01 iteration = 8282 lastUpdate = 180 value = 1.993897e+00 ISOLVE01 iteration = 8462 lastUpdate = 180 value = 1.990310e+00 ISOLVE01 iteration = 8642 lastUpdate = 180 value = 1.986430e+00 ISOLVE01 iteration = 8822 lastUpdate = 180 value = 1.983954e+00 ISOLVE01 iteration = 9002 lastUpdate = 180 value = 1.980874e+00 ISOLVE01 iteration = 9182 lastUpdate = 180 value = 1.977589e+00 ISOLVE01 iteration = 9362 lastUpdate = 180 value = 1.973064e+00 ISOLVE01 iteration = 9542 lastUpdate = 180 value = 1.968305e+00 ISOLVE01 iteration = 9722 lastUpdate = 180 value = 1.964311e+00 ISOLVE01 iteration = 9902 lastUpdate = 180 value = 1.960058e+00 ISOLVE01 iteration = 10082 lastUpdate = 180 value = 1.953218e+00 ISOLVE01 iteration = 10262 lastUpdate = 180 value = 1.948395e+00 ISOLVE01 iteration = 10442 lastUpdate = 180 value = 1.943049e+00 ISOLVE01 iteration = 10622 lastUpdate = 180 value = 1.937482e+00 ISOLVE01 iteration = 10802 lastUpdate = 180 value = 1.931926e+00 ISOLVE01 iteration = 10804 lastUpdate = 2 value = 1.931841e+00 ISOLVE01 iteration = 10984 lastUpdate = 180 value = 1.926762e+00 ISOLVE01 iteration = 11164 lastUpdate = 180 value = 1.923885e+00 ISOLVE01 iteration = 11344 lastUpdate = 180 value = 1.919979e+00 ISOLVE01 iteration = 11524 lastUpdate = 180 value = 1.916910e+00 ISOLVE01 iteration = 11704 lastUpdate = 180 value = 1.913199e+00 ISOLVE01 iteration = 11884 lastUpdate = 180 value = 1.909166e+00 ISOLVE01 iteration = 12064 lastUpdate = 180 value = 1.905316e+00 ISOLVE01 iteration = 12244 lastUpdate = 180 value = 1.902050e+00 ISOLVE01 iteration = 12424 lastUpdate = 180 value = 1.898840e+00 ISOLVE01 iteration = 12604 lastUpdate = 180 value = 1.894684e+00 ISOLVE01 iteration = 12784 lastUpdate = 180 value = 1.892068e+00 ISOLVE01 iteration = 12964 lastUpdate = 180 value = 1.887700e+00 ISOLVE01 iteration = 13144 lastUpdate = 180 value = 1.883718e+00 ISOLVE01 iteration = 13324 lastUpdate = 180 value = 1.881172e+00 ISOLVE01 iteration = 13504 lastUpdate = 180 value = 1.878910e+00 ISOLVE01 iteration = 13684 lastUpdate = 180 value = 1.875622e+00 ISOLVE01 iteration = 13864 lastUpdate = 180 value = 1.872397e+00 ISOLVE01 iteration = 14044 lastUpdate = 180 value = 1.868821e+00 ISOLVE01 iteration = 14224 lastUpdate = 180 value = 1.866102e+00 ISOLVE01 iteration = 14404 lastUpdate = 180 value = 1.863618e+00 ISOLVE01 iteration = 14584 lastUpdate = 180 value = 1.860862e+00 ISOLVE01 iteration = 14764 lastUpdate = 180 value = 1.858029e+00 ISOLVE01 iteration = 14944 lastUpdate = 180 value = 1.855542e+00 ISOLVE01 iteration = 15124 lastUpdate = 180 value = 1.852356e+00 ISOLVE01 iteration = 15304 lastUpdate = 180 value = 1.848614e+00 ISOLVE01 iteration = 15484 lastUpdate = 180 value = 1.845034e+00 ISOLVE01 iteration = 15664 lastUpdate = 180 value = 1.839476e+00 ISOLVE01 iteration = 15844 lastUpdate = 180 value = 1.836127e+00 ISOLVE01 iteration = 16024 lastUpdate = 180 value = 1.833025e+00 ISOLVE01 iteration = 16204 lastUpdate = 180 value = 1.830307e+00 ISOLVE01 iteration = 16206 lastUpdate = 2 value = 1.830276e+00 ISOLVE01 iteration = 16386 lastUpdate = 180 value = 1.827074e+00 ISOLVE01 iteration = 16566 lastUpdate = 180 value = 1.822611e+00 ISOLVE01 iteration = 16746 lastUpdate = 180 value = 1.818651e+00 ISOLVE01 iteration = 16926 lastUpdate = 180 value = 1.813636e+00 ISOLVE01 iteration = 17106 lastUpdate = 180 value = 1.806331e+00 ISOLVE01 iteration = 17286 lastUpdate = 180 value = 1.797408e+00 ISOLVE01 iteration = 17466 lastUpdate = 180 value = 1.790074e+00 ISOLVE01 iteration = 17646 lastUpdate = 180 value = 1.784208e+00 ISOLVE01 iteration = 17826 lastUpdate = 180 value = 1.775632e+00 ISOLVE01 iteration = 18006 lastUpdate = 180 value = 1.768593e+00 ISOLVE01 iteration = 18186 lastUpdate = 180 value = 1.763957e+00 ISOLVE01 iteration = 18366 lastUpdate = 180 value = 1.757823e+00 ISOLVE01 iteration = 18546 lastUpdate = 180 value = 1.752216e+00 ISOLVE01 iteration = 18726 lastUpdate = 180 value = 1.746682e+00 ISOLVE01 iteration = 18906 lastUpdate = 180 value = 1.737493e+00 ISOLVE01 iteration = 19086 lastUpdate = 180 value = 1.730288e+00 ISOLVE01 iteration = 19266 lastUpdate = 180 value = 1.723567e+00 ISOLVE01 iteration = 19446 lastUpdate = 180 value = 1.717249e+00 ISOLVE01 iteration = 19626 lastUpdate = 180 value = 1.711105e+00 ISOLVE01 iteration = 19806 lastUpdate = 180 value = 1.704445e+00 ISOLVE01 iteration = 19986 lastUpdate = 180 value = 1.698659e+00 ISOLVE01 iteration = 20166 lastUpdate = 180 value = 1.693227e+00 ISOLVE01 iteration = 20346 lastUpdate = 180 value = 1.687154e+00 ISOLVE01 iteration = 20526 lastUpdate = 180 value = 1.675884e+00 ISOLVE01 iteration = 20706 lastUpdate = 180 value = 1.667295e+00 ISOLVE01 iteration = 20886 lastUpdate = 180 value = 1.659467e+00 ISOLVE01 iteration = 21066 lastUpdate = 180 value = 1.648624e+00 ISOLVE01 iteration = 21246 lastUpdate = 180 value = 1.641262e+00 ISOLVE01 iteration = 21426 lastUpdate = 180 value = 1.629919e+00 ISOLVE01 iteration = 21606 lastUpdate = 180 value = 1.615806e+00 ISOLVE01 iteration = 21608 lastUpdate = 2 value = 1.615806e+00 ISOLVE01 iteration = 21788 lastUpdate = 180 value = 1.597271e+00 ISOLVE01 iteration = 21968 lastUpdate = 180 value = 1.582012e+00 ISOLVE01 iteration = 22148 lastUpdate = 180 value = 1.560972e+00 ISOLVE01 iteration = 22328 lastUpdate = 180 value = 1.544936e+00 ISOLVE01 iteration = 22508 lastUpdate = 180 value = 1.532698e+00 ISOLVE01 iteration = 22688 lastUpdate = 180 value = 1.522794e+00 ISOLVE01 iteration = 22868 lastUpdate = 180 value = 1.514221e+00 ISOLVE01 iteration = 23048 lastUpdate = 180 value = 1.497242e+00 ISOLVE01 iteration = 23228 lastUpdate = 180 value = 1.482887e+00 ISOLVE01 iteration = 23408 lastUpdate = 180 value = 1.473599e+00 ISOLVE01 iteration = 23588 lastUpdate = 180 value = 1.466568e+00 ISOLVE01 iteration = 23768 lastUpdate = 180 value = 1.452707e+00 ISOLVE01 iteration = 23948 lastUpdate = 180 value = 1.423796e+00 ISOLVE01 iteration = 24128 lastUpdate = 180 value = 1.405202e+00 ISOLVE01 iteration = 24308 lastUpdate = 180 value = 1.350794e+00 ISOLVE01 iteration = 24488 lastUpdate = 180 value = 1.331319e+00 ISOLVE01 iteration = 24668 lastUpdate = 180 value = 1.311309e+00 ISOLVE01 iteration = 24848 lastUpdate = 180 value = 1.223024e+00 ISOLVE01 iteration = 25028 lastUpdate = 180 value = 1.182121e+00 ISOLVE01 iteration = 25208 lastUpdate = 180 value = 1.157553e+00 ISOLVE01 iteration = 25388 lastUpdate = 180 value = 1.132101e+00 ISOLVE01 iteration = 25568 lastUpdate = 180 value = 1.089798e+00 ISOLVE01 iteration = 25748 lastUpdate = 180 value = 1.018570e+00 ISOLVE01 iteration = 25928 lastUpdate = 180 value = 9.592242e-01 ISOLVE01 iteration = 26108 lastUpdate = 180 value = 9.584007e-01 ISOLVE01 iteration = 26288 lastUpdate = 180 value = 9.578092e-01 ISOLVE01 iteration = 26468 lastUpdate = 180 value = 9.569559e-01 ISOLVE01 iteration = 26648 lastUpdate = 180 value = 9.563058e-01 ISOLVE01 iteration = 26828 lastUpdate = 180 value = 9.554449e-01 ISOLVE01 iteration = 27008 lastUpdate = 180 value = 9.521631e-01 ISOLVE01 iteration = 27010 lastUpdate = 2 value = 9.521620e-01 ISOLVE01 iteration = 27190 lastUpdate = 180 value = 9.517960e-01 ISOLVE01 iteration = 27370 lastUpdate = 180 value = 9.515280e-01 ISOLVE01 iteration = 27550 lastUpdate = 180 value = 9.512820e-01 ISOLVE01 iteration = 27730 lastUpdate = 180 value = 9.508427e-01 ISOLVE01 iteration = 27910 lastUpdate = 180 value = 9.496184e-01 ISOLVE01 iteration = 28090 lastUpdate = 180 value = 9.494686e-01 ISOLVE01 iteration = 28270 lastUpdate = 180 value = 9.488842e-01 ISOLVE01 iteration = 28450 lastUpdate = 180 value = 9.479776e-01 ISOLVE01 iteration = 28630 lastUpdate = 180 value = 9.474765e-01 ISOLVE01 iteration = 28810 lastUpdate = 180 value = 9.467255e-01 ISOLVE01 iteration = 28990 lastUpdate = 180 value = 9.455195e-01 ISOLVE01 iteration = 29170 lastUpdate = 180 value = 9.451421e-01 ISOLVE01 iteration = 29350 lastUpdate = 180 value = 9.447795e-01 ISOLVE01 iteration = 29530 lastUpdate = 180 value = 9.445111e-01 ISOLVE01 iteration = 29710 lastUpdate = 180 value = 9.441675e-01 ISOLVE01 iteration = 29890 lastUpdate = 180 value = 9.423859e-01 ISOLVE01 iteration = 30070 lastUpdate = 180 value = 9.414594e-01 ISOLVE01 iteration = 30250 lastUpdate = 180 value = 9.410883e-01 ISOLVE01 iteration = 30430 lastUpdate = 180 value = 9.407404e-01 ISOLVE01 iteration = 30610 lastUpdate = 180 value = 9.395761e-01 ISOLVE01 iteration = 30790 lastUpdate = 180 value = 9.379626e-01 ISOLVE01 iteration = 30970 lastUpdate = 180 value = 9.373350e-01 ISOLVE01 iteration = 31150 lastUpdate = 180 value = 9.367851e-01 ISOLVE01 iteration = 31330 lastUpdate = 180 value = 9.363091e-01 ISOLVE01 iteration = 31510 lastUpdate = 180 value = 9.360245e-01 ISOLVE01 iteration = 31690 lastUpdate = 180 value = 9.353363e-01 ISOLVE01 iteration = 31870 lastUpdate = 180 value = 9.351661e-01 ISOLVE01 iteration = 32050 lastUpdate = 180 value = 9.350277e-01 ISOLVE01 iteration = 32230 lastUpdate = 180 value = 9.347029e-01 ISOLVE01 iteration = 32410 lastUpdate = 180 value = 9.335111e-01 ISOLVE01 iteration = 32412 lastUpdate = 2 value = 9.334650e-01 ISOLVE01 iteration = 32592 lastUpdate = 180 value = 9.324834e-01 ISOLVE01 iteration = 32772 lastUpdate = 180 value = 9.320741e-01 ISOLVE01 iteration = 32952 lastUpdate = 180 value = 9.317934e-01 ISOLVE01 iteration = 33132 lastUpdate = 180 value = 9.315805e-01 ISOLVE01 iteration = 33312 lastUpdate = 180 value = 9.307246e-01 ISOLVE01 iteration = 33492 lastUpdate = 180 value = 9.305646e-01 ISOLVE01 iteration = 33672 lastUpdate = 180 value = 9.303990e-01 ISOLVE01 iteration = 33852 lastUpdate = 180 value = 9.301771e-01 ISOLVE01 iteration = 34032 lastUpdate = 180 value = 9.301141e-01 ISOLVE01 iteration = 34212 lastUpdate = 180 value = 9.300458e-01 ISOLVE01 iteration = 34392 lastUpdate = 180 value = 9.289614e-01 ISOLVE01 iteration = 34572 lastUpdate = 180 value = 9.289200e-01 ISOLVE01 iteration = 34752 lastUpdate = 180 value = 9.283912e-01 ISOLVE01 iteration = 34932 lastUpdate = 180 value = 9.283058e-01 ISOLVE01 iteration = 35112 lastUpdate = 180 value = 9.279097e-01 ISOLVE01 iteration = 35292 lastUpdate = 180 value = 9.278452e-01 ISOLVE01 iteration = 35472 lastUpdate = 180 value = 9.274520e-01 ISOLVE01 iteration = 35652 lastUpdate = 180 value = 9.274132e-01 ISOLVE01 iteration = 35832 lastUpdate = 180 value = 9.259852e-01 ISOLVE01 iteration = 36012 lastUpdate = 180 value = 9.259069e-01 ISOLVE01 iteration = 36192 lastUpdate = 180 value = 9.258743e-01 ISOLVE01 iteration = 36372 lastUpdate = 180 value = 9.258382e-01 ISOLVE01 iteration = 36552 lastUpdate = 180 value = 9.258193e-01 ISOLVE01 iteration = 36714 lastUpdate = 162 value = 9.258090e-01 ISOLVE01 iteration = 36894 lastUpdate = 180 value = 9.526560e-01 ISOLVE01 iteration = 37060 lastUpdate = 166 value = 9.526612e-01 ISOLVE01 iteration = 37085 lastUpdate = 25 value = 9.526613e-01 ISOLVE02 Finished solving (status=OPTIMAL, iters=37085, leave=3964, enter=33121, flips=0, objValue=9.526613e-01) SoPlex statistics: Factorizations : 229 Time spent : 9.90 Solves : 74259 Time spent : 50.86 Solution time : 95.93 Iterations : 37085 Solution value is: 9.5266126e-01 96.02user 0.05system 1:36.26elapsed 99%CPU (0avgtext+0avgdata 105648maxresident)k 0inputs+72outputs (0major+9351minor)pagefaults 0swaps