[Scip] Slow beginning with SCIP in not too large problem?
Ramón Casero Cañas
rcasero at gmail.com
Fri Feb 28 01:28:33 CET 2014
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.
--
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/
-------------- next part --------------
A non-text attachment was scrubbed...
Name: model.pip
Type: application/octet-stream
Size: 124407 bytes
Desc: not available
URL: <http://listserv.zib.de/pipermail/scip/attachments/20140228/b0c983ef/attachment.obj>
More information about the Scip
mailing list