Authors
Sergey Polyakovskiy, Mohammad Reza Bonyadi, Markus Wagner, Zbigniew Michalewicz, Frank Neumann
Publication date
2014/7/12
Book
Proceedings of the 2014 annual conference on genetic and evolutionary computation
Pages
477-484
Description
Real-world optimization problems often consist of several NP-hard optimization problems that interact with each other. The goal of this paper is to provide a benchmark suite that promotes a research of the interaction between problems and their mutual influence. We establish a comprehensive benchmark suite for the traveling thief problem (TTP) which combines the traveling salesman problem and the knapsack problem. Our benchmark suite builds on common benchmarks for the two sub-problems which grant a basis to examine the potential hardness imposed by combining the two classical problems. Furthermore, we present some simple heuristics for TTP and their results on our benchmark suite.
Scholar articles
S Polyakovskiy, MR Bonyadi, M Wagner, Z Michalewicz… - Proceedings of the 2014 annual conference on genetic …, 2014