Talks and Poster Presentations (with Proceedings-Entry):
J. Maschler, G. Raidl:
"A Logic-based Benders Decomposition Approach for the 3-Staged Strip Packing Problem";
Talk: International Conference of the German, Austrian and Swiss Operations Research Societies,
Wien;
2015-09-01
- 2015-09-04; 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;
85
- 102.
English abstract:
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.
Electronic version of the publication:
http://publik.tuwien.ac.at/files/publik_256999.pdf
Created from the Publication Database of the Vienna University of Technology.