[Scip] Slow beginning with SCIP in not too large problem?
Gerald Gamrath
gamrath at zib.de
Fri Feb 28 01:36:15 CET 2014
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
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listserv.zib.de/pipermail/scip/attachments/20140228/177b1524/attachment.html>
More information about the Scip
mailing list