Half-window shift:
ProvedOWMR.half_window_shiftapproximation-algorithmsinventoryinventory-theoryoperations-researchrenewal-theorystochastic-control
Let be the renewal measure of i.i.d. nonnegative demands with positive mean. Let and let be continuous, nonnegative, and concave on . Then some shift satisfies
Equivalently, the best shifted half window retains at least half of the full-window savings, which is (16).
Preamble
import Definitions.Def_owmr_renewal open MeasureTheory open scoped ENNReal NNReal
Formal statement
namespace OWMR
theorem half_window_shift (ρ : Measure ℝ≥0) [IsProbabilityMeasure ρ]
(hρ : 0 < ∫⁻ x, (x : ℝ≥0∞) ∂ρ) (b : ℝ) (hb : 0 < b) (g : ℝ → ℝ)
(hgc : ContinuousOn g (Set.Icc 0 (2 * b))) (hg0 : ∀ x ∈ Set.Icc 0 (2 * b), 0 ≤ g x)
(hgconc : ConcaveOn ℝ (Set.Icc 0 (2 * b)) g) :
∃ υ ∈ Set.Icc 0 b, ∫ x in Set.Ico 0 (2 * b), g x ∂(renewalMeasure ρ)
≤ 2 * ∫ x in Set.Ico 0 b, g (υ + x) ∂(renewalMeasure ρ) := 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), Lemma 5 (Half-Window Shift), eq. (16), p. 16; proof on pp. 16-17.