A dual algorithm for the economic lot-sizing problem

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

doi:10.1016/0377-2217(91)90166-S

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 tijdschrift › Tijdschriftartikel › Academic › peer review

11 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-2	Engels
Pagina's (van-tot)	315-325
Aantal pagina's	11
Tijdschrift	European Journal of Operational Research
Volume	52
Nummer van het tijdschrift	3
DOI's	https://doi.org/10.1016/0377-2217(91)90166-S
Status	Gepubliceerd - 1991

Toegang tot document

10.1016/0377-2217(91)90166-S

Citeer dit

@article{b9d48f26831d42d3b4760107e371acc5,

title = "A dual algorithm for the economic lot-sizing problem",

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.",

author = "{van Hoesel}, C.P.M. and A.P.M. Wagelmans and A.W.J. Kolen",

year = "1991",

doi = "10.1016/0377-2217(91)90166-S",

language = "English",

volume = "52",

pages = "315--325",

journal = "European Journal of Operational Research",

issn = "0377-2217",

publisher = "Elsevier",

number = "3",

}

TY - JOUR

T1 - A dual algorithm for the economic lot-sizing problem

AU - van Hoesel, C.P.M.

AU - Wagelmans, A.P.M.

AU - Kolen, A.W.J.

PY - 1991

Y1 - 1991

N2 - 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.

AB - 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.

U2 - 10.1016/0377-2217(91)90166-S

DO - 10.1016/0377-2217(91)90166-S

M3 - Article

SN - 0377-2217

VL - 52

SP - 315

EP - 325

JO - European Journal of Operational Research

JF - European Journal of Operational Research

IS - 3

ER -

A dual algorithm for the economic lot-sizing problem

Samenvatting

Toegang tot document

Vingerafdruk

Citeer dit