Iterated local search algorithm for the capacitated team orienteering problem

• Main Authors: GUNAWAN, Aldy, NG, Kien Ming, YU, Vincent F., ADIPRASETYO, Gordy, LAU, Hoong Chuin
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2018
• 主題: Orienteering problem; Iterated local search; Capacitated orienteering problem; Operations Research, Systems Engineering and Industrial Engineering; Theory and Algorithms
• 在線閱讀: https://ink.library.smu.edu.sg/sis_research/4373; https://ink.library.smu.edu.sg/context/sis_research/article/5376/viewcontent/CTOP.pdf
• 機構: Singapore Management University

This paper focuses on a recent variant of the Orienteering Problem (OP), namely the Capacitated Team Orienteering Problem (CTOP). In this problem, each node is associated with a demand that needs to be satisfied and a score that need to be collected. Given a set of homogeneous fleet of vehicles, the...