[Scip] Slow beginning with SCIP in not too large problem?

Gerald Gamrath gamrath at zib.de
Fri Feb 28 01:40:33 CET 2014


You're welcome. And I just noticed that you already attached the 
instance to the first mail, so we will have a look tomorrow.

Best,
Gerald

Am 28.02.2014 01:38, schrieb Ramón Casero Cañas:
> Thanks Gerald. I didn't know that. I'm on it.
>
> R.
>
> On 28 February 2014 00:36, Gerald Gamrath <gamrath at zib.de> wrote:
>> Dear Ramon,
>>
>> this could be a heuristic running during the root node processing. Please
>> print the statistics in the end ("print stat" in the interactive shell)
>> after the solution limit was hit. This shows you which plugin consumed how
>> much time and should give you an idea about where the time is going. If you
>> have questions about how to change it, please post the statistics output and
>> we will try to help. If you can also send us the instance (perhaps in a
>> private mail to me), we can have a look at it.
>>
>> Best,
>> Gerald
>>
>>
>> On 28.02.2014 01:28, Ramón Casero Cañas wrote:
>>
>> Dear all,
>>
>> Sorry to write again. I think my problem is now formulated correctly,
>> and it seems to work quite well in small toy examples. I'm having a
>> performance issue with a slightly larger problem than the toy ones:
>>
>> I am generating a quadratic problem with linear, quadratic and cubic
>> constraints: 88*3=264 variables and 627 constraints. The problem
>> doesn't seem massive, and my machine is not too slow (8 threads Intel®
>> Xeon(R) CPU E5-1620 v2 @ 3.70GHz, although SCIP uses only one; plenty
>> of RAM more than needed).
>>
>> I'm reading the problem (example attached in PIP file) on the linux 64
>> bit SCIP binary, and asking just for one valid solution:
>>
>> display/verblevel = 4
>> limits/solutions = 1
>>
>> The solver gets to the line
>>
>> "NOTE: You are using Ipopt by default with the MUMPS linear solver."
>>
>> and stops there for a substantial time (~20 min?) before starting to
>> produce the table of progress to the screen. It does find a solution,
>> but the gap is inf.
>>
>> Is this normal or is there something obvious that I'm doing wrong, or
>> that I'm misunderstanding?
>>
>> I have copied below the SCIP output: First the header that comes up,
>> and after which SCIP waits for those 20 min, and then a typical
>> progress table (the progress table is from a similar instance of the
>> problem attached in the PIP file, as I couldn't capture the output of
>> this one).
>>
>>
>>
>>
>>
>> SCIP version 3.0.2 [precision: 8 byte] [memory: block] [mode:
>> optimized] [LP solver: SoPlex 1.7.2] [GitHash: 14f3662]
>> Copyright (c) 2002-2013 Konrad-Zuse-Zentrum fuer Informationstechnik
>> Berlin (ZIB)
>>
>> External codes:
>>    SoPlex 1.7.2         Linear Programming Solver developed at Zuse
>> Institute Berlin (soplex.zib.de) [GitHash: 9830bec]
>>    cppad-20120101.3     Algorithmic Differentiation of C++ algorithms
>> developed by B. Bell (www.coin-or.org/CppAD)
>>    ZLIB 1.2.7           General purpose compression library by J.
>> Gailly and M. Adler (zlib.net)
>>    GMP 5.1.1            GNU Multiple Precision Arithmetic Library
>> developed by T. Granlund (gmplib.org)
>>    ZIMPL 3.3.1          Zuse Institute Mathematical Programming
>> Language developed by T. Koch (zimpl.zib.de)
>>    Ipopt 3.11.0         Interior Point Optimizer developed by A.
>> Waechter et.al. (www.coin-or.org/Ipopt)
>>
>> user parameter file <scip.set> not found - using default parameters
>>
>>
>> read problem </tmp/model.pip>
>> ============
>>
>> original problem has 265 variables (0 bin, 0 int, 0 impl, 265 cont)
>> and 627 constraints
>> display/verblevel = 4
>> limits/solutions = 1
>>
>> presolving:
>> (round 1) 0 del vars, 87 del conss, 0 add conss, 61 chg bounds, 0 chg
>> sides, 0 chg coeffs, 0 upgd conss, 0 impls, 0 clqs
>> (round 2) 0 del vars, 87 del conss, 0 add conss, 74 chg bounds, 0 chg
>> sides, 0 chg coeffs, 0 upgd conss, 0 impls, 0 clqs
>> (round 3) 0 del vars, 87 del conss, 0 add conss, 83 chg bounds, 0 chg
>> sides, 0 chg coeffs, 0 upgd conss, 0 impls, 0 clqs
>> (round 4) 0 del vars, 87 del conss, 0 add conss, 87 chg bounds, 0 chg
>> sides, 0 chg coeffs, 0 upgd conss, 0 impls, 0 clqs
>> (round 5) 0 del vars, 87 del conss, 0 add conss, 89 chg bounds, 0 chg
>> sides, 0 chg coeffs, 0 upgd conss, 0 impls, 0 clqs
>> (round 6) 0 del vars, 87 del conss, 0 add conss, 91 chg bounds, 0 chg
>> sides, 0 chg coeffs, 0 upgd conss, 0 impls, 0 clqs
>> (round 7) 0 del vars, 87 del conss, 0 add conss, 92 chg bounds, 0 chg
>> sides, 0 chg coeffs, 0 upgd conss, 0 impls, 0 clqs
>> (round 8) 0 del vars, 87 del conss, 738 add conss, 92 chg bounds, 0
>> chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 0 clqs
>> (round 9) 0 del vars, 87 del conss, 738 add conss, 92 chg bounds, 0
>> chg sides, 0 chg coeffs, 984 upgd conss, 0 impls, 0 clqs
>> (round 10) 0 del vars, 87 del conss, 738 add conss, 1568 chg bounds, 0
>> chg sides, 0 chg coeffs, 984 upgd conss, 0 impls, 0 clqs
>> presolving (11 rounds):
>>   0 deleted vars, 87 deleted constraints, 738 added constraints, 1568
>> tightened bounds, 0 added holes, 0 changed sides, 0 changed
>> coefficients
>>   0 implications, 0 cliques
>> presolved problem has 1003 variables (0 bin, 0 int, 0 impl, 1003 cont)
>> and 1278 constraints
>>       87 constraints of type <linear>
>>     1191 constraints of type <quadratic>
>> Presolving Time: 0.03
>>
>>   time | node  | left  |LP iter|LP it/n| mem |mdpt |frac |vars |cons
>> |cols |rows |cuts |confs|strbr|  dualbound   | primalbound  |  gap
>>    0.1s|     1 |     0 |  1167 |     - |6777k|   0 |   0 |1003 |1278
>> |1003 |3671 |   0 |   0 |   0 |-3.386806e+02 |      --      |    Inf
>>
>> ******************************************************************************
>> This program contains Ipopt, a library for large-scale nonlinear
>> optimization.
>>   Ipopt is released as open source code under the Eclipse Public License
>> (EPL).
>>           For more information visit http://projects.coin-or.org/Ipopt
>> ******************************************************************************
>>
>> NOTE: You are using Ipopt by default with the MUMPS linear solver.
>>
>>
>> [** The following is the output from the previous run, not the problem
>> attached, although they should be very similar. The output for the
>> attached program starts at 804s instead of 1048, and finds one
>> solution within a few seconds, with an infinite gap.]
>>
>>
>>   1048s|     1 |     0 |   934 |     - |7154k|   0 |   0 |1003 |1278
>> |1003 |3699 |  28 |   0 |   0 |-3.137355e+02 |      --      |    Inf
>> y1048s|     1 |     0 |   934 |     - |7154k|   0 |   0 |1003 |1278
>> |1003 |3699 |  28 |   0 |   0 |-3.137355e+02 | 4.183874e+02 |    Inf
>>   1048s|     1 |     0 |  1479 |     - |7370k|   0 |   0 |1003 |1278
>> |1003 |4063 | 392 |   0 |   0 |-2.783676e+02 | 4.183874e+02 |    Inf
>>   1048s|     1 |     0 |  1988 |     - |7508k|   0 |   0 |1003 |1278
>> |1003 |4284 | 613 |   0 |   0 |-2.624621e+02 | 4.183874e+02 |    Inf
>>   1048s|     1 |     0 |  2579 |     - |7604k|   0 |   0 |1003 |1278
>> |1003 |4430 | 759 |   0 |   0 |-2.500329e+02 | 4.183874e+02 |    Inf
>>   1048s|     1 |     0 |  3169 |     - |7687k|   0 |   0 |1003 |1278
>> |1003 |4554 | 883 |   0 |   0 |-2.394697e+02 | 4.183874e+02 |    Inf
>>   1048s|     1 |     0 |  3644 |     - |7764k|   0 |   0 |1003 |1278
>> |1003 |4664 | 993 |   0 |   0 |-2.334495e+02 | 4.183874e+02 |    Inf
>>   1048s|     1 |     0 |  4141 |     - |7840k|   0 |   0 |1003 |1278
>> |1003 |4765 |1094 |   0 |   0 |-2.300709e+02 | 4.183874e+02 |    Inf
>>   1048s|     1 |     0 |  4720 |     - |7907k|   0 |   0 |1003 |1278
>> |1003 |4862 |1191 |   0 |   0 |-2.259740e+02 | 4.183874e+02 |    Inf
>>   1048s|     1 |     0 |  5550 |     - |7970k|   0 |   0 |1003 |1278
>> |1003 |4957 |1286 |   0 |   0 |-2.222556e+02 | 4.183874e+02 |    Inf
>>   1048s|     1 |     0 |  6114 |     - |8043k|   0 |   0 |1003 |1278
>> |1003 |5058 |1387 |   0 |   0 |-2.192005e+02 | 4.183874e+02 |    Inf
>>   1048s|     1 |     0 |  7137 |     - |6727k|   0 |   0 |1003 |1278
>> |1003 |2413 |1475 |   0 |   0 |-2.169582e+02 | 4.183874e+02 |    Inf
>>   1048s|     1 |     0 |  7834 |     - |6778k|   0 |   0 |1003 |1278
>> |1003 |2503 |1565 |   0 |   0 |-2.147680e+02 | 4.183874e+02 |    Inf
>>   1048s|     1 |     0 |  9134 |     - |6865k|   0 |   0 |1003 |1278
>> |1003 |2668 |1730 |   0 |   0 |-2.113756e+02 | 4.183874e+02 |    Inf
>>   time | node  | left  |LP iter|LP it/n| mem |mdpt |frac |vars |cons
>> |cols |rows |cuts |confs|strbr|  dualbound   | primalbound  |  gap
>>   1048s|     1 |     0 | 10269 |     - |6954k|   0 |   0 |1003 |1278
>> |1003 |2832 |1894 |   0 |   0 |-2.088959e+02 | 4.183874e+02 |    Inf
>>   1048s|     1 |     0 | 11307 |     - |7015k|   0 |   0 |1003 |1278
>> |1003 |2943 |2005 |   0 |   0 |-2.070514e+02 | 4.183874e+02 |    Inf
>>   1048s|     1 |     0 | 12506 |     - |7077k|   0 |   0 |1003 |1278
>> |1003 |3055 |2117 |   0 |   0 |-2.059076e+02 | 4.183874e+02 |    Inf
>>   1048s|     1 |     0 | 13544 |     - |6978k|   0 |   0 |1003 |1278
>> |1003 |2837 |2234 |   0 |   0 |-2.041055e+02 | 4.183874e+02 |    Inf
>>   1049s|     1 |     0 | 14572 |     - |7045k|   0 |   0 |1003 |1278
>> |1003 |2957 |2354 |   0 |   0 |-2.027115e+02 | 4.183874e+02 |    Inf
>>   1049s|     1 |     0 | 15403 |     - |7129k|   0 |   0 |1003 |1278
>> |1003 |3111 |2508 |   0 |   0 |-2.019064e+02 | 4.183874e+02 |    Inf
>>   1049s|     1 |     0 | 16542 |     - |7195k|   0 |   0 |1003 |1278
>> |1003 |3228 |2625 |   0 |   0 |-2.011529e+02 | 4.183874e+02 |    Inf
>>   1049s|     1 |     0 | 17531 |     - |7263k|   0 |   0 |1003 |1278
>> |1003 |3342 |2739 |   0 |   0 |-2.003780e+02 | 4.183874e+02 |    Inf
>>   1049s|     1 |     0 | 18518 |     - |7324k|   0 |   0 |1003 |1278
>> |1003 |3445 |2842 |   0 |   0 |-1.998185e+02 | 4.183874e+02 |    Inf
>>   1049s|     1 |     0 | 20839 |     - |7313k|   0 |   0 |1003 |1278
>> |1003 |3399 |2933 |   0 |   0 |-1.989070e+02 | 4.183874e+02 |    Inf
>>   1049s|     1 |     0 | 22012 |     - |7374k|   0 |   0 |1003 |1278
>> |1003 |3499 |3033 |   0 |   0 |-1.981533e+02 | 4.183874e+02 |    Inf
>>   1049s|     1 |     0 | 24139 |     - |7451k|   0 |   0 |1003 |1278
>> |1003 |3624 |3158 |   0 |   0 |-1.975363e+02 | 4.183874e+02 |    Inf
>>   1049s|     1 |     0 | 25749 |     - |7518k|   0 |   0 |1003 |1278
>> |1003 |3732 |3266 |   0 |   0 |-1.967752e+02 | 4.183874e+02 |    Inf
>>   1050s|     1 |     0 | 26963 |     - |7587k|   0 |   0 |1003 |1278
>> |1003 |3842 |3376 |   0 |   0 |-1.962726e+02 | 4.183874e+02 |    Inf
>>   1050s|     1 |     0 | 28025 |     - |7646k|   0 |   0 |1003 |1278
>> |1003 |3940 |3474 |   0 |   0 |-1.956598e+02 | 4.183874e+02 |    Inf
>>   time | node  | left  |LP iter|LP it/n| mem |mdpt |frac |vars |cons
>> |cols |rows |cuts |confs|strbr|  dualbound   | primalbound  |  gap
>>   1050s|     1 |     0 | 30846 |     - |7675k|   0 |   0 |1003 |1278
>> |1003 |3962 |3586 |   0 |   0 |-1.941761e+02 | 4.183874e+02 |    Inf
>>   1050s|     1 |     0 | 32028 |     - |7741k|   0 |   0 |1003 |1278
>> |1003 |4068 |3692 |   0 |   0 |-1.936388e+02 | 4.183874e+02 |    Inf
>>   1050s|     1 |     0 | 34593 |     - |7813k|   0 |   0 |1003 |1278
>> |1003 |4177 |3801 |   0 |   0 |-1.928720e+02 | 4.183874e+02 |    Inf
>>   1050s|     1 |     0 | 36004 |     - |7884k|   0 |   0 |1003 |1278
>> |1003 |4280 |3904 |   0 |   0 |-1.918534e+02 | 4.183874e+02 |    Inf
>>   1051s|     1 |     0 | 38000 |     - |7959k|   0 |   0 |1003 |1278
>> |1003 |4394 |4018 |   0 |   0 |-1.914027e+02 | 4.183874e+02 |    Inf
>>   1051s|     1 |     0 | 39338 |     - |8020k|   0 |   0 |1003 |1278
>> |1003 |4489 |4113 |   0 |   0 |-1.909514e+02 | 4.183874e+02 |    Inf
>>   1051s|     1 |     0 | 40557 |     - |8064k|   0 |   0 |1003 |1278
>> |1003 |4541 |4214 |   0 |   0 |-1.905138e+02 | 4.183874e+02 |    Inf
>>   1051s|     1 |     0 | 42405 |     - |8123k|   0 |   0 |1003 |1278
>> |1003 |4632 |4305 |   0 |   0 |-1.901869e+02 | 4.183874e+02 |    Inf
>>   1051s|     1 |     0 | 44332 |     - |8190k|   0 |   0 |1003 |1278
>> |1003 |4728 |4401 |   0 |   0 |-1.897635e+02 | 4.183874e+02 |    Inf
>>   1052s|     1 |     0 | 45648 |     - |8257k|   0 |   0 |1003 |1278
>> |1003 |4823 |4496 |   0 |   0 |-1.894625e+02 | 4.183874e+02 |    Inf
>>   1052s|     1 |     0 | 47582 |     - |8323k|   0 |   0 |1003 |1278
>> |1003 |4920 |4593 |   0 |   0 |-1.891728e+02 | 4.183874e+02 |    Inf
>>   1052s|     1 |     0 | 49199 |     - |8385k|   0 |   0 |1003 |1278
>> |1003 |5008 |4681 |   0 |   0 |-1.889008e+02 | 4.183874e+02 |    Inf
>>   1052s|     1 |     0 | 51918 |     - |8429k|   0 |   0 |1003 |1278
>> |1003 |5054 |4765 |   0 |   0 |-1.885278e+02 | 4.183874e+02 |    Inf
>>   1053s|     1 |     0 | 54762 |     - |8485k|   0 |   0 |1003 |1278
>> |1003 |5136 |4847 |   0 |   0 |-1.877976e+02 | 4.183874e+02 |    Inf
>>   1053s|     1 |     0 | 57284 |     - |8557k|   0 |   0 |1003 |1278
>> |1003 |5245 |4956 |   0 |   0 |-1.866541e+02 | 4.183874e+02 |    Inf
>>   time | node  | left  |LP iter|LP it/n| mem |mdpt |frac |vars |cons
>> |cols |rows |cuts |confs|strbr|  dualbound   | primalbound  |  gap
>>   1053s|     1 |     0 | 58818 |     - |8620k|   0 |   0 |1003 |1278
>> |1003 |5344 |5055 |   0 |   0 |-1.860625e+02 | 4.183874e+02 |    Inf
>>   1053s|     1 |     0 | 61483 |     - |8681k|   0 |   0 |1003 |1278
>> |1003 |5431 |5142 |   0 |   0 |-1.856465e+02 | 4.183874e+02 |    Inf
>>   1054s|     1 |     0 | 62841 |     - |8738k|   0 |   0 |1003 |1278
>> |1003 |5517 |5228 |   0 |   0 |-1.853886e+02 | 4.183874e+02 |    Inf
>>   1054s|     1 |     0 | 64628 |     - |8782k|   0 |   0 |1003 |1278
>> |1003 |5572 |5310 |   0 |   0 |-1.851128e+02 | 4.183874e+02 |    Inf
>>   1054s|     1 |     0 | 66120 |     - |8837k|   0 |   0 |1003 |1278
>> |1003 |5653 |5391 |   0 |   0 |-1.848325e+02 | 4.183874e+02 |    Inf
>>   1055s|     1 |     0 | 69218 |     - |8903k|   0 |   0 |1003 |1278
>> |1003 |5739 |5477 |   0 |   0 |-1.841736e+02 | 4.183874e+02 |    Inf
>>   1055s|     1 |     0 | 71446 |     - |8973k|   0 |   0 |1003 |1278
>> |1003 |5840 |5578 |   0 |   0 |-1.838123e+02 | 4.183874e+02 |    Inf
>>   1055s|     1 |     0 | 73157 |     - |9037k|   0 |   0 |1003 |1278
>> |1003 |5927 |5665 |   0 |   0 |-1.834158e+02 | 4.183874e+02 |    Inf
>>   1055s|     1 |     0 | 75382 |     - |9089k|   0 |   0 |1003 |1278
>> |1003 |6003 |5741 |   0 |   0 |-1.830222e+02 | 4.183874e+02 |    Inf
>>   1056s|     1 |     0 | 77619 |     - |9136k|   0 |   0 |1003 |1278
>> |1003 |6061 |5826 |   0 |   0 |-1.827048e+02 | 4.183874e+02 |    Inf
>>   1056s|     1 |     0 | 79815 |     - |9194k|   0 |   0 |1003 |1278
>> |1003 |6145 |5910 |   0 |   0 |-1.824627e+02 | 4.183874e+02 |    Inf
>>   1056s|     1 |     0 | 82522 |     - |9258k|   0 |   0 |1003 |1278
>> |1003 |6244 |6009 |   0 |   0 |-1.821310e+02 | 4.183874e+02 |    Inf
>>   1057s|     1 |     0 | 84524 |     - |9316k|   0 |   0 |1003 |1278
>> |1003 |6329 |6094 |   0 |   0 |-1.819302e+02 | 4.183874e+02 |    Inf
>>   1057s|     1 |     0 | 86738 |     - |9369k|   0 |   0 |1003 |1278
>> |1003 |6406 |6171 |   0 |   0 |-1.816160e+02 | 4.183874e+02 |    Inf
>>   1057s|     1 |     0 | 89666 |     - |9431k|   0 |   0 |1003 |1278
>> |1003 |6490 |6255 |   0 |   0 |-1.814268e+02 | 4.183874e+02 |    Inf
>>   time | node  | left  |LP iter|LP it/n| mem |mdpt |frac |vars |cons
>> |cols |rows |cuts |confs|strbr|  dualbound   | primalbound  |  gap
>>   1058s|     1 |     0 | 92186 |     - |9476k|   0 |   0 |1003 |1278
>> |1003 |6555 |6336 |   0 |   0 |-1.811432e+02 | 4.183874e+02 |    Inf
>>   1058s|     1 |     0 | 95102 |     - |9527k|   0 |   0 |1003 |1278
>> |1003 |6637 |6418 |   0 |   0 |-1.808686e+02 | 4.183874e+02 |    Inf
>>   1059s|     1 |     0 | 98193 |     - |9586k|   0 |   0 |1003 |1278
>> |1003 |6723 |6504 |   0 |   0 |-1.805649e+02 | 4.183874e+02 |    Inf
>>   1059s|     1 |     0 |101203 |     - |9645k|   0 |   0 |1003 |1278
>> |1003 |6807 |6588 |   0 |   0 |-1.802408e+02 | 4.183874e+02 |    Inf
>>   1060s|     1 |     0 |103828 |     - |9706k|   0 |   0 |1003 |1278
>> |1003 |6886 |6667 |   0 |   0 |-1.799160e+02 | 4.183874e+02 |    Inf
>>   1060s|     1 |     0 |106776 |     - |9766k|   0 |   0 |1003 |1278
>> |1003 |6964 |6745 |   0 |   0 |-1.793762e+02 | 4.183874e+02 |    Inf
>>   1061s|     1 |     0 |110414 |     - |9826k|   0 |   0 |1003 |1278
>> |1003 |7037 |6836 |   0 |   0 |-1.789742e+02 | 4.183874e+02 |    Inf
>>   1061s|     1 |     0 |114014 |     - |9879k|   0 |   0 |1003 |1278
>> |1003 |7117 |6916 |   0 |   0 |-1.785167e+02 | 4.183874e+02 |    Inf
>>   1062s|     1 |     0 |116935 |     - |9946k|   0 |   0 |1003 |1278
>> |1003 |7217 |7016 |   0 |   0 |-1.781332e+02 | 4.183874e+02 |    Inf
>>   1062s|     1 |     0 |118998 |     - |9998k|   0 |   0 |1003 |1278
>> |1003 |7303 |7102 |   0 |   0 |-1.778985e+02 | 4.183874e+02 |    Inf
>>   1063s|     1 |     0 |121834 |     - |  10M|   0 |   0 |1003 |1278
>> |1003 |7386 |7185 |   0 |   0 |-1.776713e+02 | 4.183874e+02 |    Inf
>>   1063s|     1 |     0 |125026 |     - |  10M|   0 |   0 |1003 |1278
>> |1003 |7467 |7266 |   0 |   0 |-1.774896e+02 | 4.183874e+02 |    Inf
>>   1064s|     1 |     0 |127295 |     - |  10M|   0 |   0 |1003 |1278
>> |1003 |7542 |7351 |   0 |   0 |-1.772800e+02 | 4.183874e+02 |    Inf
>>   1064s|     1 |     0 |129855 |     - |  10M|   0 |   0 |1003 |1278
>> |1003 |7627 |7436 |   0 |   0 |-1.771001e+02 | 4.183874e+02 |    Inf
>>   1065s|     1 |     0 |132196 |     - |  10M|   0 |   0 |1003 |1278
>> |1003 |7717 |7526 |   0 |   0 |-1.769202e+02 | 4.183874e+02 |    Inf
>>   time | node  | left  |LP iter|LP it/n| mem |mdpt |frac |vars |cons
>> |cols |rows |cuts |confs|strbr|  dualbound   | primalbound  |  gap
>>   1065s|     1 |     0 |134705 |     - |  10M|   0 |   0 |1003 |1278
>> |1003 |7804 |7613 |   0 |   0 |-1.765812e+02 | 4.183874e+02 |    Inf
>>   1065s|     1 |     0 |136879 |     - |  10M|   0 |   0 |1003 |1278
>> |1003 |7891 |7700 |   0 |   0 |-1.764070e+02 | 4.183874e+02 |    Inf
>>   1066s|     1 |     0 |139414 |     - |  10M|   0 |   0 |1003 |1278
>> |1003 |7968 |7777 |   0 |   0 |-1.762563e+02 | 4.183874e+02 |    Inf
>>   1066s|     1 |     0 |142621 |     - |  10M|   0 |   0 |1003 |1278
>> |1003 |8031 |7852 |   0 |   0 |-1.760351e+02 | 4.183874e+02 |    Inf
>>   1067s|     1 |     0 |145853 |     - |  10M|   0 |   0 |1003 |1278
>> |1003 |8108 |7929 |   0 |   0 |-1.758599e+02 | 4.183874e+02 |    Inf
>>   1068s|     1 |     0 |149533 |     - |  10M|   0 |   0 |1003 |1278
>> |1003 |8192 |8013 |   0 |   0 |-1.756052e+02 | 4.183874e+02 |    Inf
>>   1068s|     1 |     0 |152473 |     - |  10M|   0 |   0 |1003 |1278
>> |1003 |8281 |8102 |   0 |   0 |-1.754470e+02 | 4.183874e+02 |    Inf
>>   1069s|     1 |     0 |154592 |     - |  10M|   0 |   0 |1003 |1278
>> |1003 |8355 |8176 |   0 |   0 |-1.753105e+02 | 4.183874e+02 |    Inf
>>   1070s|     1 |     0 |160125 |     - |  10M|   0 |   0 |1003 |1278
>> |1003 |8433 |8254 |   0 |   0 |-1.752290e+02 | 4.183874e+02 |    Inf
>>   1070s|     1 |     0 |162780 |     - |  10M|   0 |   0 |1003 |1278
>> |1003 |8498 |8323 |   0 |   0 |-1.751676e+02 | 4.183874e+02 |    Inf
>>   1071s|     1 |     0 |165252 |     - |  10M|   0 |   0 |1003 |1278
>> |1003 |8570 |8395 |   0 |   0 |-1.750900e+02 | 4.183874e+02 |    Inf
>>   1071s|     1 |     0 |167563 |     - |  10M|   0 |   0 |1003 |1278
>> |1003 |8644 |8469 |   0 |   0 |-1.750343e+02 | 4.183874e+02 |    Inf
>>   1072s|     1 |     0 |170455 |     - |  10M|   0 |   0 |1003 |1278
>> |1003 |8713 |8538 |   0 |   0 |-1.749586e+02 | 4.183874e+02 |    Inf
>>   1073s|     1 |     0 |174452 |     - |  11M|   0 |   0 |1003 |1278
>> |1003 |8783 |8608 |   0 |   0 |-1.748029e+02 | 4.183874e+02 |    Inf
>>   1074s|     1 |     0 |179007 |     - |  11M|   0 |   0 |1003 |1278
>> |1003 |8860 |8685 |   0 |   0 |-1.746102e+02 | 4.183874e+02 |    Inf
>>   time | node  | left  |LP iter|LP it/n| mem |mdpt |frac |vars |cons
>> |cols |rows |cuts |confs|strbr|  dualbound   | primalbound  |  gap
>>   1074s|     1 |     0 |181139 |     - |  11M|   0 |   0 |1003 |1278
>> |1003 |8928 |8758 |   0 |   0 |-1.744766e+02 | 4.183874e+02 |    Inf
>>   1075s|     1 |     0 |185915 |     - |  11M|   0 |   0 |1003 |1278
>> |1003 |9000 |8830 |   0 |   0 |-1.743469e+02 | 4.183874e+02 |    Inf
>>   1076s|     1 |     0 |190504 |     - |  11M|   0 |   0 |1003 |1278
>> |1003 |9067 |8897 |   0 |   0 |-1.742810e+02 | 4.183874e+02 |    Inf
>>   1077s|     1 |     0 |193665 |     - |  11M|   0 |   0 |1003 |1278
>> |1003 |9146 |8976 |   0 |   0 |-1.742037e+02 | 4.183874e+02 |    Inf
>>   1078s|     1 |     0 |196521 |     - |  11M|   0 |   0 |1003 |1278
>> |1003 |9218 |9048 |   0 |   0 |-1.741124e+02 | 4.183874e+02 |    Inf
>>   1078s|     1 |     0 |199214 |     - |  11M|   0 |   0 |1003 |1278
>> |1003 |9290 |9120 |   0 |   0 |-1.740356e+02 | 4.183874e+02 |    Inf
>>   1079s|     1 |     0 |202845 |     - |  11M|   0 |   0 |1003 |1278
>> |1003 |9358 |9190 |   0 |   0 |-1.739755e+02 | 4.183874e+02 |    Inf
>>   1080s|     1 |     0 |206154 |     - |  11M|   0 |   0 |1003 |1278
>> |1003 |9429 |9261 |   0 |   0 |-1.739259e+02 | 4.183874e+02 |    Inf
>>   1081s|     1 |     0 |211316 |     - |  11M|   0 |   0 |1003 |1278
>> |1003 |9504 |9336 |   0 |   0 |-1.738801e+02 | 4.183874e+02 |    Inf
>>   1082s|     1 |     0 |214218 |     - |  11M|   0 |   0 |1003 |1278
>> |1003 |9576 |9408 |   0 |   0 |-1.738396e+02 | 4.183874e+02 |    Inf
>>   1083s|     1 |     0 |218815 |     - |  11M|   0 |   0 |1003 |1278
>> |1003 |9644 |9476 |   0 |   0 |-1.738049e+02 | 4.183874e+02 |    Inf
>>   1084s|     1 |     0 |224311 |     - |  11M|   0 |   0 |1003 |1278
>> |1003 |9712 |9544 |   0 |   0 |-1.737339e+02 | 4.183874e+02 |    Inf
>>   1085s|     1 |     0 |227521 |     - |  11M|   0 |   0 |1003 |1278
>> |1003 |9773 |9613 |   0 |   0 |-1.736049e+02 | 4.183874e+02 |    Inf
>>   1086s|     1 |     0 |231350 |     - |  11M|   0 |   0 |1003 |1278
>> |1003 |9846 |9686 |   0 |   0 |-1.735159e+02 | 4.183874e+02 |    Inf
>>   1087s|     1 |     0 |235875 |     - |  11M|   0 |   0 |1003 |1278
>> |1003 |9918 |9758 |   0 |   0 |-1.733829e+02 | 4.183874e+02 |    Inf
>>   time | node  | left  |LP iter|LP it/n| mem |mdpt |frac |vars |cons
>> |cols |rows |cuts |confs|strbr|  dualbound   | primalbound  |  gap
>>   1087s|     1 |     1 |235875 |     - |  11M|   0 |   0 |1003 |1278
>> |1003 |9918 |9758 |   0 |   0 |-1.733829e+02 | 4.183874e+02 |    Inf
>>
>> SCIP Status        : solving was interrupted [solution limit reached]
>> Solving Time (sec) : 1087.04
>> Solving Nodes      : 1
>> Primal Bound       : +4.18387355438017e+02 (1 solutions)
>> Dual Bound         : -1.73382850370232e+02
>> Gap                : infinite
>>
>>
>>
>> Best regards,
>>
>> Ramon.
>>
>>
>>
>>
>> _______________________________________________
>> Scip mailing list
>> Scip at zib.de
>> http://listserv.zib.de/mailman/listinfo/scip
>>
>>
>
>



More information about the Scip mailing list