************************************************************************ * * * 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/dano3mip.mps.gz LP has 3202 rows 13873 columns 79655 nonzeros LP reading time: 0.07 Solving LP ... IEQUSC01 Equilibrium scaling LP IMAISM69 Main simplifier removed 15 rows, 0 columns, 30 nonzeros, 577 col bounds, 0 row bounds IMAISM74 Reduced LP has 3187 rows 13873 columns 79625 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 = 1.516157e-01 ISOLVE01 iteration = 720 lastUpdate = 180 value = 1.543873e-01 ISOLVE01 iteration = 900 lastUpdate = 180 value = 1.775450e-01 ISOLVE01 iteration = 1080 lastUpdate = 180 value = 2.382343e-01 ISOLVE01 iteration = 1260 lastUpdate = 180 value = 3.754877e-01 ISOLVE01 iteration = 1440 lastUpdate = 180 value = 4.324686e-01 ISOLVE01 iteration = 1620 lastUpdate = 180 value = 5.947075e-01 ISOLVE01 iteration = 1800 lastUpdate = 180 value = 6.831333e-01 ISOLVE01 iteration = 1980 lastUpdate = 180 value = 7.405971e-01 ISOLVE01 iteration = 2160 lastUpdate = 180 value = 7.916458e-01 ISOLVE01 iteration = 2340 lastUpdate = 180 value = 9.236007e-01 ISOLVE01 iteration = 2520 lastUpdate = 180 value = 1.005567e+00 ISOLVE01 iteration = 2700 lastUpdate = 180 value = 1.066100e+00 ISOLVE01 iteration = 2880 lastUpdate = 180 value = 1.132149e+00 ISOLVE01 iteration = 3060 lastUpdate = 180 value = 1.214916e+00 ISOLVE01 iteration = 3187 lastUpdate = 127 value = 1.250450e+00 ISOLVE01 iteration = 3367 lastUpdate = 180 value = 1.196026e+00 ISOLVE01 iteration = 3547 lastUpdate = 180 value = 1.315726e+00 ISOLVE01 iteration = 3727 lastUpdate = 180 value = 1.360499e+00 ISOLVE01 iteration = 3907 lastUpdate = 180 value = 1.414868e+00 ISOLVE01 iteration = 4087 lastUpdate = 180 value = 1.467605e+00 ISOLVE01 iteration = 4267 lastUpdate = 180 value = 1.510986e+00 ISOLVE01 iteration = 4447 lastUpdate = 180 value = 1.553955e+00 ISOLVE01 iteration = 4627 lastUpdate = 180 value = 1.575410e+00 ISOLVE01 iteration = 4807 lastUpdate = 180 value = 1.567857e+00 ISOLVE01 iteration = 4987 lastUpdate = 180 value = 1.598681e+00 ISOLVE01 iteration = 5167 lastUpdate = 180 value = 1.651290e+00 ISOLVE01 iteration = 5347 lastUpdate = 180 value = 1.730824e+00 ISOLVE01 iteration = 5527 lastUpdate = 180 value = 1.794652e+00 ISOLVE01 iteration = 5707 lastUpdate = 180 value = 1.858932e+00 ISOLVE01 iteration = 5887 lastUpdate = 180 value = 1.905594e+00 ISOLVE01 iteration = 6067 lastUpdate = 180 value = 1.941725e+00 ISOLVE01 iteration = 6247 lastUpdate = 180 value = 1.983123e+00 ISOLVE01 iteration = 6374 lastUpdate = 127 value = 2.001810e+00 ISOLVE01 iteration = 6554 lastUpdate = 180 value = 1.853776e+00 ISOLVE01 iteration = 6734 lastUpdate = 180 value = 1.876747e+00 ISOLVE01 iteration = 6914 lastUpdate = 180 value = 1.898917e+00 ISOLVE01 iteration = 7094 lastUpdate = 180 value = 1.916921e+00 ISOLVE01 iteration = 7274 lastUpdate = 180 value = 1.927642e+00 ISOLVE01 iteration = 7454 lastUpdate = 180 value = 1.940927e+00 ISOLVE01 iteration = 7634 lastUpdate = 180 value = 1.952699e+00 ISOLVE01 iteration = 7814 lastUpdate = 180 value = 1.961607e+00 ISOLVE01 iteration = 7994 lastUpdate = 180 value = 1.975626e+00 ISOLVE01 iteration = 8049 lastUpdate = 55 value = 1.975776e+00 ISOLVE01 iteration = 8229 lastUpdate = 180 value = 9.454212e+02 ISOLVE01 iteration = 8409 lastUpdate = 180 value = 9.062865e+02 ISOLVE01 iteration = 8589 lastUpdate = 180 value = 8.557287e+02 ISOLVE01 iteration = 8769 lastUpdate = 180 value = 8.183647e+02 ISOLVE01 iteration = 8949 lastUpdate = 180 value = 7.849006e+02 ISOLVE01 iteration = 9129 lastUpdate = 180 value = 7.645371e+02 ISOLVE01 iteration = 9309 lastUpdate = 180 value = 7.427959e+02 ISOLVE01 iteration = 9489 lastUpdate = 180 value = 7.214140e+02 ISOLVE01 iteration = 9561 lastUpdate = 72 value = 7.195755e+02 ISOLVE01 iteration = 9741 lastUpdate = 180 value = 7.128165e+02 ISOLVE01 iteration = 9921 lastUpdate = 180 value = 7.005903e+02 ISOLVE01 iteration = 10101 lastUpdate = 180 value = 6.864766e+02 ISOLVE01 iteration = 10281 lastUpdate = 180 value = 6.745094e+02 ISOLVE01 iteration = 10461 lastUpdate = 180 value = 6.624136e+02 ISOLVE01 iteration = 10641 lastUpdate = 180 value = 6.530946e+02 ISOLVE01 iteration = 10821 lastUpdate = 180 value = 6.488747e+02 ISOLVE01 iteration = 11001 lastUpdate = 180 value = 6.439830e+02 ISOLVE01 iteration = 11181 lastUpdate = 180 value = 6.395057e+02 ISOLVE01 iteration = 11361 lastUpdate = 180 value = 6.368275e+02 ISOLVE01 iteration = 11541 lastUpdate = 180 value = 6.327384e+02 ISOLVE01 iteration = 11721 lastUpdate = 180 value = 6.300606e+02 ISOLVE01 iteration = 11901 lastUpdate = 180 value = 6.273045e+02 ISOLVE01 iteration = 12081 lastUpdate = 180 value = 6.244156e+02 ISOLVE01 iteration = 12261 lastUpdate = 180 value = 6.214836e+02 ISOLVE01 iteration = 12441 lastUpdate = 180 value = 6.191500e+02 ISOLVE01 iteration = 12621 lastUpdate = 180 value = 6.153155e+02 ISOLVE01 iteration = 12748 lastUpdate = 127 value = 6.132856e+02 ISOLVE01 iteration = 12928 lastUpdate = 180 value = 6.098782e+02 ISOLVE01 iteration = 13108 lastUpdate = 180 value = 6.065708e+02 ISOLVE01 iteration = 13288 lastUpdate = 180 value = 6.036253e+02 ISOLVE01 iteration = 13468 lastUpdate = 180 value = 6.012361e+02 ISOLVE01 iteration = 13648 lastUpdate = 180 value = 5.994816e+02 ISOLVE01 iteration = 13828 lastUpdate = 180 value = 5.968021e+02 ISOLVE01 iteration = 14008 lastUpdate = 180 value = 5.959355e+02 ISOLVE01 iteration = 14188 lastUpdate = 180 value = 5.954283e+02 ISOLVE01 iteration = 14368 lastUpdate = 180 value = 5.950200e+02 ISOLVE01 iteration = 14548 lastUpdate = 180 value = 5.946540e+02 ISOLVE01 iteration = 14728 lastUpdate = 180 value = 5.941903e+02 ISOLVE01 iteration = 14908 lastUpdate = 180 value = 5.938591e+02 ISOLVE01 iteration = 15088 lastUpdate = 180 value = 5.928878e+02 ISOLVE01 iteration = 15268 lastUpdate = 180 value = 5.924424e+02 ISOLVE01 iteration = 15448 lastUpdate = 180 value = 5.920526e+02 ISOLVE01 iteration = 15628 lastUpdate = 180 value = 5.917100e+02 ISOLVE01 iteration = 15808 lastUpdate = 180 value = 5.911760e+02 ISOLVE01 iteration = 15935 lastUpdate = 127 value = 5.906834e+02 ISOLVE01 iteration = 16115 lastUpdate = 180 value = 5.900876e+02 ISOLVE01 iteration = 16295 lastUpdate = 180 value = 5.896768e+02 ISOLVE01 iteration = 16475 lastUpdate = 180 value = 5.891992e+02 ISOLVE01 iteration = 16655 lastUpdate = 180 value = 5.889872e+02 ISOLVE01 iteration = 16835 lastUpdate = 180 value = 5.886327e+02 ISOLVE01 iteration = 17015 lastUpdate = 180 value = 5.882918e+02 ISOLVE01 iteration = 17195 lastUpdate = 180 value = 5.879894e+02 ISOLVE01 iteration = 17375 lastUpdate = 180 value = 5.877110e+02 ISOLVE01 iteration = 17555 lastUpdate = 180 value = 5.873971e+02 ISOLVE01 iteration = 17735 lastUpdate = 180 value = 5.870475e+02 ISOLVE01 iteration = 17915 lastUpdate = 180 value = 5.866702e+02 ISOLVE01 iteration = 18095 lastUpdate = 180 value = 5.863698e+02 ISOLVE01 iteration = 18275 lastUpdate = 180 value = 5.861784e+02 ISOLVE01 iteration = 18455 lastUpdate = 180 value = 5.858858e+02 ISOLVE01 iteration = 18635 lastUpdate = 180 value = 5.855711e+02 ISOLVE01 iteration = 18815 lastUpdate = 180 value = 5.852906e+02 ISOLVE01 iteration = 18995 lastUpdate = 180 value = 5.850007e+02 ISOLVE01 iteration = 19122 lastUpdate = 127 value = 5.847723e+02 ISOLVE01 iteration = 19302 lastUpdate = 180 value = 5.844717e+02 ISOLVE01 iteration = 19482 lastUpdate = 180 value = 5.842743e+02 ISOLVE01 iteration = 19662 lastUpdate = 180 value = 5.840157e+02 ISOLVE01 iteration = 19842 lastUpdate = 180 value = 5.837088e+02 ISOLVE01 iteration = 20022 lastUpdate = 180 value = 5.834386e+02 ISOLVE01 iteration = 20202 lastUpdate = 180 value = 5.831148e+02 ISOLVE01 iteration = 20382 lastUpdate = 180 value = 5.828691e+02 ISOLVE01 iteration = 20562 lastUpdate = 180 value = 5.825732e+02 ISOLVE01 iteration = 20742 lastUpdate = 180 value = 5.821903e+02 ISOLVE01 iteration = 20922 lastUpdate = 180 value = 5.819457e+02 ISOLVE01 iteration = 21102 lastUpdate = 180 value = 5.817450e+02 ISOLVE01 iteration = 21282 lastUpdate = 180 value = 5.815925e+02 ISOLVE01 iteration = 21462 lastUpdate = 180 value = 5.813780e+02 ISOLVE01 iteration = 21642 lastUpdate = 180 value = 5.811613e+02 ISOLVE01 iteration = 21822 lastUpdate = 180 value = 5.809420e+02 ISOLVE01 iteration = 22002 lastUpdate = 180 value = 5.806851e+02 ISOLVE01 iteration = 22182 lastUpdate = 180 value = 5.804793e+02 ISOLVE01 iteration = 22309 lastUpdate = 127 value = 5.802875e+02 ISOLVE01 iteration = 22489 lastUpdate = 180 value = 5.800788e+02 ISOLVE01 iteration = 22669 lastUpdate = 180 value = 5.799446e+02 ISOLVE01 iteration = 22849 lastUpdate = 180 value = 5.797649e+02 ISOLVE01 iteration = 23029 lastUpdate = 180 value = 5.795301e+02 ISOLVE01 iteration = 23209 lastUpdate = 180 value = 5.793932e+02 ISOLVE01 iteration = 23389 lastUpdate = 180 value = 5.791871e+02 ISOLVE01 iteration = 23569 lastUpdate = 180 value = 5.790311e+02 ISOLVE01 iteration = 23749 lastUpdate = 180 value = 5.788943e+02 ISOLVE01 iteration = 23929 lastUpdate = 180 value = 5.787995e+02 ISOLVE01 iteration = 24109 lastUpdate = 180 value = 5.786571e+02 ISOLVE01 iteration = 24289 lastUpdate = 180 value = 5.785645e+02 ISOLVE01 iteration = 24469 lastUpdate = 180 value = 5.784650e+02 ISOLVE01 iteration = 24649 lastUpdate = 180 value = 5.783063e+02 ISOLVE01 iteration = 24829 lastUpdate = 180 value = 5.782091e+02 ISOLVE01 iteration = 25009 lastUpdate = 180 value = 5.781317e+02 ISOLVE01 iteration = 25189 lastUpdate = 180 value = 5.780231e+02 ISOLVE01 iteration = 25369 lastUpdate = 180 value = 5.779451e+02 ISOLVE01 iteration = 25496 lastUpdate = 127 value = 5.778932e+02 ISOLVE01 iteration = 25676 lastUpdate = 180 value = 5.778258e+02 ISOLVE01 iteration = 25856 lastUpdate = 180 value = 5.777091e+02 ISOLVE01 iteration = 26036 lastUpdate = 180 value = 5.776460e+02 ISOLVE01 iteration = 26216 lastUpdate = 180 value = 5.775742e+02 ISOLVE01 iteration = 26396 lastUpdate = 180 value = 5.774957e+02 ISOLVE01 iteration = 26576 lastUpdate = 180 value = 5.774040e+02 ISOLVE01 iteration = 26756 lastUpdate = 180 value = 5.773437e+02 ISOLVE01 iteration = 26936 lastUpdate = 180 value = 5.772609e+02 ISOLVE01 iteration = 27116 lastUpdate = 180 value = 5.772128e+02 ISOLVE01 iteration = 27296 lastUpdate = 180 value = 5.771565e+02 ISOLVE01 iteration = 27476 lastUpdate = 180 value = 5.770828e+02 ISOLVE01 iteration = 27656 lastUpdate = 180 value = 5.769764e+02 ISOLVE01 iteration = 27836 lastUpdate = 180 value = 5.769269e+02 ISOLVE01 iteration = 28016 lastUpdate = 180 value = 5.768723e+02 ISOLVE01 iteration = 28196 lastUpdate = 180 value = 5.768219e+02 ISOLVE01 iteration = 28376 lastUpdate = 180 value = 5.767580e+02 ISOLVE01 iteration = 28556 lastUpdate = 180 value = 5.767308e+02 ISOLVE01 iteration = 28683 lastUpdate = 127 value = 5.767112e+02 ISOLVE01 iteration = 28863 lastUpdate = 180 value = 5.766649e+02 ISOLVE01 iteration = 29043 lastUpdate = 180 value = 5.766350e+02 ISOLVE01 iteration = 29223 lastUpdate = 180 value = 5.766179e+02 ISOLVE01 iteration = 29403 lastUpdate = 180 value = 5.765811e+02 ISOLVE01 iteration = 29583 lastUpdate = 180 value = 5.765433e+02 ISOLVE01 iteration = 29763 lastUpdate = 180 value = 5.764906e+02 ISOLVE01 iteration = 29943 lastUpdate = 180 value = 5.764540e+02 ISOLVE01 iteration = 30123 lastUpdate = 180 value = 5.764086e+02 ISOLVE01 iteration = 30303 lastUpdate = 180 value = 5.763754e+02 ISOLVE01 iteration = 30483 lastUpdate = 180 value = 5.763484e+02 ISOLVE01 iteration = 30663 lastUpdate = 180 value = 5.763342e+02 ISOLVE01 iteration = 30843 lastUpdate = 180 value = 5.762998e+02 ISOLVE01 iteration = 31023 lastUpdate = 180 value = 5.762891e+02 ISOLVE01 iteration = 31203 lastUpdate = 180 value = 5.762733e+02 ISOLVE01 iteration = 31383 lastUpdate = 180 value = 5.762577e+02 ISOLVE01 iteration = 31563 lastUpdate = 180 value = 5.762510e+02 ISOLVE01 iteration = 31743 lastUpdate = 180 value = 5.762429e+02 ISOLVE01 iteration = 31870 lastUpdate = 127 value = 5.762370e+02 ISOLVE01 iteration = 32050 lastUpdate = 180 value = 5.762327e+02 ISOLVE01 iteration = 32230 lastUpdate = 180 value = 5.762316e+02 ISOLVE01 iteration = 32265 lastUpdate = 35 value = 5.762316e+02 ISOLVE02 Finished solving (status=OPTIMAL, iters=32265, leave=8049, enter=24216, flips=0, objValue=5.762316e+02) SoPlex statistics: Factorizations : 195 Time spent : 0.78 Solves : 65508 Time spent : 17.51 Solution time : 35.66 Iterations : 32265 Solution value is: 5.7623162e+02 35.78user 0.04system 0:35.89elapsed 99%CPU (0avgtext+0avgdata 87520maxresident)k 528inputs+48outputs (0major+8032minor)pagefaults 0swaps