Priority Rule Based Heuristics for the Team Orienteering ProblemPriority Rule Based Heuristics for the Team Orienteering Problem
- Other Titles
- Priority Rule Based Heuristics for the Team Orienteering Problem
- Authors
- Ha, Kyoung-Woon; Yu, Jae-Min; Park, Jong-In; Lee, Dong-Ho
- Issue Date
- May-2011
- Publisher
- 한국경영과학회
- Keywords
- Logistics; Team Orienteering; Heuristics; Priority Rules
- Citation
- MSFE (Management Science and Financial Engineering), v.17, no.1, pp.79 - 94
- Indexed
- KCI
- Journal Title
- MSFE (Management Science and Financial Engineering)
- Volume
- 17
- Number
- 1
- Start Page
- 79
- End Page
- 94
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/168492
- ISSN
- 2287-2043
- Abstract
- Team orienteering, an extension of single-competitor orienteering, is the problem of determining multiple paths from a starting node to a finishing node for a given allowed time or distance limit fixed for each of the paths with the objective of maximizing the total collected score. Each path is through a subset of nodes, each of which has an associated score. The team orienteering problem has many applications such as home fuel delivery, college football players recruiting, service technicians scheduling, military operations, etc. Unlike existing optimal and heuristic algorithms often leading to heavy computation, this paper suggests two types of priority rule based heuristics-serial and parallel ones-that are especially suitable for practically large-sized problems. In the proposed heuristics, all nodes are listed in an order using a priority rule and then the paths are constructed according to this order. To show the performances of the heuristics, computational experiments were done on the small-to-medium sized benchmark instances and randomly generated large sized test instances, and the results show that some of the heuristics give reasonable quality solutions within very short com-putation time.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 산업공학과 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.