Lemma 4 (mirror bounds and candidate cost): B_w≤βw and B_w≤hE[X_w]≤hw/2; a shifted width-w candidate has augmented cost G+(K-∫g(υ+x)U(dx))/M(w)+B_w
ProvedOWMR.mirror_candidate_costinventoryinventory-theoryoperations-researchrenewal-theorystochastic-control
Fix a retailer under the standing assumptions, with , actual setup cost , renewal measure and . For let have the law (the long-run depletion of a width- policy, (10)), and let be its mirror cost (14), with the minimum written as an infimum. Then:
- For every , is a probability law, and , where .
- Let be a canonical optimum at a planning setup cost , and . For and , the width- policy with target (the policy with and ), started at its target and charged the actual setup cost , has augmented average cost (average setup, holding and backlog cost plus its mirror cost,
augCost) equal to , which is (15).
Preamble
import Definitions.Def_owmr_renewal open MeasureTheory open scoped ENNReal NNReal
Formal statement
namespace OWMR
theorem mirror_candidate_cost {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)
(X : ℝ → Measure ℝ) (hX : ∀ w, X w = (renewalMeasure (N.marginal i) (Set.Ico 0 w))⁻¹
• (renewalMeasure (N.marginal i)).restrict (Set.Ico 0 w))
(B : ℝ → ℝ)
(hB : ∀ w, B w = ⨅ z : ℝ, ∫ y, (N.p * max (z - y) 0 + N.h * max (y - z) 0) ∂(X w)) :
(∀ w, 0 < w → IsProbabilityMeasure (X w) ∧
B w ≤ N.h * N.p / (N.h + N.p) * w ∧
B w ≤ N.h * ∫ y, y ∂(X w) ∧ N.h * ∫ y, y ∂(X w) ≤ N.h * w / 2) ∧
∃ G : ℝ, 0 < G ∧ N.J i k = ENNReal.ofReal G ∧
∀ w υ : ℝ, 0 < w → w ≤ Sh - sh → 0 ≤ υ → υ ≤ Sh - sh - w →
N.augCost i (Sh - υ - w) (Sh - υ) = ENNReal.ofReal (G
+ (N.K i - ∫ y in Set.Ico 0 w, (G - N.F i (Sh - (υ + y))) ∂(renewalMeasure (N.marginal i)))
/ (renewalMeasure (N.marginal i) (Set.Ico 0 w)).toReal + B 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), Section 4.3, Lemma 4 (Mirror Bounds and Candidate Cost) with the mirror cost (14), the candidate cost (15), the depletion law of (10) and the augmented cost of Section 3, pp. 13 and 16.
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.