[Scip] Presolving Issues
Andreas Gebauer
Andreas.Gebauer at rwth-aachen.de
Sun Mar 10 14:18:22 MET 2013
Hi all,
I have some issues with the presolving settings.
The IP I'm working with has a lot of useless variables and constraints.
Presolving deletes them in the first rounds and goes on for a while without breath-taking results.
So I tried to set maxrounds to 10.
It seems as if this is finished within 5 seconds but it lasts another 55 seconds until the solving process is started (I pasted the output at the bottom of the mail).
Are there any settings I could use to avoid this behaviour?
I hope, some of you guys are working on a sunday afternoon as my project deadline is tonight.
Thanks a lot!
Best regards,
Andreas
output:
presolving:
(round 1) 188689 del vars, 288346 del conss, 0 add conss, 208160 chg bounds, 11470 chg sides, 0 chg coeffs, 0 upgd conss, 4162 impls, 32 clqs
(round 2) 200195 del vars, 299852 del conss, 0 add conss, 208160 chg bounds, 13453 chg sides, 0 chg coeffs, 0 upgd conss, 4162 impls, 32 clqs
(round 3) 200756 del vars, 299853 del conss, 0 add conss, 208160 chg bounds, 13453 chg sides, 0 chg coeffs, 0 upgd conss, 4162 impls, 32 clqs
(round 4) 200756 del vars, 300113 del conss, 0 add conss, 208514 chg bounds, 13655 chg sides, 0 chg coeffs, 0 upgd conss, 4162 impls, 32 clqs
(round 5) 201019 del vars, 300437 del conss, 0 add conss, 208514 chg bounds, 13655 chg sides, 0 chg coeffs, 0 upgd conss, 4162 impls, 32 clqs
(round 6) 201080 del vars, 300437 del conss, 0 add conss, 214135 chg bounds, 13655 chg sides, 0 chg coeffs, 0 upgd conss, 4162 impls, 32 clqs
(round 7) 201103 del vars, 300437 del conss, 0 add conss, 214138 chg bounds, 13655 chg sides, 0 chg coeffs, 0 upgd conss, 4162 impls, 32 clqs
(round 8) 201103 del vars, 300452 del conss, 0 add conss, 214138 chg bounds, 13655 chg sides, 0 chg coeffs, 0 upgd conss, 4162 impls, 32 clqs
(round 9) 201103 del vars, 300479 del conss, 0 add conss, 214154 chg bounds, 13655 chg sides, 0 chg coeffs, 0 upgd conss, 4162 impls, 32 clqs
(2.9s) probing: 80/330 (24.2%) - 0 fixings, 0 aggregations, 54 implications, 0 bound changes
(2.9s) probing aborted: 50/50 successive totally useless probings
(round 10) 201104 del vars, 300480 del conss, 0 add conss, 214178 chg bounds, 13655 chg sides, 0 chg coeffs, 0 upgd conss, 4252 impls, 32 clqs
(4.7s) probing cycle finished: starting next cycle
(4.8s) probing: 51/330 (15.5%) - 0 fixings, 0 aggregations, 414 implications, 0 bound changes
(4.8s) probing aborted: 50/50 successive totally useless probings
presolving (11 rounds):
201261 deleted vars, 300619 deleted constraints, 0 added constraints, 215210 tightened bounds, 0 added holes, 13832 changed sides, 0 changed coefficients
4743 implications, 32 cliques
presolved problem has 32162 variables (330 bin, 31832 int, 0 impl, 0 cont) and 15557 constraints
77 constraints of type <varbound>
32 constraints of type <setppc>
15412 constraints of type <linear>
36 constraints of type <logicor>
transformed objective value is always integral (scale: 1)
Presolving Time: 60.10
More information about the Scip
mailing list