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,
- 2015-09-04; in: "Operations Research Proceedings 2015 Selected Papers of the International Conference of the German, Austrian and Swiss Operations Research Societies",
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:
Created from the Publication Database of the Vienna University of Technology.