Advanced search
Start date

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

Grant number: 10/12796-6
Support Opportunities:Scholarships in Brazil - Master
Effective date (Start): March 01, 2011
Effective date (End): 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


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)

News published in Agência FAPESP Newsletter about the scholarship:
Articles published in other media outlets (0 total):
More itemsLess items

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, . (11/22647-0, 10/16727-9, 10/12796-6)
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.

Please report errors in scientific publications list using this form.