auch: Botenproblem, Problem des Handlungsreisenden, Rundreiseproblem

Fachlich gilt es als Optimierungsproblem und wird der theoretischen Informatik und dem Operations Research zugewiesen. Angewandt auf 15 Orte gibt es bereits 15 Milliarden Möglichkweiten. Es gibt keinen Algorithmus, der dieses Problem lösen könnte, jedoch sehr gut Näherungsrechnungen.

Unter dem Stichwort Tourenplaner findet sich auch Open-Source-Software.

siehe auch *Routen