User menu

Accès à distance ? S'identifier sur le proxy UCLouvain

Uncapacitated two-level lot-sizing

Primary tabs

De Melo, Rafael Augusto [UCL] Wolsey, Laurence [UCL]

For the uncapacitated two-level production-in-series T period lot-sizing model, a dynamic program with running time O(T^2 log T) and a compact and tight extended formulation with O(T^3) variables and O(T^2) equality constraints are presented. Limited computational comparisons of various formulations of two level production/transportation problems with multiple clients are reported.

Document type Article de périodique (Journal article) – Article de recherche
Access type Accès interdit
Publication date 2010
Language Anglais
Journal information "Operations Research Letters" - Vol. 38, no. 4, p. 241-245 (Juillet 2010)
Peer reviewed yes
Publisher Elsevier BV * North-Holland ((Netherlands) Amsterdam)
issn 0167-6377
Publication status Publié
Affiliations UCL - EUEN/CORE - Center for operations research and econometrics
UCL - SSH/IMAQ - Institut multidisciplinaire pour la modélisation et l'analyse quantitative
Keywords Two-level lot-sizing ; Dynamic programming ; Mixed integer programming
Links
Bibliographic reference De Melo, Rafael Augusto ; Wolsey, Laurence. Uncapacitated two-level lot-sizing. In: Operations Research Letters, Vol. 38, no. 4, p. 241-245 (Juillet 2010)
Permanent URL http://hdl.handle.net/2078.1/33453