Lemma 3 (canonical savings and width): g(x)=G-F(Ŝ-x) is continuous, concave, in [0,G], vanishes at ŵ and integrates to k; G>0, and βŵ≤G when H≥h
ProvedOWMR.canonical_savingsinventoryinventory-theoryoperations-researchrenewal-theorystochastic-control
Fix a retailer of a network under the standing assumptions of Section 3, with lead-time-demand cost from (8), holding rate , and renewal measure of its one-period demand (9). Let be a planning setup cost and a canonical optimum of Lemma 1 at setup cost (IsCanonicalOptimum), with canonical width , planning value , savings and . Then:
- is continuous and concave (on all of );
- on and ;
- is integrable on against , and ;
- for ;
- , and if then .
In the Lean statement is the real number with (as an extended nonnegative real); determines it uniquely.
Preamble
import Definitions.Def_owmr_renewal import Mathlib.MeasureTheory.Integral.IntegrableOn open MeasureTheory open scoped ENNReal NNReal
Formal statement
namespace OWMR
theorem canonical_savings {n : ℕ} (N : Network n) (hN : N.Standing) (i : Fin n)
(k sh Sh : ℝ) (hk : 0 < k) (hcan : IsCanonicalOptimum (N.marginal i) (N.F i) k sh Sh) :
∃ (G : ℝ) (g : ℝ → ℝ), N.J i k = ENNReal.ofReal G ∧ (∀ x, g x = G - N.F i (Sh - x)) ∧
Continuous g ∧ ConcaveOn ℝ Set.univ g ∧
(∀ x ∈ Set.Icc 0 (Sh - sh), 0 ≤ g x ∧ g x ≤ G) ∧ g (Sh - sh) = 0 ∧
IntegrableOn g (Set.Ico 0 (Sh - sh)) (renewalMeasure (N.marginal i)) ∧
∫ x in Set.Ico 0 (Sh - sh), g x ∂(renewalMeasure (N.marginal i)) = k ∧
(∀ x ∈ Set.Icc 0 (Sh - sh), g x ≤ N.p * ((Sh - sh) - x)) ∧
0 < G ∧
(N.h ≤ N.H i → N.h * N.p / (N.h + N.p) * (Sh - sh) ≤ G) := 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), Section 4.3, Lemma 3 (Canonical Savings and Width) with the savings and the rate beta of (11), the canonical average-cost identity (13) and the renewal measure (9), pp. 13 and 15.
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.