Performance assessment of the metaheuristic optimization algorithms: an exhaustive review

AH Halim, I Ismail, S Das - Artificial Intelligence Review, 2021 - Springer
The simulation-driven metaheuristic algorithms have been successful in solving numerous
problems compared to their deterministic counterparts. Despite this advantage, the …

Travelling thief problem: a survey of recent variants, solution approaches and future directions

T Sarkar, C Rajendran - … Journal of Systems Science: Operations & …, 2024 - Taylor & Francis
Real-world problems often comprise multiple interdependent sub-problems. The
interdependency between sub-problems makes the original problem complex. The …

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 …

Solving biobjective traveling thief problems with multiobjective reinforcement learning

G Santiyuda, R Wardoyo, R Pulungan - Applied Soft Computing, 2024 - Elsevier
This study proposes an end-to-end multiobjective reinforcement learning (MORL) approach
to solve the biobjective traveling thief problems (TTP). A TTP involves a thief visiting cities …

Efficiently solving the thief orienteering problem with a max–min ant colony optimization approach

JBC Chagas, M Wagner - Optimization Letters, 2022 - Springer
We tackle the thief orienteering problem (ThOP), an academic multi-component problem that
combines two classical combinatorial problems, namely the Knapsack Problem and the …

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 …

Algorithms for the thief orienteering problem on directed acyclic graphs

A Bloch-Hansen, R Solis-Oba, DR Page - Theoretical Computer Science, 2025 - Elsevier
We consider the scenario of routing an agent called a thief through a weighted graph G=(V,
E) from a start vertex s to an end vertex t. A set I of items each with weight wi and profit pi is …

The double traveling salesman problem with partial last‐in‐first‐out loading constraints

JBC Chagas, TAM Toffolo… - International …, 2022 - Wiley Online Library
In this paper, we introduce the double traveling salesman problem with partial last‐in‐first‐
out loading constraints (DTSPPL). It is a pickup‐and‐delivery single‐vehicle routing …

A polynomial-time approximation scheme for thief orienteering on directed acyclic graphs

A Bloch-Hansen, DR Page, R Solis-Oba - International Workshop on …, 2023 - Springer
We consider the scenario of routing an agent called a thief through a weighted graph G=(V,
E) from a start vertex s to an end vertex t. A set I of items each with weight wi and profit pi is …

A genetic algorithm for the thief orienteering problem

LM Faêda, AG Santos - 2020 IEEE Congress on Evolutionary …, 2020 - ieeexplore.ieee.org
This paper approaches the Thief orienteering Problem, a multi-component problem that
combines two combinatorial problems: orienteering Problem (OP) and Knapsack Problem …