Einführung

Auszug

Das Gebiet der Tourenplanung bildet einen Schwerpunkt der Forschung des Operations Research. Äußerst umfangreich ist die vorhandene Literatur, die sich mit unterschiedlichen Modellen und Lösungsverfahren beschäftigt. Ein Grund hierfür liegt in der unmittelbaren Anschaulichkeit des Problemfelds, dessen Problemstellungen sich in zahlreichen alltäglichen Anwendungsfällen wiederfinden [BMMN95a, S. v], [CMT79, S. 315]. Zusätzlich lassen sich viele Probleme sprachlich und mathematisch einfach beschreiben, weisen jedoch typische Strukturen kombinatorischer Optimierungsprobleme auf, die das optimale Lösen zu einer großen Herausforderung machen.