A dual algorithm for the economic lot-sizing problem

Stan van Hoesel*, Albert Wagelmans, Antoon Kolen

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

11 Citations (Scopus)

Abstract

A linear description for the economic lot-sizing problem consisting of exponentially many linear inequalities was given by Barany, Van Roy and Wolsey in 1984. Using this formulation we present a dual algorithm for the economic lot-sizing problem, which is of the same complexity as the Wagner and Whitin dynamic programming algorithm. Besides its use in sensitivity analysis the dual algorithm also provides an alternative proof of the fact that the linear description is complete.

Original languageEnglish
Pages (from-to)315-325
Number of pages11
JournalEuropean Journal of Operational Research
Volume52
Issue number3
DOIs
Publication statusPublished - 17 Jun 1991

Fingerprint

Dive into the research topics of 'A dual algorithm for the economic lot-sizing problem'. Together they form a unique fingerprint.

Cite this