Corollary 1: an explicit policy selection
ProvedLostSalesRQ.policy_selectionapproximation-guaranteeinventorylost-salesoperations-research
Suppose and , and write , , . Let be any cost-minimizing integer base-stock level at zero setup cost, i.e. for all , and set , . If and , choose the policy; otherwise choose no replenishment. Then:
- on every demand environment of rate , such a policy exists;
- every selected policy satisfies
- when , is an integer base-stock policy (including level zero) and is optimal among integer base-stock policies: for every .
The corollary turns the guarantee into a finite procedure that needs neither nor any optimization over .
Formalization Note The selected policy is described by the predicate IsSelectedPolicy; its existence is part of the statement, so the conclusions are not vacuous. For the stated factor is ; for it is .
Preamble
import Definitions.Def_LostSalesRQ_model
Formal statement
namespace LostSalesRQ
theorem policy_selection (lam L h p K : ℝ) (hlam : 0 < lam) (hL : 0 ≤ L) (hh : 0 < h)
(hp : 0 ≤ p) (hK : 0 ≤ K) (S : DemandSpace lam) (Sstar : ℕ)
(hS : ∀ j : ℕ, baseStockCost (lam * L) (p * lam / h) Sstar ≤
baseStockCost (lam * L) (p * lam / h) j) :
(∃ π : Policy S, IsSelectedPolicy L (lam * L) (p * lam / h) (K * lam / h) Sstar π) ∧
∀ π : Policy S, IsSelectedPolicy L (lam * L) (p * lam / h) (K * lam / h) Sstar π →
π.avgCost L h p K ≤
ENNReal.ofReal (if K = 0 then Real.sqrt 2 else (Real.sqrt 2 + Real.sqrt 6) / 2) *
OPT lam L h p K ∧
(K = 0 → π ∈ baseStockFamily S L ∧
∀ π' ∈ baseStockFamily S L, π.avgCost L h p 0 ≤ π'.avgCost L h p 0) := by sorry
end LostSalesRQSource
M. Hu, "A 1.932 Guarantee for (r,Q) Policies in Continuous-Review Lost-Sales Inventory Systems", arXiv:2610.34576, 2026; Corollary 1 (p. 9).
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.