Abstract
A general description of the sport of orienteering in its two forms known as orienteering event and score orienteering event is given. The similarities between the latter and the generalized travelling salesman problem are underlined, and a common mathematical model is deduced. A ‘good’, if not ‘optimal’ solution of the corresponding problem by means of an efficient and computationally feasible method is derived and discussed. This solution is obtained by the use of either of two algorithms based on approximate methods. The two algorithms are given, and their efficiency is tested on a number of illustrative problems. Finally, a comparison between the two forms of the sport of orienteering is made.
Similar content being viewed by others
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Tsiligirides, T. Heuristic Methods Applied to Orienteering. J Oper Res Soc 35, 797–809 (1984). https://doi.org/10.1057/jors.1984.162
Published:
Issue Date:
DOI: https://doi.org/10.1057/jors.1984.162