An improved online replenishment policy and its competitive ratio analysis for a purchase-to-order seller

DOI10.1007/s10878-023-01079-6MaRDI QIDQ6053964

Guanqun Ni

Publication date: 27 September 2023

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

zbMATH Keywords

competitive analysisonline algorithmsreplenishment planningPTO

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Nonlinear programming (90C30)

Cites Work

• Unnamed Item
• On the power of lookahead in online lot-sizing
• Competitive analysis of the online inventory problem
• Online algorithms: a survey
• Quantifying sustainable control of inventory systems with non-linear backorder costs
• Online lot-sizing problems with ordering, holding and shortage costs
• Robust Approximation to Multiperiod Inventory Management
• Worst-Case Analysis for a General Class of Online Lot-Sizing Heuristics
• Coordinated pricing and inventory control problems with capacity constraints and fixed ordering cost
• Fully Distribution-Free Profit Maximization: The Inventory Management Case
• A Robust Optimization Approach to Inventory Theory
• Regret in the Newsvendor Model with Partial Information
• The Distribution Free Newsboy Problem: Review and Extensions
• Distribution Free Procedures for Some Inventory Models
• Online Make-to-Order Joint Replenishment Model: Primal-Dual Competitive Algorithms