Multi-Objective Performance Measurement: Alternatives to PAR10 and Expected Running Time
J. Bossek, H. Trautmann, in: R. Battiti, M. Brunato, I. Kotsireas, P.M. Pardalos (Eds.), Learning and Intelligent Optimization, Springer International Publishing, Cham, 2019, pp. 215–219.
Download
No fulltext has been uploaded.
Conference Paper
| English
Author
Bossek, JakobLibreCat ;
Trautmann, Heike
Editor
Battiti, Roberto;
Brunato, Mauro;
Kotsireas, Ilias;
Pardalos, Panos M.
Department
Abstract
A multiobjective perspective onto common performance measures such as the PAR10 score or the expected runtime of single-objective stochastic solvers is presented by directly investigating the tradeoff between the fraction of failed runs and the average runtime. Multi-objective indicators operating in the bi-objective space allow for an overall performance comparison on a set of instances paving the way for instance-based automated algorithm selection techniques.
Keywords
Publishing Year
Proceedings Title
Learning and Intelligent Optimization
forms.conference.field.series_title_volume.label
Lecture Notes in Computer Science
Page
215–219
ISBN
LibreCat-ID
Cite this
Bossek J, Trautmann H. Multi-Objective Performance Measurement: Alternatives to PAR10 and Expected Running Time. In: Battiti R, Brunato M, Kotsireas I, Pardalos PM, eds. Learning and Intelligent Optimization. Lecture Notes in Computer Science. Springer International Publishing; 2019:215–219. doi:10.1007/978-3-030-05348-2_19
Bossek, J., & Trautmann, H. (2019). Multi-Objective Performance Measurement: Alternatives to PAR10 and Expected Running Time. In R. Battiti, M. Brunato, I. Kotsireas, & P. M. Pardalos (Eds.), Learning and Intelligent Optimization (pp. 215–219). Springer International Publishing. https://doi.org/10.1007/978-3-030-05348-2_19
@inproceedings{Bossek_Trautmann_2019, place={Cham}, series={Lecture Notes in Computer Science}, title={Multi-Objective Performance Measurement: Alternatives to PAR10 and Expected Running Time}, DOI={10.1007/978-3-030-05348-2_19}, booktitle={Learning and Intelligent Optimization}, publisher={Springer International Publishing}, author={Bossek, Jakob and Trautmann, Heike}, editor={Battiti, Roberto and Brunato, Mauro and Kotsireas, Ilias and Pardalos, Panos M.}, year={2019}, pages={215–219}, collection={Lecture Notes in Computer Science} }
Bossek, Jakob, and Heike Trautmann. “Multi-Objective Performance Measurement: Alternatives to PAR10 and Expected Running Time.” In Learning and Intelligent Optimization, edited by Roberto Battiti, Mauro Brunato, Ilias Kotsireas, and Panos M. Pardalos, 215–219. Lecture Notes in Computer Science. Cham: Springer International Publishing, 2019. https://doi.org/10.1007/978-3-030-05348-2_19.
J. Bossek and H. Trautmann, “Multi-Objective Performance Measurement: Alternatives to PAR10 and Expected Running Time,” in Learning and Intelligent Optimization, 2019, pp. 215–219, doi: 10.1007/978-3-030-05348-2_19.
Bossek, Jakob, and Heike Trautmann. “Multi-Objective Performance Measurement: Alternatives to PAR10 and Expected Running Time.” Learning and Intelligent Optimization, edited by Roberto Battiti et al., Springer International Publishing, 2019, pp. 215–219, doi:10.1007/978-3-030-05348-2_19.