Rundfahrtenproblem

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 eine Platine mit einer bestimmten Anordnung von Bohrlöchern in möglichst kurzer Zeit hergestellt werden soll.