Description

Nach einer knappen Zusammenfassung graphentheoretischer Definitionen folgen eine allgemeine Darstellung des Prinzips und der Komponenten von Branch-and-Bound-Verfahren sowie prinzipieller Vorgehensweisen von Heuristiken. Kapitel 2 stellt mit der Behandlung von nichtlinearen Transport- und Umladeproblemen eine Ergänzung der Ausführungen von Band I (Logistik: Transport) dar. In den Kapiteln 3 bis 5 behandeln die Autoren ausführlich symmetrische und asymmetrische Traveling Salesman-Probleme, Briefträgerprobleme in gerichteten, ungerichteten und gemischten Graphen sowie allgemeine Probleme der Tourenplanung. Empfohlene Voraussetzungen: Zum Verständnis des Inhalts dieses Bandes ist es nützlich, wenn der Leser mit Eröffnungs- und Optimierungsverfahren für das klassische Transportproblem sowie mit der Ungarischen Methode zur Lösung des linearen Zuordnungsproblems vertraut ist. Diese Kenntnisse werden in Band I (Logistik: Transport) vermittelt. Das Buch richtet sich an Studierende der Wirtschafts- und Ingenieurwissenschaften. Sie werden an quantitative Methoden zur Lösung logistischer Probleme herangeführt. Dem Praktiker und dem OR-Fachmann wird neben bewährten, klassischen Verfahren der neueste Stand der Forschung zur Lösung der betrachteten Probleme vermittelt.