A case study of algorithm selection for the traveling thief problem

09/02/2016
by   Markus Wagner, et al.
0

Many real-world problems are composed of several interacting components. In order to facilitate research on such interactions, the Traveling Thief Problem (TTP) was created in 2013 as the combination of two well-understood combinatorial optimization problems. With this article, we contribute in four ways. First, we create a comprehensive dataset that comprises the performance data of 21 TTP algorithms on the full original set of 9720 TTP instances. Second, we define 55 characteristics for all TPP instances that can be used to select the best algorithm on a per-instance basis. Third, we use these algorithms and features to construct the first algorithm portfolios for TTP, clearly outperforming the single best algorithm. Finally, we study which algorithms contribute most to this portfolio.

READ FULL TEXT
research
05/18/2023

Neural Bee Colony Optimization: A Case Study in Public Transit Network Design

In this work we explore the combination of metaheuristics and learned ne...
research
05/03/2022

Neural Combinatorial Optimization: a New Player in the Field

Neural Combinatorial Optimization attempts to learn good heuristics for ...
research
01/25/2019

Empowering individual trait prediction using interactions

One component of precision medicine is to construct prediction models wi...
research
11/02/2018

Generating Hard Instances for Robust Combinatorial Optimization

While research in robust optimization has attracted considerable interes...
research
12/21/2020

Data Combination for Problem-solving: A Case of an Open Data Exchange Platform

In recent years, rather than enclosing data within a single organization...
research
10/30/2012

Algorithm Selection for Combinatorial Search Problems: A Survey

The Algorithm Selection Problem is concerned with selecting the best alg...
research
11/28/2018

Automated Algorithm Selection: Survey and Perspectives

It has long been observed that for practically any computational problem...

Please sign up or login with your details

Forgot password? Click here to reset