A dual algorithm for the economic lot-sizing problem

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

    Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

    10 Citaten (Scopus)

    Samenvatting

    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.
    Originele taal-2Engels
    Pagina's (van-tot)315-325
    Aantal pagina's11
    TijdschriftEuropean Journal of Operational Research
    Volume52
    Nummer van het tijdschrift3
    DOI's
    StatusGepubliceerd - 1991

    Vingerafdruk Duik in de onderzoeksthema's van 'A dual algorithm for the economic lot-sizing problem'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit