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 …

[PDF][PDF] Too Constrained for Genetic Algorithms too Hard for Evolutionary Computing the Traveling Tournament Problem.

K Verduin, SL Thomson, D van den Berg - IJCCI, 2023 - scitepress.org
Unlike other NP-hard problems, the constraints on the traveling tournament problem are so
pressing that it's hardly possible to randomly generate a valid solution, for example, to use in …

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 …

Taguchi-Grey relational analysis method for parameter tuning of multi-objective pareto ant colony system algorithm

SA Muthana, KR Ku-Mahamud - Journal of Information and …, 2023 - e-journal.uum.edu.my
In any metaheuristic, the parameter values strongly affect the efficiency of an algorithm's
search. This research aims to find the optimal parameter values for the Pareto Ant Colony …

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 …

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 …

[PDF][PDF] Genetic Programming for 5× 5 Matrix Multiplication

R Timmer, J Kommandeur, J Koutstaal… - … Joint Conference on …, 2024 - researchgate.net
Using genetic programming, we fail in evolving an algorithm that correctly multiplies two 5×
5 matrices. We do make progress on the issue however, identifying an experimental setting …

Self-Adaptive Ant System with Hierarchical Clustering for the Thief Orienteering Problem

V Huynh, TV Le, NH Luong - … of the 12th International Symposium on …, 2023 - dl.acm.org
Thief Orienteering Problem (ThOP) is a multi-component problem with two interdependent
sub-problems Knapsack Problem and Orienteering Problem. ACO++, a state-of-the-art …

Run-of-mine stockyard recovery scheduling and optimisation for multiple reclaimers

H Assimi, B Koch, C Garcia, M Wagner… - Proceedings of the 37th …, 2022 - dl.acm.org
Stockpiles are essential in the mining value chain, assisting in maximising value and
production. Quality control of taken minerals from the stockpiles is a major concern for …

The Thief Orienteering Problem on Series-Parallel Graphs

A Bloch-Hansen, R Solis-Oba - International Symposium on Combinatorial …, 2024 - Springer
In the thief orienteering problem an agent called a thief carries a knapsack of capacity W and
has a time limit T to collect a set of items of total weight at most W and maximum profit along …