<div dir="ltr"><div class="gmail_extra">Hi Sergey,<br><br></div><div class="gmail_extra"><div class="gmail_quote">I would be interested not so much in the implementation, but in the methodological background.<br><br></div>
<div class="gmail_quote"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Firstly it estimates how long it takes to solve single problems with default parameters. </blockquote>
<div><br></div><div>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.<br><br></div><div> </div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
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. </blockquote>
<div><br></div><div>How? Considering a single parameter at a time? Or their combination? Or pairs? Or ...<br> <br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
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 </blockquote><div><br></div><div>"This step"? Why repeating the four-parameter-combinations? For taking into account performance variability?<br>
<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">and we get a settings file which speeds up computations noticeably for the given set of problems.</blockquote>
</div><br></div><div class="gmail_extra">Cool. Still would be interested in details.<br><br><br></div><div class="gmail_extra">Take care<br>Marco<br><br></div><div class="gmail_extra"><br><br clear="all"><br>-- <br><div dir="ltr">
Prof. Dr. Marco Lübbecke<br>RWTH Aachen University <br>Chair of Operations Research <br>Kackertstrasse 7 <br>D-52072 Aachen <br>Germany <br>
<br>fon / fax: <a href="tel:%2B49%20241%2080-93362" value="+492418093362" target="_blank">+49 241 80-93362</a> / 92369 <br><a href="mailto:marco.luebbecke@rwth-aachen.de" target="_blank">marco.luebbecke@rwth-aachen.de</a><br>
<a href="http://www.or.rwth-aachen.de/luebbecke" target="_blank">www.or.rwth-aachen.de/luebbecke</a><br>
<br><a href="http://scholar.google.de/citations?user=cYIpR60AAAAJ" title="google scholar" target="_blank"><img src="http://www.or.rwth-aachen.de/uploads/RTEmagicC_favicon-google-scholar.png.png" alt="" height="16" width="16"></a> <a href="https://www.researchgate.net/profile/Marco_Luebbecke/" title="research gate" target="_blank"><img src="http://www.or.rwth-aachen.de/uploads/RTEmagicC_favicon-researchgate.png.png" alt="" height="16" width="16"></a> <a href="http://www.informatik.uni-trier.de/%7Eley/pers/hd/l/L=uuml=bbecke:Marco_E=.html" title="dblp" target="_blank"><img src="http://www.or.rwth-aachen.de/uploads/RTEmagicC_favicon-dblp_01.png.png" alt="" height="16" width="16"></a> <a href="https://www.xing.com/profiles/Marco_Luebbecke" title="xing" target="_blank"><img src="http://www.or.rwth-aachen.de/uploads/RTEmagicC_favicon-xing.png.png" alt="" height="16" width="16"></a> <a href="https://plus.google.com/u/0/100665281566037430285/" title="google+" target="_blank"><img src="http://www.or.rwth-aachen.de/uploads/RTEmagicC_favicon-googleplus.png.png" alt="" height="16" width="16"></a> <a href="http://de.linkedin.com/pub/marco-l%C3%BCbbecke/7b/a2a/77/" title="linkedin" target="_blank"><img src="http://www.or.rwth-aachen.de/uploads/RTEmagicC_favicon-linkedin_01.png.png" alt="" height="16" width="16"></a> <a href="https://www.facebook.com/OperationsResearchRWTH" title="our team on facebook" target="_blank"><img src="http://www.or.rwth-aachen.de/uploads/RTEmagicC_favicon-facebook.png.png" alt="" height="16" width="16"></a> <a href="https://twitter.com/#%21/mluebbecke" title="twitter" target="_blank"><img src="http://www.or.rwth-aachen.de/uploads/RTEmagicC_favicon-twitter.png.png" alt="" height="16" width="16"></a> <a href="http://klout.com/#/mluebbecke" title="klout" target="_blank"><img src="http://www.or.rwth-aachen.de/uploads/RTEmagicC_favicon-klout.png.png" alt="" height="16" width="16"></a> <br>
</div>
</div></div>