Orienteerumisprobleemi lahendamiseks on tegelikult paremaid meetodeid (püüdke ka järgnevalt tutvustatavate meetodite juures hinnata nende sobivust orienteerumisprobleemi lahendamiseks).
Two heuristic approaches for solving the orienteering problem have been proposed by Tsiligirides - a stochastic algorithm and a deterministic algorithm.