Aarhus University Seal / Aarhus Universitets segl

Competitive Analysis of the Online Inventory Problem

Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  • Kim Skak Larsen, Department of Mathematics and Computer Science, University of Southern Denmark, Denmark
  • Sanne Wøhlk
  • CORAL - Centre for Operations Research Applications in Logistics
  • Department of Business Studies
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 View the MathML source-bound obtained for the simplest of the models, where M and m are the upper and lower bounds on the price fluctuation.
Original languageEnglish
JournalEuropean Journal of Operational Research
Volume207
Issue2
Pages (from-to)685-696
ISSN0377-2217
DOIs
Publication statusPublished - 2010

    Research areas

  • Inventory, Online algorithms, Competitive analysis

See relations at Aarhus University Citationformats

ID: 32380226