************************************************************************ * * * 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/nug08-3rd.mps.gz LP has 19728 rows 20448 columns 139008 nonzeros LP reading time: 0.23 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 19728 rows 20448 columns 139008 nonzeros ISOLVE01 iteration = 0 lastUpdate = 0 value = 0.000000e+00 ISOLVE01 iteration = 180 lastUpdate = 180 value = 5.142857e+00 ISOLVE01 iteration = 360 lastUpdate = 180 value = 6.597403e+00 ISOLVE01 iteration = 540 lastUpdate = 180 value = 9.428571e+00 ISOLVE01 iteration = 720 lastUpdate = 180 value = 1.034454e+01 ISOLVE01 iteration = 900 lastUpdate = 180 value = 1.621118e+01 ISOLVE01 iteration = 1080 lastUpdate = 180 value = 2.122286e+01 ISOLVE01 iteration = 1260 lastUpdate = 180 value = 2.613831e+01 ISOLVE01 iteration = 1440 lastUpdate = 180 value = 3.257872e+01 ISOLVE01 iteration = 1620 lastUpdate = 180 value = 3.711154e+01 ISOLVE01 iteration = 1800 lastUpdate = 180 value = 4.187663e+01 ISOLVE01 iteration = 1980 lastUpdate = 180 value = 4.750872e+01 ISOLVE01 iteration = 2160 lastUpdate = 180 value = 5.199834e+01 ISOLVE01 iteration = 2340 lastUpdate = 180 value = 5.621472e+01 ISOLVE01 iteration = 2520 lastUpdate = 180 value = 6.051089e+01 ISOLVE01 iteration = 2700 lastUpdate = 180 value = 6.545218e+01 ISOLVE01 iteration = 2880 lastUpdate = 180 value = 6.926857e+01 ISOLVE01 iteration = 3060 lastUpdate = 180 value = 7.353053e+01 ISOLVE01 iteration = 3240 lastUpdate = 180 value = 7.802473e+01 ISOLVE01 iteration = 3420 lastUpdate = 180 value = 8.202762e+01 ISOLVE01 iteration = 3600 lastUpdate = 180 value = 8.611065e+01 ISOLVE01 iteration = 3780 lastUpdate = 180 value = 9.028683e+01 ISOLVE01 iteration = 3960 lastUpdate = 180 value = 9.403690e+01 ISOLVE01 iteration = 4140 lastUpdate = 180 value = 9.765773e+01 ISOLVE01 iteration = 4320 lastUpdate = 180 value = 1.011715e+02 ISOLVE01 iteration = 4500 lastUpdate = 180 value = 1.041239e+02 ISOLVE01 iteration = 4680 lastUpdate = 180 value = 1.080160e+02 ISOLVE01 iteration = 4860 lastUpdate = 180 value = 1.112231e+02 ISOLVE01 iteration = 5040 lastUpdate = 180 value = 1.139180e+02 ISOLVE01 iteration = 5220 lastUpdate = 180 value = 1.166006e+02 ISOLVE01 iteration = 5400 lastUpdate = 180 value = 1.192137e+02 ISOLVE01 iteration = 5580 lastUpdate = 180 value = 1.215176e+02 ISOLVE01 iteration = 5760 lastUpdate = 180 value = 1.235052e+02 ISOLVE01 iteration = 5940 lastUpdate = 180 value = 1.256534e+02 ISOLVE01 iteration = 6120 lastUpdate = 180 value = 1.275666e+02 ISOLVE01 iteration = 6300 lastUpdate = 180 value = 1.296397e+02 ISOLVE01 iteration = 6480 lastUpdate = 180 value = 1.312569e+02 ISOLVE01 iteration = 6660 lastUpdate = 180 value = 1.325195e+02 ISOLVE01 iteration = 6840 lastUpdate = 180 value = 1.337237e+02 ISOLVE01 iteration = 7020 lastUpdate = 180 value = 1.351586e+02 ISOLVE01 iteration = 7200 lastUpdate = 180 value = 1.366351e+02 ISOLVE01 iteration = 7380 lastUpdate = 180 value = 1.383063e+02 ISOLVE01 iteration = 7560 lastUpdate = 180 value = 1.402273e+02 ISOLVE01 iteration = 7740 lastUpdate = 180 value = 1.419891e+02 ISOLVE01 iteration = 7920 lastUpdate = 180 value = 1.435804e+02 ISOLVE01 iteration = 8100 lastUpdate = 180 value = 1.450973e+02 ISOLVE01 iteration = 8280 lastUpdate = 180 value = 1.464242e+02 ISOLVE01 iteration = 8460 lastUpdate = 180 value = 1.478440e+02 ISOLVE01 iteration = 8640 lastUpdate = 180 value = 1.493459e+02 ISOLVE01 iteration = 8820 lastUpdate = 180 value = 1.511095e+02 ISOLVE01 iteration = 9000 lastUpdate = 180 value = 1.527882e+02 ISOLVE01 iteration = 9180 lastUpdate = 180 value = 1.541988e+02 ISOLVE01 iteration = 9360 lastUpdate = 180 value = 1.557086e+02 ISOLVE01 iteration = 9540 lastUpdate = 180 value = 1.569418e+02 ISOLVE01 iteration = 9720 lastUpdate = 180 value = 1.581881e+02 ISOLVE01 iteration = 9900 lastUpdate = 180 value = 1.593250e+02 ISOLVE01 iteration = 10080 lastUpdate = 180 value = 1.605133e+02 ISOLVE01 iteration = 10260 lastUpdate = 180 value = 1.615268e+02 ISOLVE01 iteration = 10440 lastUpdate = 180 value = 1.627388e+02 ISOLVE01 iteration = 10620 lastUpdate = 180 value = 1.638227e+02 ISOLVE01 iteration = 10800 lastUpdate = 180 value = 1.648451e+02 ISOLVE01 iteration = 10980 lastUpdate = 180 value = 1.660275e+02 ISOLVE01 iteration = 11160 lastUpdate = 180 value = 1.670378e+02 ISOLVE01 iteration = 11340 lastUpdate = 180 value = 1.680126e+02 ISOLVE01 iteration = 11520 lastUpdate = 180 value = 1.689884e+02 ISOLVE01 iteration = 11700 lastUpdate = 180 value = 1.701340e+02 ISOLVE01 iteration = 11880 lastUpdate = 180 value = 1.710959e+02 ISOLVE01 iteration = 12060 lastUpdate = 180 value = 1.721371e+02 ISOLVE01 iteration = 12240 lastUpdate = 180 value = 1.731039e+02 ISOLVE01 iteration = 12420 lastUpdate = 180 value = 1.740851e+02 ISOLVE01 iteration = 12600 lastUpdate = 180 value = 1.751749e+02 ISOLVE01 iteration = 12780 lastUpdate = 180 value = 1.762563e+02 ISOLVE01 iteration = 12960 lastUpdate = 180 value = 1.772930e+02 ISOLVE01 iteration = 13140 lastUpdate = 180 value = 1.781025e+02 ISOLVE01 iteration = 13320 lastUpdate = 180 value = 1.788786e+02 ISOLVE01 iteration = 13500 lastUpdate = 180 value = 1.797136e+02 ISOLVE01 iteration = 13680 lastUpdate = 180 value = 1.804821e+02 ISOLVE01 iteration = 13860 lastUpdate = 180 value = 1.810993e+02 ISOLVE01 iteration = 14040 lastUpdate = 180 value = 1.818559e+02 ISOLVE01 iteration = 14220 lastUpdate = 180 value = 1.828741e+02 ISOLVE01 iteration = 14400 lastUpdate = 180 value = 1.835498e+02 ISOLVE01 iteration = 14580 lastUpdate = 180 value = 1.842751e+02 ISOLVE01 iteration = 14760 lastUpdate = 180 value = 1.848815e+02 ISOLVE01 iteration = 14940 lastUpdate = 180 value = 1.855447e+02 ISOLVE01 iteration = 15120 lastUpdate = 180 value = 1.862178e+02 ISOLVE01 iteration = 15300 lastUpdate = 180 value = 1.869264e+02 ISOLVE01 iteration = 15480 lastUpdate = 180 value = 1.874873e+02 ISOLVE01 iteration = 15660 lastUpdate = 180 value = 1.881832e+02 ISOLVE01 iteration = 15840 lastUpdate = 180 value = 1.887535e+02 ISOLVE01 iteration = 16020 lastUpdate = 180 value = 1.893500e+02 ISOLVE01 iteration = 16200 lastUpdate = 180 value = 1.900313e+02 ISOLVE01 iteration = 16380 lastUpdate = 180 value = 1.906579e+02 ISOLVE01 iteration = 16560 lastUpdate = 180 value = 1.912691e+02 ISOLVE01 iteration = 16740 lastUpdate = 180 value = 1.918981e+02 ISOLVE01 iteration = 16920 lastUpdate = 180 value = 1.923147e+02 ISOLVE01 iteration = 17100 lastUpdate = 180 value = 1.928176e+02 ISOLVE01 iteration = 17280 lastUpdate = 180 value = 1.932944e+02 ISOLVE01 iteration = 17460 lastUpdate = 180 value = 1.937475e+02 ISOLVE01 iteration = 17640 lastUpdate = 180 value = 1.941249e+02 ISOLVE01 iteration = 17820 lastUpdate = 180 value = 1.946105e+02 ISOLVE01 iteration = 18000 lastUpdate = 180 value = 1.949804e+02 ISOLVE01 iteration = 18180 lastUpdate = 180 value = 1.953894e+02 ISOLVE01 iteration = 18360 lastUpdate = 180 value = 1.957427e+02 ISOLVE01 iteration = 18540 lastUpdate = 180 value = 1.961204e+02 ISOLVE01 iteration = 18720 lastUpdate = 180 value = 1.965214e+02 ISOLVE01 iteration = 18900 lastUpdate = 180 value = 1.968104e+02 ISOLVE01 iteration = 19080 lastUpdate = 180 value = 1.970694e+02 ISOLVE01 iteration = 19260 lastUpdate = 180 value = 1.973451e+02 ISOLVE01 iteration = 19440 lastUpdate = 180 value = 1.976063e+02 ISOLVE01 iteration = 19620 lastUpdate = 180 value = 1.979298e+02 ISOLVE01 iteration = 19728 lastUpdate = 108 value = 1.981148e+02 ISOLVE01 iteration = 19908 lastUpdate = 180 value = 1.984615e+02 ISOLVE01 iteration = 20088 lastUpdate = 180 value = 1.988181e+02 ISOLVE01 iteration = 20268 lastUpdate = 180 value = 1.991083e+02 ISOLVE01 iteration = 20448 lastUpdate = 180 value = 1.994925e+02 ISOLVE01 iteration = 20628 lastUpdate = 180 value = 1.997804e+02 ISOLVE01 iteration = 20808 lastUpdate = 180 value = 2.001253e+02 ISOLVE01 iteration = 20988 lastUpdate = 180 value = 2.004513e+02 ISOLVE01 iteration = 21168 lastUpdate = 180 value = 2.007503e+02 ISOLVE01 iteration = 21348 lastUpdate = 180 value = 2.010728e+02 ISOLVE01 iteration = 21528 lastUpdate = 180 value = 2.013229e+02 ISOLVE01 iteration = 21708 lastUpdate = 180 value = 2.015834e+02 ISOLVE01 iteration = 21888 lastUpdate = 180 value = 2.018583e+02 ISOLVE01 iteration = 22068 lastUpdate = 180 value = 2.020768e+02 ISOLVE01 iteration = 22248 lastUpdate = 180 value = 2.023407e+02 ISOLVE01 iteration = 22428 lastUpdate = 180 value = 2.025689e+02 ISOLVE01 iteration = 22608 lastUpdate = 180 value = 2.028177e+02 ISOLVE01 iteration = 22788 lastUpdate = 180 value = 2.030604e+02 ISOLVE01 iteration = 22968 lastUpdate = 180 value = 2.033658e+02 ISOLVE01 iteration = 23148 lastUpdate = 180 value = 2.036455e+02 ISOLVE01 iteration = 23328 lastUpdate = 180 value = 2.038657e+02 ISOLVE01 iteration = 23508 lastUpdate = 180 value = 2.040717e+02 ISOLVE01 iteration = 23688 lastUpdate = 180 value = 2.043504e+02 ISOLVE01 iteration = 23868 lastUpdate = 180 value = 2.046188e+02 ISOLVE01 iteration = 24048 lastUpdate = 180 value = 2.048521e+02 ISOLVE01 iteration = 24228 lastUpdate = 180 value = 2.050433e+02 ISOLVE01 iteration = 24408 lastUpdate = 180 value = 2.051666e+02 ISOLVE01 iteration = 24588 lastUpdate = 180 value = 2.053321e+02 ISOLVE01 iteration = 24768 lastUpdate = 180 value = 2.054865e+02 ISOLVE01 iteration = 24948 lastUpdate = 180 value = 2.056654e+02 ISOLVE01 iteration = 25128 lastUpdate = 180 value = 2.058646e+02 ISOLVE01 iteration = 25308 lastUpdate = 180 value = 2.060377e+02 ISOLVE01 iteration = 25488 lastUpdate = 180 value = 2.061916e+02 ISOLVE01 iteration = 25668 lastUpdate = 180 value = 2.063520e+02 ISOLVE01 iteration = 25848 lastUpdate = 180 value = 2.065078e+02 ISOLVE01 iteration = 26028 lastUpdate = 180 value = 2.066694e+02 ISOLVE01 iteration = 26208 lastUpdate = 180 value = 2.068474e+02 ISOLVE01 iteration = 26388 lastUpdate = 180 value = 2.070531e+02 ISOLVE01 iteration = 26568 lastUpdate = 180 value = 2.072241e+02 ISOLVE01 iteration = 26748 lastUpdate = 180 value = 2.074556e+02 ISOLVE01 iteration = 26928 lastUpdate = 180 value = 2.075732e+02 ISOLVE01 iteration = 27108 lastUpdate = 180 value = 2.076821e+02 ISOLVE01 iteration = 27288 lastUpdate = 180 value = 2.078173e+02 ISOLVE01 iteration = 27468 lastUpdate = 180 value = 2.079530e+02 ISOLVE01 iteration = 27648 lastUpdate = 180 value = 2.081061e+02 ISOLVE01 iteration = 27828 lastUpdate = 180 value = 2.082456e+02 ISOLVE01 iteration = 28008 lastUpdate = 180 value = 2.083684e+02 ISOLVE01 iteration = 28188 lastUpdate = 180 value = 2.085035e+02 ISOLVE01 iteration = 28368 lastUpdate = 180 value = 2.086347e+02 ISOLVE01 iteration = 28548 lastUpdate = 180 value = 2.087862e+02 ISOLVE01 iteration = 28728 lastUpdate = 180 value = 2.089350e+02 ISOLVE01 iteration = 28908 lastUpdate = 180 value = 2.090834e+02 ISOLVE01 iteration = 29088 lastUpdate = 180 value = 2.091849e+02 ISOLVE01 iteration = 29268 lastUpdate = 180 value = 2.093096e+02 ISOLVE01 iteration = 29448 lastUpdate = 180 value = 2.094084e+02 ISOLVE01 iteration = 29628 lastUpdate = 180 value = 2.095027e+02 ISOLVE01 iteration = 29808 lastUpdate = 180 value = 2.096080e+02 ISOLVE01 iteration = 29988 lastUpdate = 180 value = 2.097160e+02 ISOLVE01 iteration = 30168 lastUpdate = 180 value = 2.097901e+02 ISOLVE01 iteration = 30348 lastUpdate = 180 value = 2.098743e+02 ISOLVE01 iteration = 30528 lastUpdate = 180 value = 2.099811e+02 ISOLVE01 iteration = 30708 lastUpdate = 180 value = 2.100940e+02 ISOLVE01 iteration = 30888 lastUpdate = 180 value = 2.102149e+02 ISOLVE01 iteration = 31068 lastUpdate = 180 value = 2.103163e+02 ISOLVE01 iteration = 31248 lastUpdate = 180 value = 2.104054e+02 ISOLVE01 iteration = 31428 lastUpdate = 180 value = 2.105211e+02 ISOLVE01 iteration = 31608 lastUpdate = 180 value = 2.106100e+02 ISOLVE01 iteration = 31788 lastUpdate = 180 value = 2.107137e+02 ISOLVE01 iteration = 31968 lastUpdate = 180 value = 2.108373e+02 ISOLVE01 iteration = 32148 lastUpdate = 180 value = 2.109718e+02 ISOLVE01 iteration = 32328 lastUpdate = 180 value = 2.110793e+02 ISOLVE01 iteration = 32508 lastUpdate = 180 value = 2.111869e+02 ISOLVE01 iteration = 32688 lastUpdate = 180 value = 2.112865e+02 ISOLVE01 iteration = 32868 lastUpdate = 180 value = 2.114008e+02 ISOLVE01 iteration = 33048 lastUpdate = 180 value = 2.115156e+02 ISOLVE01 iteration = 33228 lastUpdate = 180 value = 2.116329e+02 ISOLVE01 iteration = 33408 lastUpdate = 180 value = 2.117310e+02 ISOLVE01 iteration = 33588 lastUpdate = 180 value = 2.118334e+02 ISOLVE01 iteration = 33768 lastUpdate = 180 value = 2.119480e+02 ISOLVE01 iteration = 33948 lastUpdate = 180 value = 2.120728e+02 ISOLVE01 iteration = 34128 lastUpdate = 180 value = 2.121932e+02 ISOLVE01 iteration = 34308 lastUpdate = 180 value = 2.122945e+02 ISOLVE01 iteration = 34488 lastUpdate = 180 value = 2.124238e+02 ISOLVE01 iteration = 34668 lastUpdate = 180 value = 2.125280e+02 ISOLVE01 iteration = 34848 lastUpdate = 180 value = 2.126251e+02 ISOLVE01 iteration = 35028 lastUpdate = 180 value = 2.127221e+02 ISOLVE01 iteration = 35208 lastUpdate = 180 value = 2.128344e+02 ISOLVE01 iteration = 35388 lastUpdate = 180 value = 2.129265e+02 ISOLVE01 iteration = 35568 lastUpdate = 180 value = 2.130367e+02 ISOLVE01 iteration = 35748 lastUpdate = 180 value = 2.131461e+02 ISOLVE01 iteration = 35928 lastUpdate = 180 value = 2.132449e+02 ISOLVE01 iteration = 36108 lastUpdate = 180 value = 2.133349e+02 ISOLVE01 iteration = 36288 lastUpdate = 180 value = 2.134431e+02 ISOLVE01 iteration = 36468 lastUpdate = 180 value = 2.135239e+02 ISOLVE01 iteration = 36648 lastUpdate = 180 value = 2.136111e+02 ISOLVE01 iteration = 36828 lastUpdate = 180 value = 2.136883e+02 ISOLVE01 iteration = 37008 lastUpdate = 180 value = 2.137610e+02 ISOLVE01 iteration = 37188 lastUpdate = 180 value = 2.138448e+02 ISOLVE01 iteration = 37368 lastUpdate = 180 value = 2.139202e+02 ISOLVE01 iteration = 37548 lastUpdate = 180 value = 2.139873e+02 ISOLVE01 iteration = 37593 lastUpdate = 45 value = 2.140000e+02 ISOLVE02 Finished solving (status=OPTIMAL, iters=37593, leave=37593, enter=0, flips=0, objValue=2.140000e+02) SoPlex statistics: Factorizations : 215 Time spent : 976.21 Solves : 75614 Time spent : 517.16 Solution time : 1651.12 Iterations : 37593 Solution value is: 2.1400000e+02 1651.40user 0.61system 27:36.12elapsed 99%CPU (0avgtext+0avgdata 958752maxresident)k 0inputs+1136outputs (0major+82178minor)pagefaults 0swaps