Ants can orienteer a thief in their robbery
Date
2020
Authors
Chagas, J.B.C.
Wagner, M.
Editors
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Journal article
Citation
Operations Research Letters, 2020; 48(6):708-714
Statement of Responsibility
Jonatas B.C. Chagas, Markus Wagner
Conference Name
Abstract
The Thief Orienteering Problem (ThOP) is a multi-component problem that combines features of two classic combinatorial optimization problems: Orienteering Problem and Knapsack Problem. The ThOP is challenging due to the given time constraint and the interaction between its components. We propose an Ant Colony Optimization algorithm together with a new packing heuristic to deal individually and interactively with problem components. Our approach outperforms existing work on more than 90% of the benchmarking instances, with an average improvement of over 300%.
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
© 2020 Elsevier B.V. All rights reserved.