typisches Problem aus der Optimierung, bei dem es gilt, die optimale Route zu finden, um eine Reihe von Orten nacheinander zu besuchen, unter der Vorgabe, dass z. B. die dabei benötigte Fahrtstrecke minimal ist. Das Rundfahrtenproblem tritt u. a. auf bei der Routenplanung in der Logistik und der Steuerung von Maschinen, wenn etwa ei...