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 …

A comprehensive benchmark set and heuristics for the traveling thief problem

S Polyakovskiy, MR Bonyadi, M Wagner… - Proceedings of the …, 2014 - dl.acm.org
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 …

A non-dominated sorting based customized random-key genetic algorithm for the bi-objective traveling thief problem

JBC Chagas, J Blank, M Wagner, MJF Souza… - Journal of Heuristics, 2021 - Springer
In this paper, we propose a method to solve a bi-objective variant of the well-studied
traveling thief problem (TTP). The TTP is a multi-component problem that combines two …

A local search based approach for solving the Travelling Thief Problem: The pros and cons

M El Yafrani, B Ahiod - Applied Soft Computing, 2017 - Elsevier
Abstract The Travelling Thief Problem (TTP) is a novel problem that aims to provide a
benchmark model of combinatorial optimization problems with multiple interdependent …

An evolutionary approach to the full optimization of the traveling thief problem

N Lourenço, FB Pereira, E Costa - … 2016, Porto, Portugal, March 30–April …, 2016 - Springer
Real-World problems usually consist of several different small sub-problems interacting with
each other. These interactions promote a relation of interdependence, where the quality of a …

Population-based vs. single-solution heuristics for the travelling thief problem

M El Yafrani, B Ahiod - Proceedings of the Genetic and Evolutionary …, 2016 - dl.acm.org
The Travelling Thief Problem (TTP) is an optimization problem introduced in order to provide
a more realistic model for real-world optimization problems. The problem combines the …

Evolutionary computation plus dynamic programming for the bi-objective travelling thief problem

J Wu, S Polyakovskiy, M Wagner… - Proceedings of the …, 2018 - dl.acm.org
This research proposes a novel indicator-based hybrid evolutionary approach that combines
approximate and exact algorithms. We apply it to a new bi-criteria formulation of the …

Solving the bi-objective traveling thief problem with multi-objective evolutionary algorithms

J Blank, K Deb, S Mostaghim - … , EMO 2017, Münster, Germany, March 19 …, 2017 - Springer
This publication investigates characteristics of and algorithms for the quite new and complex
Bi-Objective Traveling Thief Problem, where the well-known Traveling Salesman Problem …

The travelling thief problem: The first step in the transition from theoretical problems to realistic problems

MR Bonyadi, Z Michalewicz… - 2013 IEEE Congress on …, 2013 - ieeexplore.ieee.org
There are some questions concerning the applicability of meta-heuristic methods for real-
world problems; further, some researchers claim there is a growing gap between research …

On investigation of interdependence between sub-problems of the travelling thief problem

Y Mei, X Li, X Yao - Soft Computing, 2016 - Springer
In this paper, the interdependence between sub-problems in a complex overall problem is
investigated using a benchmark problem called Travelling Thief Problem (TTP), which is a …