Lagrangian relaxation and Dantzig-Wolfe decomposition: application to the lot sizing problem

• Grant number: 10/12796-6
• Support Opportunities: Scholarships in Brazil - Master
• Start date: March 01, 2011
• End date: February 28, 2013
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Silvio Alexandre de Araujo
• Grantee: Gislaine Mara Melega
• Host Institution: Instituto de Biociências, Letras e Ciências Exatas (IBILCE). Universidade Estadual Paulista (UNESP). Campus de São José do Rio Preto. São José do Rio Preto , SP, Brazil
• Associated research grant: 06/01665-2 - Lot sizing and integrated problems, AP.JP

Abstract

In this research project we intend to study solution methods applied to a classical lot-sizing problem. The solution methods to be studied deal with the Lagrange relaxation and Dantzig-Wolfe decomposition techniques, as well as, ways to use these techniques together in a hybrid method and develop improved algorithms combining the strengths of both methods. Further, we intend to do some initial studies on the application of these techniques on extensions of the classical lot-sizing problem. (AU)

Scientific publications

(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)

G.M. MELEGA; D.J. FIOROTTO; S.A. DE ARAUJO. Formulações fortes para o problema de dimensionamento de lotes com várias plantas. TEMA (São Carlos), v. 14, n. 3, p. 305-318, 2013-12-00. (11/22647-0, 10/12796-6, 10/16727-9)

Academic Publications

(References retrieved automatically from State of São Paulo Research Institutions)

MELEGA, Gislaine Mara. Reformulações e relaxação Lagrangiana para o problema de dimensionamento de lotes com várias plantas. 2013. Master's Dissertation - Universidade Estadual Paulista (Unesp). Instituto de Biociências Letras e Ciências Exatas. São José do Rio Preto São José do Rio Preto.