AUGMENTED LAGRANGIAN BASED SOLUTION METHOD FOR ONE-DIMENSIONAL CUTTING STOCK AND ASSORTMENT PROBLEM


KASIMBEYLİ N., SARAÇ T., KASIMBEYLİ R.

6th International Conference on Control and Optimization with Industrial Applications (COIA), Baku, Azerbaijan, 11 - 13 July 2018, pp.225-227 identifier

  • Publication Type: Conference Paper / Full Text
  • City: Baku
  • Country: Azerbaijan
  • Page Numbers: pp.225-227
  • Keywords: Integer programming, one-dimensional assortment problem, cutting stock problem, stock size selection, trim loss minimization, sharp augmented Lagrangian
  • Anadolu University Affiliated: Yes

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.