Strategies for runtime prediction and mathematical solvers tuning

Mathematical solvers have evolved to become complex software and thereby have become a difficult subject for Runtime Prediction and parameter tuning. This paper studies various Machine Learning methods and data generation techniques to compare their effectiveness for both Runtime Prediction and parameter tuning. We show that machine Learning methods and Data Generation strategies that perform well for Runtime Prediction do not necessary result in better results for solver tuning. We show that Data Generation algorithms with an emphasis on exploitation combined with Random Forest is successful and random trees are effective for Runtime Prediction. We apply these methods to a hydro power model and present results from two experiments