An efficient four-phase heuristic for the generalized orienteering problem

An Effective Heuristic Algorithm for the Traveling-Salesman Problem

Simon Lin, Brian W. Kernighan · Operations Research · 1973 · 3.8K citations

Natural Sciences, Decision Sciences, Algorithms +10

Computer Solutions of the Traveling Salesman Problem

Shen Lin · Bell System Technical Journal · 1965 · 2K citations

Computing, Computer Science, Algorithms +12

The orienteering problem

Bruce Golden, Larry Levy, Rakesh Vohra · Naval Research Logistics (NRL) · 1987 · 762 citations

Business, Decision Sciences, Competitive Strategy +12

Heuristic Methods Applied to Orienteering

T. Tsiligirides · Journal of the Operational Research Society · 1984 · 585 citations

Computing, Mathematics, Algorithms +6

The prize collecting traveling salesman problem

Egon Balas · Networks · 1989 · 564 citations

Natural Sciences, Mathematics, Algorithms +15