Lemma C.7: a rational offset with expected proxy within of its average
ProvedOWMR.con_offset_existsapproximation-algorithmsinventoryinventory-theoryoperations-researchrenewal-theorystochastic-control
Let be a probability measure, , , an allocation path, and measurable in . For an offset let
with the shipped quantity of Lemma C.3 and the number of interior thresholds. Let enumerate . Then for every there is with . Hence the deterministic offset rule of Definition 2 (the first rational in the enumeration with this property) is well defined.
Preamble
import Definitions.Def_owmr_consolidation_policy open MeasureTheory open scoped ENNReal NNReal
Formal statement
namespace OWMR
theorem con_offset_exists {β : Type} [MeasurableSpace β] (ν : Measure β) [IsProbabilityMeasure ν]
(K hp Q : ℝ) (hK : 0 ≤ K) (hhp : 0 ≤ hp) (hQ : 0 < Q) (A : ℕ → ℝ) (hA0 : ∀ k, 0 ≤ A k)
(hAQ : ∀ k, A k ≤ Q) (L : ℕ) (X : β → ℕ → ℝ) (hXm : ∀ k, Measurable fun b => X b k)
(hX0 : ∀ b k, 0 ≤ X b k) (e : ℕ ≃ {q : ℚ // 0 < q ∧ q < 1}) (j : ℕ) :
∃ k : ℕ, ∫⁻ b, ENNReal.ofReal (K * (1 + if ((e k : ℚ) : ℝ) < 1 / 3 then 2 else 1)
+ hp * ∑ k' ∈ Finset.range (L + 1),
max (A k' - shippedPath Q ((e k : ℚ) : ℝ) A k' - X b k') 0) ∂ν
< (∫⁻ θ in Set.Ioo (0 : ℝ) 1, ∫⁻ b, ENNReal.ofReal (K * (1 + if θ < 1 / 3 then 2 else 1)
+ hp * ∑ k' ∈ Finset.range (L + 1), max (A k' - shippedPath Q θ A k' - X b k') 0) ∂ν)
+ (2 : ℝ≥0∞)⁻¹ ^ j := 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 7, Lemma C.7 and the credited proxy (C.29), p. E.20.