Journal
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume 207, Issue 2, Pages 685-696Publisher
ELSEVIER
DOI: 10.1016/j.ejor.2010.05.019
Keywords
Inventory; Online algorithms; Competitive analysis
Funding
- Danish Natural Science Research Council
Ask authors/readers for more resources
We consider a real-time version of the inventory problem with deterministic demand in which decisions as to when to replenish and how much to buy must be made in an online fashion without knowledge of future prices. We suggest online algorithms for each of four models for the problem and use competitive analysis to obtain algorithmic upper and lower bounds on the worst-case performance of the algorithms compared to an optimal offline algorithm. These bounds are closely related to the tight root M/m-bound obtained for the simplest of the models, where M and m are the upper and lower bounds on the price fluctuation. (C) 2010 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available