Back to Search Start Over

Duality and Existence of Optimal Policies in Generalized Joint Replenishment.

Authors :
Adelman, Daniel
Klabjan, Diego
Source :
Mathematics of Operations Research; Feb2005, Vol. 30 Issue 1, p28-50, 23p, 2 Diagrams, 1 Chart
Publication Year :
2005

Abstract

We establish a duality theory for a broad class of deterministic inventory control problems on continuous spaces that includes the classical joint replenishment problem and inventory routing. Using this theory, we establish the existence of an optimal policy, which has been an open question. We show how a primal-dual pair of infinite dimensional linear programs encode both cyclic and noncyclic schedules, and provide various results regarding cyclic schedules, including an example showing that they need not be optimal. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
0364765X
Volume :
30
Issue :
1
Database :
Complementary Index
Journal :
Mathematics of Operations Research
Publication Type :
Academic Journal
Accession number :
16387922
Full Text :
https://doi.org/10.1287/moor.1040.0109