TY - CONF AB - In this work we focus on the well-known Euclidean Traveling Salesperson Problem (TSP) and two highly competitive inexact heuristic TSP solvers, EAX and LKH, in the context of per-instance algorithm selection (AS). We evolve instances with nodes where the solvers show strongly different performance profiles. These instances serve as a basis for an exploratory study on the identification of well-discriminating problem characteristics (features). Our results in a nutshell: we show that even though (1) promising features exist, (2) these are in line with previous results from the literature, and (3) models trained with these features are more accurate than models adopting sophisticated feature selection methods, the advantage is not close to the virtual best solver in terms of penalized average runtime and so is the performance gain over the single best solver. However, we show that a feature-free deep neural network based approach solely based on visual representation of the instances already matches classical AS model results and thus shows huge potential for future studies. AU - Seiler, Moritz AU - Pohl, Janina AU - Bossek, Jakob AU - Kerschke, Pascal AU - Trautmann, Heike ID - 48897 KW - Automated algorithm selection KW - Deep learning KW - Feature-based approaches KW - Traveling Salesperson Problem SN - 978-3-030-58111-4 T2 - Parallel Problem Solving from {Nature} (PPSN XVI) TI - Deep Learning as a Competitive Feature-Free Approach for Automated Algorithm Selection on the Traveling Salesperson Problem ER - TY - JOUR AB - We build upon a recently proposed multi-objective view onto performance measurement of single-objective stochastic solvers. The trade-off between the fraction of failed runs and the mean runtime of successful runs \textendash both to be minimized \textendash is directly analyzed based on a study on algorithm selection of inexact state-of-the-art solvers for the famous Traveling Salesperson Problem (TSP). Moreover, we adopt the hypervolume indicator (HV) commonly used in multi-objective optimization for simultaneously assessing both conflicting objectives and investigate relations to commonly used performance indicators, both theoretically and empirically. Next to Penalized Average Runtime (PAR) and Penalized Quantile Runtime (PQR), the HV measure is used as a core concept within the construction of per-instance algorithm selection models offering interesting insights into complementary behavior of inexact TSP solvers. \textbullet The multi-objective perspective is naturally generalizable to multiple objectives. \textbullet Proof of relationship between HV and the PAR in the considered bi-objective space. \textbullet New insights into complementary behavior of stochastic optimization algorithms. AU - Bossek, Jakob AU - Kerschke, Pascal AU - Trautmann, Heike ID - 48848 IS - C JF - Applied Soft Computing KW - Algorithm selection KW - Combinatorial optimization KW - Multi-objective optimization KW - Performance measurement KW - Traveling Salesperson Problem SN - 1568-4946 TI - A Multi-Objective Perspective on Performance Assessment and Automated Selection of Single-Objective Optimization Algorithms VL - 88 ER - TY - JOUR AU - Bartz-Beielstein, Thomas AU - Doerr, Carola AU - van den Berg, Daan AU - Bossek, Jakob AU - Chandrasekaran, Sowmya AU - Eftimov, Tome AU - Fischbach, Andreas AU - Kerschke, Pascal AU - Cava, William La AU - Lopez-Ibanez, Manuel AU - Malan, Katherine M. AU - Moore, Jason H. AU - Naujoks, Boris AU - Orzechowski, Patryk AU - Volz, Vanessa AU - Wagner, Markus AU - Weise, Thomas ID - 48836 JF - Corr TI - Benchmarking in Optimization: Best Practice and Open Issues ER - TY - GEN AU - Fastlabend-Vargas, Daniel ID - 49599 TI - Geschichte(n) der deutschen Migrationsgesellschaft. Jugendliche erzählen begründete historische Geschichten Eine Unterrichtsreihe für das Portal Zwischentöne.info ER - TY - BOOK AU - Lammer, Christina ID - 30869 TI - Erinnerung und Identität: Literarische Konstruktionen in Doeschka Meijsings Prosa ER - TY - GEN AU - Huybrechts, Yves ID - 49767 TI - "Die Bombardierung von Brüssel - teil 1" (PODCAST) ER - TY - JOUR AU - Huybrechts, Yves ID - 49736 JF - Historisches Jahrbuch SN - 00182621 TI - Den Kaiser erpressen. Der Fall Jever zwischen Burgundischem Reichskreis und Reichskammergericht, 1737-1739 VL - 140 ER - TY - GEN AU - Huybrechts, Yves ID - 49756 TI - "Ein Gespräch mit Guy Vanhengel - Ein Gespräch mit dem Vizepräsidenten des Brüsseler Parlaments, in zwei Teilen." (VIDEO) ER - TY - GEN AU - Huybrechts, Yves ID - 49750 TI - Interview zur Ausstellung "Rubens und der Barock im Norden" - 2 Teile (VIDEO) ER - TY - CHAP AU - Diedrich, Alena ED - Bremer, Kai ED - Elit, Stefan ED - Kroucheva, Katerina ID - 49831 T2 - Forcierte Form: Deutschsprachige Versepik des 20. und 21. Jahrhunderts im europäischen Kontext TI - Ironie als forcierte Form. Hans Magnus Enzensbergers Versepos Der Untergang der Titanic ER -