Multi-agent Orienteering Problem with Time-dependent Capacity Constraints

• المؤلفون الرئيسيون: CHEN, Cen, CHENG, Shih-Fen, LAU, Hoong Chuin
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2014
• الموضوعات: Multi-agent orienteering problem; sampled fictitious play; Artificial Intelligence and Robotics; Operations Research, Systems Engineering and Industrial Engineering
• الوصول للمادة أونلاين: https://ink.library.smu.edu.sg/sis_research/2261; https://ink.library.smu.edu.sg/context/sis_research/article/3261/viewcontent/mao_wias_r1_v2_online.pdf
• المؤسسة: Singapore Management University

In this paper, we formulate and study the Multi-agent Orienteering Problem with Time-dependent Capacity Constraints (MOPTCC). MOPTCC is similar to the classical orienteering problem at single-agent level: given a limited time budget, an agent travels around the network and collects rewards by visiti...