Competitive Analysis of the Online Inventory Problem.

Kim S. Larsen and Sanne Wøhlk.
European Journal of Operational Research, 207(2): 685-696, 2010.

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 sqrt(M/m)-bound obtained for the simplest of the models, where M and m are the upper and lower bounds on the price fluctuation.

---

publication

Link to the publication at the publisher's site - subscription may be required.
Text required by the publisher (if any): The publication is available from ScienceDirect.

open access (246 KB)

The same as the publisher's version, when the publisher permits. Otherwise, the author's last version before the publisher's copyright; this is often exactly the same, but sometimes fonts, page numbers, figure numbers, etc. are different. It may also be a full version. However, it is safe to read this version, and at the same time cite the official version, as long as references to concrete locations, numbered theorems, etc. inside the article are avoided.

other publications

Other publications by the author.