Lemma D.2 (nonincreasing-density mirror bound): when is concave
ProvedOWMR.dfr_mirror_boundapproximation-algorithmsinventoryinventory-theoryoperations-researchrenewal-theorystochastic-control
Let be a probability law on with positive mean and renewal measure , let and , and suppose is concave on . Let be the long-run average of over the post-order positions of the policy, with , and let be its mirror cost (14). Then
Concavity of means that the long-run depletion has an atom at zero and a nonincreasing density on , the hypothesis of Lemma D.2.
Preamble
import Definitions.Def_owmr_renewal open MeasureTheory open scoped ENNReal NNReal
Formal statement
namespace OWMR
theorem dfr_mirror_bound (ρ : Measure ℝ≥0) [IsProbabilityMeasure ρ]
(hρ : 0 < ∫⁻ x, (x : ℝ≥0∞) ∂ρ) (h p s S : ℝ) (hh : 0 < h) (hp : 0 < p) (hsS : s < S)
(hconc : ConcaveOn ℝ (Set.Icc 0 (S - s))
(fun x => (renewalMeasure ρ (Set.Icc 0 x)).toReal)) :
mirrorCost ρ h p s S ≤ ENNReal.ofReal (p * (1 - Real.sqrt (p / (p + h))) * (S - s)) := 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), Appendix D, Lemma D.2 (Nonincreasing-Density Mirror Bound) and (D.4), p. E.25, proved in Appendix D.1, p. E.28; mirror cost in (14).