[SCIP] small quadratic model does not solve in a reasonable time

Peter Notebaert mail at peno.be
Thu Nov 23 15:26:27 CET 2023


I have a relative small model that does not solve with scip. It just keeps
on searching for a solution. Gurobi finds the optimal solution in about 5
seconds.

Here are scips statistics:
original problem has 61 variables (0 bin, 40 int, 0 impl, 21 cont) and 85
constraints

presolving:
(round 1, fast)       1 del vars, 1 del conss, 0 add conss, 29 chg bounds,
0 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 0 clqs
(round 2, fast)       1 del vars, 1 del conss, 0 add conss, 33 chg bounds,
19 chg sides, 23 chg coeffs, 0 upgd conss, 0 impls, 0 clqs
(round 3, fast)       1 del vars, 1 del conss, 0 add conss, 33 chg bounds,
38 chg sides, 45 chg coeffs, 0 upgd conss, 0 impls, 0 clqs
(round 4, exhaustive) 1 del vars, 1 del conss, 0 add conss, 33 chg bounds,
38 chg sides, 45 chg coeffs, 20 upgd conss, 0 impls, 0 clqs
(round 5, exhaustive) 1 del vars, 1 del conss, 0 add conss, 33 chg bounds,
38 chg sides, 45 chg coeffs, 21 upgd conss, 20 impls, 0 clqs
   (0.0s) probing cycle finished: starting next cycle
(round 6, exhaustive) 2 del vars, 1 del conss, 0 add conss, 33 chg bounds,
38 chg sides, 45 chg coeffs, 21 upgd conss, 27 impls, 0 clqs
(round 7, fast)       2 del vars, 2 del conss, 0 add conss, 33 chg bounds,
38 chg sides, 45 chg coeffs, 21 upgd conss, 27 impls, 0 clqs
   (0.0s) probing cycle finished: starting next cycle
   (0.0s) symmetry computation started: requiring (bin +, int -, cont -),
(fixed: bin -, int +, cont +)
   (0.0s) no symmetry present
   (0.0s) symmetry computation started: requiring (bin +, int +, cont +),
(fixed: bin -, int -, cont -)
   (0.0s) no symmetry present
presolving (8 rounds: 8 fast, 4 medium, 4 exhaustive):
 2 deleted vars, 2 deleted constraints, 0 added constraints, 33 tightened
bounds, 0 added holes, 38 changed sides, 45 changed coefficients
 27 implications, 0 cliques
presolved problem has 59 variables (19 bin, 20 int, 0 impl, 20 cont) and 83
constraints
     20 constraints of type <varbound>
     44 constraints of type <linear>
     19 constraints of type <nonlinear>

I also tried with a gap of 1e-2 but even that does not help at all.

Attached the model.

Could someone please take a look at it and see if this would be a scip
issue or just a model that cannot be handled by scip or maybe a scip option
is needed to be able to handle it?

Thank you
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listserv.zib.de/pipermail/scip/attachments/20231123/a236a97b/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: DifficultModel.lp
Type: application/octet-stream
Size: 58372 bytes
Desc: not available
URL: <http://listserv.zib.de/pipermail/scip/attachments/20231123/a236a97b/attachment.obj>


More information about the Scip mailing list