Heuristische Verfahren dienen zur näherungsweisen Lösung von komplexen Entscheidungs- und Optimierungsproblemen bzw. zugehörigen Optimierungsmodellen. Eröffnungsverfahren konstruieren eine (erste) zulässige Lösung, während Verbesserungsverfahren durch sukzessive Lösungstransformation zu...

Main 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...