The Orienteering Problem (OP), as originally defined by Tsiligirides, is the problem of cross-countr sport in which participants get rewards from visiting a predefined set of checkpoints. As Orienteering Problem can be used to describe a wide variety of real-world problems like route planning for facility inspection, patrolling of strategic location, and reward-weighted traveling salesman problem, it has attracted continuous interests from researchers and a large number of variants and corresponding algorithms for solving them have been introduced.
Artificial Intelligence and Robotics | Operations Research, Systems Engineering and Industrial Engineering
Intelligent Systems and Decision Analytics
Metaheuristics International Conference 10th MIC 2013, August 5-8
City or Country
CHEN, Cen; CHENG, Shih-Fen; and LAU, Hoong Chuin.
Multi-agent Orienteering Problem with Time-dependent Capacity Constraints. (2013). Metaheuristics International Conference 10th MIC 2013, August 5-8. 1-3. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/1887
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.