A mathematical model and metaheuristics for Time Dependent Orienteering Problem

• المؤلفون الرئيسيون: 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

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...