[Scip] Slow beginning with SCIP in not too large problem?
Ramón Casero Cañas
rcasero at gmail.com
Fri Feb 28 01:38:14 CET 2014
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
>
>
--
Dr. Ramón Casero Cañas
Oxford e-Research Centre (OeRC)
University of Oxford
7 Keble Rd
Oxford OX1 3QG
tlf +44 (0) 1865 610739
web http://www.cs.ox.ac.uk/people/Ramon.CaseroCanas
photos http://www.flickr.com/photos/rcasero/
More information about the Scip
mailing list