Lemma C.5 (holding-rate width bound) for a canonical optimum
ProvedOWMR.arb_width_boundapproximation-algorithmsinventoryinventory-theoryoperations-researchrenewal-theorystochastic-control
Fix retailer of a network under the standing assumptions, with and , a setup cost , and a canonical optimum of . Let , let be the renewal measure of the demand and , and let . Then
The first term is the average holding cost of the reserve that a full cycle leaves above ; the minimum is the width cost of the reserve kept at the warehouse.
Preamble
import Definitions.Def_owmr_consolidation_policy import Definitions.Def_owmr_renewal open MeasureTheory open scoped ENNReal NNReal
Formal statement
namespace OWMR
theorem arb_width_bound {n : ℕ} (N : Network n) (hN : N.Standing) (i : Fin n) (m : ℝ)
(hm : 1 ≤ m) (hH : m * N.h ≤ N.H i) (hp : N.h ≤ N.p) (k sh Sh : ℝ) (hk : 0 < k)
(hc : IsCanonicalOptimum (N.marginal i) (N.F i) k sh Sh) :
N.h * (∫ x in Set.Ico 0 (Sh - sh), x ∂(renewalMeasure (N.marginal i)))
/ (renewalMeasure (N.marginal i) (Set.Ico 0 (Sh - sh))).toReal
+ min (N.h * (3 / 8) * (Sh - sh))
((N.h + N.p) * (Sh - sh)
* (∫ x in Set.Ico 0 (Sh - sh), max (1 - 4 * (x / (Sh - sh)) / 3) 0 ^ 2 / (8 / 3)
∂(renewalMeasure (N.marginal i)))
/ (renewalMeasure (N.marginal i) (Set.Ico 0 (Sh - sh))).toReal)
≤ 7 / 8 * (1 + 1 / m) * (N.J i k).toReal
- 7 / (12 * m) * k / (renewalMeasure (N.marginal i) (Set.Ico 0 (Sh - sh))).toReal := 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 C, Step 5, Lemma C.5 with (C.21)-(C.23), pp. E.16-E.17.