Generating instances with performance differences for more than just two algorithms

J Bossek, M Wagner - Proceedings of the Genetic and Evolutionary …, 2021 - dl.acm.org
In recent years, Evolutionary Algorithms (EAs) have frequently been adopted to evolve
instances for optimization problems that pose difficulties for one algorithm while being rather …

Evolutionary diversity optimisation for the traveling thief problem

A Nikfarjam, A Neumann, F Neumann - Proceedings of the Genetic and …, 2022 - dl.acm.org
There has been a growing interest in the evolutionary computation community to compute a
diverse set of high-quality solutions for a given optimisation problem. This can provide the …

On the Use of Quality Diversity Algorithms for the Travelling Thief Problem

A Nikfarjam, A Neumann, F Neumann - ACM Transactions on …, 2024 - dl.acm.org
In real-world optimisation, it is common to face several sub-problems interacting and forming
the main problem. There is an inter-dependency between the sub-problems, making it …

A guided local search approach for the travelling thief problem

R Nieto-Fuentes, C Segura… - 2018 IEEE Congress on …, 2018 - ieeexplore.ieee.org
Real-world problems complexity is often a consequence of the interdependence of the sub-
problems that compose them. The Travelling Thief Problem (TTP) is a novel benchmark …

[HTML][HTML] A comparative study of evolutionary approaches to the bi-objective dynamic Travelling Thief Problem

D Herring, M Kirley, X Yao - Swarm and Evolutionary Computation, 2024 - Elsevier
Dynamic evolutionary multi-objective optimization is a thriving research area. Recent
contributions span the development of specialized algorithms and the construction of …

Benchmark set reduction for cheap empirical algorithmic studies

M Mısır - 2021 IEEE Congress on Evolutionary Computation …, 2021 - ieeexplore.ieee.org
The present paper introduces a benchmark set reduction strategy that can degrade the
experimental evaluation cost for the algorithmic studies. Algorithm design is an iterative …

Evolutionary approaches with adaptive operators for the bi-objective TTP

R Santana, S Shakya - 2022 IEEE Symposium Series on …, 2022 - ieeexplore.ieee.org
One characteristic feature of the traveling thief problem (TTP) is the existence of different
facets of instance difficulty that make no single optimization algorithm to excel over the …

A case study of algorithm selection for the traveling thief problem

M Wagner, M Lindauer, M Mısır, S Nallaperuma… - Journal of …, 2018 - Springer
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 …

The Chance Constrained Travelling Thief Problem: Problem Formulations and Algorithms

T Pathirage Don, A Neumann, F Neumann - Proceedings of the Genetic …, 2024 - dl.acm.org
The travelling thief problem (TTP) is a multi-component combinatorial optimization problem
that has gained significant attention in the evolutionary computation and heuristic search …

Exact approaches for the travelling thief problem

J Wu, M Wagner, S Polyakovskiy… - Simulated Evolution and …, 2017 - Springer
Many evolutionary and constructive heuristic approaches have been introduced in order to
solve the Travelling Thief Problem (TTP). However, the accuracy of such approaches is …