Renewal doubling bound:
ProvedOWMR.renewal_doublingapproximation-algorithmsinventoryinventory-theoryoperations-researchrenewal-theorystochastic-control
Let be the renewal measure of i.i.d. nonnegative demands and . For every ,
Doubling the width of an policy at most doubles its expected cycle length.
Preamble
import Definitions.Def_owmr_renewal open MeasureTheory open scoped ENNReal NNReal
Formal statement
namespace OWMR
theorem renewal_doubling (ρ : Measure ℝ≥0) [IsProbabilityMeasure ρ] (w : ℝ) (hw : 0 ≤ w) :
renewalMeasure ρ (Set.Ico 0 (2 * w)) ≤ 2 * renewalMeasure ρ (Set.Ico 0 w) := by sorry
end OWMRSource
M. Hu, "A 5/2 Guarantee for Echelon Stock (s,S) Policies in One-Warehouse Multi-Retailer Systems", working paper (manuscript of November 2026), Lemma 2 (Renewal Interval Bounds), second claim, p. 13, and the last sentence of Step 1 of its proof.