[Scip] Tweaking SCIP parameters for speed-up

[Marco Lübbecke]

Hi Sergey,

I would be interested not so much in the implementation, but in the
methodological background.

Firstly it estimates how long it takes to solve single problems with
> default parameters.


How would you do that, in particular for those runs that hit the time
limit? I believe a LOT of people would be interested in such an estimate.



> Then we do a single run (for every problem) for every special value (e.g.
> -1 or 0) of every parameter and two runs for ranged parameters (bigger and
> lower than default values). That is about 3000 runs for every problem in a
> test set so I use a cluster of virtual machines in a cloud for the
> computations. After this step the tool compares the impact which parameters
> and their values make on the solving time.


How? Considering a single parameter at a time? Or their combination? Or
pairs? Or ...


> Finally the tool takes four parameters (and their values) with the biggest
> impact and finds their best combination. This step is repeated for a fey
> times


"This step"? Why repeating the four-parameter-combinations? For taking into
account performance variability?


> and we get a settings file which speeds up computations noticeably for the
> given set of problems.


Cool. Still would be interested in details.


Take care
Marco




-- 
Prof. Dr. Marco Lübbecke
RWTH Aachen University
Chair of Operations Research
Kackertstrasse 7
D-52072 Aachen
Germany

fon / fax: +49 241 80-93362 / 92369
marco.luebbecke at rwth-aachen.de
www.or.rwth-aachen.de/luebbecke

<http://scholar.google.de/citations?user=cYIpR60AAAAJ>
<https://www.researchgate.net/profile/Marco_Luebbecke/>
<http://www.informatik.uni-trier.de/%7Eley/pers/hd/l/L=uuml=bbecke:Marco_E=.html>
<https://www.xing.com/profiles/Marco_Luebbecke>
<https://plus.google.com/u/0/100665281566037430285/>
<http://de.linkedin.com/pub/marco-l%C3%BCbbecke/7b/a2a/77/>
<https://www.facebook.com/OperationsResearchRWTH>
<https://twitter.com/#%21/mluebbecke> <http://klout.com/#/mluebbecke>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listserv.zib.de/pipermail/scip/attachments/20140711/5037605a/attachment.html>