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.

Autorentext

Prof. Dr. Dr. h.c. Wolfgang Domschke, geb. 1944 in Schleiz/Thüringen, ist seit 1975 Inhaber eines Lehrstuhls für BWL und Operations Research, zunächst an der Universität der Bundeswehr in Hamburg, seit 1985 an der Technischen Universität Darmstadt. Er ist Verfasser zahlreicher Zeitschriftenartikel und Lehrbücher und war mehrere Jahre lang Hauptherausgeber der Zeitschrift "Operations Research Spektrum" sowie Mitglied des Vorstands der Gesellschaft für Operations Research e.V. Im Jahre 2007 wurde er - in Würdigung seines Gesamtwerkes - mit dem Wissenschaftspreis der Gesellschaft für Operations Research e.V. ausgezeichnet.