Competitive analysis of the online inventory problem

DOI10.1016/j.ejor.2010.05.019zbMath1205.90035OpenAlexW2046650655MaRDI QIDQ992666

Kim S. Larsen, Sanne Wøhlk

Publication date: 9 September 2010

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2010.05.019

zbMATH Keywords

inventorycompetitive analysisonline algorithms

Mathematics Subject Classification ID

Inventory, storage, reservoirs (90B05) Online algorithms; streaming algorithms (68W27)

Related Items

A note: An improved upper bound for the online inventory problem with bounded storage and order costs, Competitive analysis of the online financial lease problem, Competitive difference analysis of the one-way trading problem with limited information, Competitive analysis of price online inventory problem with cost function, An online algorithm for the inventory retrieval problem with an uncertain selling duration, uncertain prices, and price-dependent demands, Replenishment Policy with Limited Price Information, An improved online replenishment policy and its competitive ratio analysis for a purchase-to-order seller, Optimal replenishment under price uncertainty, COMPETITIVE ANALYSIS OF INTERRELATED PRICE ONLINE INVENTORY PROBLEMS WITH DEMANDS, How much is it worth to know the future in online conversion problems?, Competitive analysis of online inventory problem with interrelated prices, Online economic ordering problem for deteriorating items with limited price information

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Competitive snoopy caching
• Optimal time varying lot-sizing models under inflationary conditions
• Optimal ordering policies in inventory systems with random demand and random deal offerings
• The seat reservation problem
• The capital cost of holding inventory with stochastically mean-reverting purchase price
• The maximum resource bin packing problem
• Approximate majorization and fair online load balancing
• Online scheduling of splittable tasks
• Flexible and Risk-Sharing Supply Contracts Under Price Uncertainty
• Note: Optimal Ordering Decisions with Uncertain Cost and Demand Forecast Updating
• Inventory control and periodic price discounting campaigns
• Inventory Cost Rate Functions with Nonlinear Shortage Costs
• Optimal Inventory Policies When Ordering Prices are Random
• Replenishment and Stocking Policies for Inventory Systems with Random Deal Offerings
• Bounds for Certain Multiprocessing Anomalies
• Stochastic Prices in a Single-Item Inventory Purchasing Model
• The optimality of myopic stocking policies for systems with decreasing purchasing prices
• Optimal search and one-way trading online algorithms