Multi-agent Orienteering Problem with Time-dependent Capacity Constraints

• Main Authors: CHEN, Cen, CHENG, Shih-Fen, LAU, Hoong Chuin
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2013
• Subjects: multi-agent orienteering problem; sampled fictitious play; Artificial Intelligence and Robotics; Operations Research, Systems Engineering and Industrial Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/1887; https://ink.library.smu.edu.sg/context/sis_research/article/2886/viewcontent/MultiAgentOrienteeringAbstract.pdf
• Institution: Singapore Management University

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