A dual algorithm for the economic lot-sizing problem

Stan van Hoesel; Albert Wagelmans; Antoon Kolen

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

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 journal › Article › Academic › peer-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 language	English
Pages (from-to)	315-325
Number of pages	11
Journal	European Journal of Operational Research
Volume	52
Issue number	3
DOIs	https://doi.org/10.1016/0377-2217(91)90166-S
Publication status	Published - 17 Jun 1991

Access to Document

10.1016/0377-2217(91)90166-S

Cite this

@article{18088bc3ec4d4384976e4321cbf31a3b,

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}, Stan and Albert Wagelmans and Antoon Kolen",

year = "1991",

month = jun,

day = "17",

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, Stan

AU - Wagelmans, Albert

AU - Kolen, Antoon

PY - 1991/6/17

Y1 - 1991/6/17

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.

UR - http://www.scopus.com/inward/record.url?scp=0026168915&partnerID=8YFLogxK

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

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

M3 - Article

AN - SCOPUS:0026168915

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

Abstract

Access to Document

Other files and links

Fingerprint

Cite this