A dual algorithm for the economic lot-sizing problem

C.P.M. van Hoesel, A.P.M. Wagelmans, A.W.J. Kolen

    Research output: Contribution to journalArticleAcademicpeer-review

    9 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 - 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