Near-optimal independent inventory windows at both horizons
ProvedCappedBaseStock.policy_window_relaxationConsider the mission's lost-sales inventory model with integer lead time , holding cost , lost-sales penalty , and i.i.d. nonnegative demands of finite mean . Let be any admissible measurable history-dependent randomized policy, started from zero inventory and an empty pipeline, with finite limsup expected average cost .
For every , there exist an integrable nonnegative input vector , independent of a fresh demand sequence, and real numbers , such that
and, for the recursion ,
This auxiliary existence theorem supplies the independent inventory window needed for both horizon constraints in Proposition 1. It is a new approximate formulation of the manuscript's stationary-policy step: it does not assert that the original optimum is attained. Its scope includes the full policy class and both horizons, so it is an additional obligation beyond the cited 2016 theorem's -window conclusion.
Formalization Note Policy cost and the final cost comparison take values in the extended nonnegative reals; finiteness of the given policy cost is explicit. Window coordinates have finite real first moments, and independence from demands is represented by a product measure.
import Definitions.Def_CappedBaseStock_Window open scoped ENNReal
namespace CappedBaseStock
theorem policy_window_relaxation (P : DemandLaw) (c : Parameters)
(π : AdmissiblePolicy) (hfinite : policyCost P c π < ⊤)
(ε : ℝ) (hε : 0 < ε) :
∃ W : WindowLaw (c.L + 1), ∃ r z : ℝ,
0 ≤ r ∧ r ≤ mean P ∧ 0 ≤ z ∧ WindowMeans W r z ∧
windowExpectedInventory P W c.L ≤ ENNReal.ofReal z ∧
windowExpectedInventory P W (c.L + 1) ≤ ENNReal.ofReal z ∧
certificateObjective P c r z ≤ policyCost P c π + ENNReal.ofReal ε := by sorry
end CappedBaseStock