A mathematical model and metaheuristics for Time Dependent Orienteering Problem

• Main Authors: GUNAWAN, Aldy, YUAN, Zhi, LAU, Hoong Chuin
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2014
• 主題: Time-Dependent Orienteering Problem; Integer Linear Programming; Metaheuristics; Iterated Local Search; Artificial Intelligence and Robotics; Numerical Analysis and Scientific Computing; Operations Research, Systems Engineering and Industrial Engineering
• 在線閱讀: https://ink.library.smu.edu.sg/sis_research/2669; https://ink.library.smu.edu.sg/context/sis_research/article/3669/viewcontent/GunawanYuan2014Patat.pdf
• 機構: Singapore Management University

This paper presents a generalization of the Orienteering Problem, the Time-Dependent Orienteering Problem (TDOP) which is based on the real-life application of providing automatic tour guidance to a large leisure facility such as a theme park. In this problem, the travel time between two nodes depen...