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 …

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 …

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 …

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 …

Greedy heuristics for the travelling thief problem

BC Gupta, VP Prakash - 2015 39th National Systems …, 2015 - ieeexplore.ieee.org
Given a set of cities, each containing several items, or objects, with a specific profit and
weight associated with each object, the Travelling Thief Problem (TTP) requires a thief with a …

Heuristic evolution with genetic programming for traveling thief problem

Y Mei, X Li, F Salim, X Yao - 2015 IEEE Congress on …, 2015 - ieeexplore.ieee.org
In many real-world applications, one needs to deal with a large multi-silo problem with
interdependent silos. In order to investigate the interdependency between silos …

HSEDA: a heuristic selection approach based on estimation of distribution algorithm for the travelling thief problem

MSR Martins, M El Yafrani, MRBS Delgado… - Proceedings of the …, 2017 - dl.acm.org
Hyper-heuristics are high-level search techniques which improve the performance of
heuristics operating at a higher heuristic level. Usually, these techniques automatically …

Improving efficiency of heuristics for the large scale traveling thief problem

Y Mei, X Li, X Yao - Asia-Pacific Conference on Simulated Evolution and …, 2014 - Springer
Abstract The Traveling Thief Problem (TTP) is a novel problem that combines the well-
known Traveling Salesman Problem (TSP) and Knapsack Problem (KP). In this paper, the …

Socially inspired algorithms for the travelling thief problem

MR Bonyadi, Z Michalewicz, MR Przybylek… - Proceedings of the …, 2014 - dl.acm.org
Many real-world problems are composed of two or more problems that are interdependent
on each other. The interaction of such problems usually is quite complex and solving each …

Fast heuristics for the multiple traveling thieves problem

S Chand, M Wagner - Proceedings of the Genetic and Evolutionary …, 2016 - dl.acm.org
The traveling thief problem (TTP) is fast gaining attention for being a challenging
combinatorial optimization problem. A number of algorithms have been proposed for solving …