Notice
This item was automatically migrated from a legacy system. It's data has not been checked and might not meet the quality criteria of the present system.
Record link: 
http://hdl.handle.net/20.500.12708/56847
-
Title: 
A Logic-based Benders Decomposition Approach for the 3-Staged Strip Packing Problem
-
Citation: 
Maschler, J., & Raidl, G. (2016). A Logic-based Benders Decomposition Approach for the 3-Staged Strip Packing Problem. In Operations Research Proceedings 2015 Selected Papers of the International Conference of the German, Austrian and Swiss Operations Research Societies (pp. 85–102). http://hdl.handle.net/20.500.12708/56847
-
Publication Type: 
Inproceedings - Full-Paper Contribution
en
Authors: 
Maschler, Johannes 
Raidl, Günther 
-
Organisational Unit: 
E192-01 - Forschungsbereich Algorithms and Complexity 
-
Published in: 
Operations Research Proceedings 2015 Selected Papers of the International Conference of the German, Austrian and Swiss Operations Research Societies 
-
Date (published): 
2016
-
Event name: 
International Conference of the German, Austrian and Swiss Operations Research Societies 
-
Event date: 
1-Sep-2015 - 4-Sep-2015
-
Event place: 
Wien, Austria
-
Number of Pages: 
18
-
Peer reviewed: 
Yes
-
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.
en
Research Areas: 
Logic and Computation: 100%
-
Science Branch: 
Informatik
-
Appears in Collections:
Conference Paper

Show full item record

Page view(s)

194
checked on Nov 23, 2023

Google ScholarTM

Check