A weighted-sum method for solving the bi-objective traveling thief problem

JBC Chagas, M Wagner - Computers & Operations Research, 2022 - Elsevier
Many real-world optimization problems have multiple interacting components. Each of these
can be an NP-hard problem, and they can be in conflict with each other, ie, the optimal …

Efficiently solving the traveling thief problem using hill climbing and simulated annealing

M El Yafrani, B Ahiod - Information Sciences, 2018 - Elsevier
Many real-world problems are composed of multiple interacting sub-problems. However, few
investigations have been carried out to look into tackling problems from a metaheuristics …

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 …

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 …

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 …

A hyperheuristic approach based on low-level heuristics for the travelling thief problem

M El Yafrani, M Martins, M Wagner, B Ahiod… - … and Evolvable Machines, 2018 - Springer
In this paper, we investigate the use of hyper-heuristics for the travelling thief problem (TTP).
TTP is a multi-component problem, which means it has a composite structure. The problem …

Efficient hybrid local search heuristics for solving the travelling thief problem

A Maity, S Das - Applied Soft Computing, 2020 - Elsevier
Real-world problems often consist of several interdependent subproblems. The degree of
interaction of the subproblems is associated with the complexity of the problem and solving …

Ants can orienteer a thief in their robbery

JBC Chagas, M Wagner - Operations Research Letters, 2020 - Elsevier
Abstract The Thief Orienteering Problem (ThOP) is a multi-component problem that
combines features of two classic combinatorial optimization problems: Orienteering Problem …

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 …

A profit guided coordination heuristic for travelling thief problems

M Namazi, MA Newton, A Sattar… - Proceedings of the …, 2019 - ojs.aaai.org
The travelling thief problem (TTP) is a combination of two interdependent NP-hard
components: travelling salesman problem (TSP) and knapsack problem (KP). Existing …