Nach einer knappen Zusammenfassung graphentheoretischer Definitionen folgt 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.