Vorträge und Posterpräsentationen (mit Tagungsband-Eintrag):
J. Maschler, G. Raidl:
"A Logic-based Benders Decomposition Approach for the 3-Staged Strip Packing Problem";
Vortrag: International Conference of the German, Austrian and Swiss Operations Research Societies,
Wien;
01.09.2015
- 04.09.2015; in: "Operations Research Proceedings 2015 Selected Papers of the International Conference of the German, Austrian and Swiss Operations Research Societies",
(2016),
ISBN: 978-3-319-42901-4;
S. 85
- 102.
Kurzfassung englisch:
We consider the 3-staged Strip Packing Problem, in which rectangular items have to be arranged onto a rectangular strip of fixed width, such that the items can be obtained by three stages of guillotine cuts while the required strip height is to be minimized. We propose a new logic-based Benders decomposition with two kinds of Benders cuts and compare it with a compact integer linear programming formulation.
Elektronische Version der Publikation:
http://publik.tuwien.ac.at/files/publik_256999.pdf
Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.