Models with Variable Strip Widths for Two-Dimensional Two-Stage Cutting

We consider several formulations of two-dimensional two-stage constrained cutting, where the number of variables is polynomial. Some new models with variable strip widthsare developed. Symmetries in the search space are eliminated bylexicographic constraintswhich are already known from the literature. However, previously known models with fixed strip widths are shown to be more effective. The models are solved with the branch-and-cut algorithm of ILOG CPLEX.