Exploring effects of parameter configurations on runtime, using mathematical solvers

Eggenschwiler, Stefan (University of Applied Sciences and Arts Western Switzerland (HES-SO Valais-Wallis)) ; Barry, Michael (University of Applied Sciences and Arts Western Switzerland (HES-SO Valais-Wallis)) ; Schumann, René (University of Applied Sciences and Arts Western Switzerland (HES-SO Valais-Wallis))

Mathematical solvers can be parameterized today with a multitude of different parameters. While default parameter settings of- ten provide good results, in terms of low runtime, often parameter set- tings can be found, which speed-up the solving process for a particular model. Before considering the construction of strategies for optimizing parameter settings for particular models, it is necessary to understand the underlying search space. We do so by investigating systematically the effects of different parameter settings, taking into account the pa- rameters considered to me most important in the literature. Based on three pre-existing mathematical models, we explore runtime for solving them, systematically varying the parameters of the solver. As a result of our study, we can provide a better understanding of the underlying search space, that needs to be investigated for effectively perform pa- rameter tuning of mathematical solvers. Also we highlight that choosing bad parameters can have significant disadvantages, e.g. compared to the default parameters.


Conference Type:
full paper
Faculty:
Economie et Services
School:
HEG-VS
Institute:
Institut Informatique de gestion
Subject(s):
Economie/gestion
Publisher:
Berlin, Germany, 24 September 2018
Date:
2018-09
Berlin, Germany
24 September 2018
Pagination:
14 p.
Published in:
Proceedings of the 31. Workshop "Planen, Scheduling und Konfigurieren, Entwerfen" (PuK 2018)
Appears in Collection:

Note: The status of this file is: restricted


 Record created 2018-11-18, last modified 2019-06-11

Fulltext:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)