Augmented Lagrangian Based Solution Method for One-Dimensional Cutting Stock and Assortment Problem

Abstract

This paper is a continuation of the research on cutting problems given in [2]. The paper presents a mathematical model for a one-dimensional cutting stock and assortment problem and an augmented Lagrangian based solution method. We propose a new solution algorithm for solving the presented model. The performance of the solution approach is demonstrated on test problems.