Interior-Point Method applied in the solution of one-dimensional cutting problem mixed integer nonlinear

• Grant number: 12/24972-9
• Support Opportunities: Scholarships in Brazil - Scientific Initiation
• Start date: March 01, 2013
• End date: February 28, 2014
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Edilaine Martins Soler
• Grantee: Matheus Nassar Lecce
• Host Institution: Faculdade de Ciências (FC). Universidade Estadual Paulista (UNESP). Campus de Bauru. Bauru , SP, Brazil

Abstract

In this project, a mathematical model of mixed integer nonlinear programming for a one-dimensional cutting problem of paper industries will be analyzed. The approached model does not require specification of cutting patterns, which are, together with the number of times that each cutting pattern is realized, model decision variables. In order to solve this problem will be used Interior Point Methods associated with approaches for treatment of integer variables. The Branch-and-Bound method associated to an Interior Point Method for solving the nonlinear programming problems of the search tree, and the Modified Discrete Interior-Point Algorithm will be investigated. Computational tests will be performed with instances from the literature to verify the efficiency of approached solutions methods and the viability of using a mixed integer nonlinear formulation for the one-dimensional cutting problem.(AU)