• 1 Introduction
  • 2 Fundamentals
  • 2.1 Problem Definition and Characterization
  • 2.2 Formal Representation
  • 2.3 Literature Review
  • 3 The AND/OR-Graph Approach to the 2D_UG_SLOPP
  • 3.1 Guillotine Cuts and Intermediate Plates
  • 3.2 AND/OR-Graphs
  • 3.3 Upper and Lower Bounds
  • 3.4 A Branch & Bound Algorithm
  • 3.5 Heuristic Modifications
  • 4 Dealing with a Single Defect
  • 4.1 Dimensions and Location of a Defect on an Intermediate Plate
  • 4.2 Upper and Lower Bounds for a Defective Plate
  • 5 Numerical Experiments
  • 5.1 Data Sets
  • 5.2 Implementation of the Algorithm
  • 6 Computational Results
  • 6.1 Instances of Carnieri, Mendoza, and Luppold
  • 6.2 Randomly Generated Instances
  • 7 Conclusions and Outlook