Priority Rule Based Heuristics for the Team Orienteering Problem
- Title
- Priority Rule Based Heuristics for the Team Orienteering Problem
- Author
- 이동호
- Keywords
- Logistics; Team Orienteering; Heuristics; Priority Rules
- Issue Date
- 2011-05
- Publisher
- Korean Operations Research and Management science Society
- Citation
- Management Science and Financial Engineering, 2011, 17(1), P.79-94
- Abstract
- Team orienteering, an extension of singlecompetitor 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 heuristicsserial and parallel onesthat are especially suitable for practically largesized 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 smalltomedium 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 computation time.
- URI
- http://www.ndsl.kr/ndsl/search/detail/article/articleSearchResultDetail.do?cn=JAKO201119342676032
- ISSN
- 1226-0797
- Appears in Collections:
- COLLEGE OF ENGINEERING[S](공과대학) > INDUSTRIAL ENGINEERING(산업공학과) > Articles
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML