A study on the effects of normalized TSP features for automated algorithm selection

Classic automated algorithm selection (AS) for (combinatorial) optimization problems heavily relies on so-called instance features, i.e., numerical characteristics of the problem at hand ideally extracted with computationally low-demanding routines. For the traveling salesperson problem (TSP) a plet...

Full description

Bibliographic Details

Published in:	Theoretical computer science Vol. 940; pp. 123 - 145
Main Authors:	Heins, Jonathan, Bossek, Jakob, Pohl, Janina, Seiler, Moritz, Trautmann, Heike, Kerschke, Pascal
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 09.01.2023
Subjects:	Algorithm selection Feature normalization Traveling salesperson problem Algorithm selection Feature normalization Traveling salesperson problem
ISSN:	0304-3975, 1879-2294
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!