Da sich die genannten Nichtlinearitäten oftmals linearisieren lassen (vgl. Abschnitt 2), werden zur Lösung von FLP-Problemen zumeist Ansätze der gemischt-ganzzahligen Optimierung herangezogen. Zu nennen sind dabei die Branch-and-Bound-Verfahren (vgl. Dakin 1965; Land/Doig 1960), das Cutting-Plane-Verfahren (vgl. Gomory 1958) sowie deren Kombination zu Branch-and-Cut-Verfahren (vgl. Padberg/Rinaldi 1989). Grundidee dieser Verfahren ist es, ausgehend von der Lösung des im Hinblick auf die Ganzzahligkeit relaxierten Problems (LP-Relaxation) den zulässigen Bereich optimaler Lösungen sukzessive so lange einzuschränken, bis die optimale ganzzahlige Lösung ermittelt wurde. Tabelle 1 gibt einen exemplarischen Überblick über die Anwendung exakter Verfahren ...
Get Handbuch Produktions- und Logistikmanagement in Wertschöpfungsnetzwerken now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
