Naval Research Logistics (NRL) · 1987 · 762 citations · 4 references
BusinessDecision SciencesCompetitive StrategyOptimizationPath PlanningHeuristic EvaluationHeuristic OptimizationHeuristic SearchSearch PlanningBest-first SearchCenter Of GravityHeuristic AlgorithmsHeuristicsSpatial HeuristicsTour Planning
Orienteering is a sport in which start and end points are specified along with other locations. These other locations have associated scores. Competitors seek to visit, in a fixed amount of time, a subset of these locations on the way from the start point to the end point in order to maximize the total score. An effective center-of-gravity heuristic is presented that outperforms heuristics from the literature.
4
Heuristic Methods Applied to Orienteering
T. Tsiligirides · Journal of the Operational Research Society · 1984 · 585 citations
Two generalizations of the traveling salesman problem
Bruce Golden, Larry Levy, Roy Dahl · Omega · 1981 · 104 citations