Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Regularity of the retailer cost FiF_iFi​

Proved
OWMR.F_properties

by Ming Hu · Nov 16, 2026 · Mathlib 0df444a (Lean v4.33.1)

approximation-algorithmsinventoryinventory-theoryoperations-researchrenewal-theorystochastic-control

Consider an OWMR network that satisfies the standing assumptions and a retailer iii, with lead-time demand ZiZ_iZi​ a sum of Li+1L_i+1Li​+1 i.i.d. demands of retailer iii, and

Fi(y)=E[Hi(y−Zi)++p(Zi−y)+].F_i(y)=\mathbb E\bigl[H_i(y-Z_i)^++p(Z_i-y)^+\bigr].Fi​(y)=E[Hi​(y−Zi​)++p(Zi​−y)+].

Then Fi≥0F_i\ge0Fi​≥0; FiF_iFi​ is convex on R\mathbb RR; ∣Fi(y)−Fi(y′)∣≤(Hi+p)∣y−y′∣|F_i(y)-F_i(y')|\le(H_i+p)|y-y'|∣Fi​(y)−Fi​(y′)∣≤(Hi​+p)∣y−y′∣ for all y,y′y,y'y,y′; and FiF_iFi​ has slopes at least −p-p−p: Fi(y)−p(y′−y)≤Fi(y′)F_i(y)-p(y'-y)\le F_i(y')Fi​(y)−p(y′−y)≤Fi​(y′) whenever y≤y′y\le y'y≤y′.

Preamble
import Definitions.Def_owmr_single_location

open MeasureTheory
open scoped ENNReal NNReal
Formal statement
namespace OWMR
theorem F_properties {n : ℕ} (N : Network n) (hN : N.Standing) (i : Fin n) :
    (∀ y, 0 ≤ N.F i y) ∧ ConvexOn ℝ Set.univ (N.F i) ∧
      (∀ y y', |N.F i y - N.F i y'| ≤ (N.H i + N.p) * |y - y'|) ∧
      (∀ y y', y ≤ y' → N.F i y - N.p * (y' - y) ≤ N.F i y') := by sorry
end OWMR
Source
M. Hu, "A 5/2 Guarantee for Echelon Stock (s,S) Policies in One-Warehouse Multi-Retailer Systems", working paper (manuscript of November 2026), eq. (8) and its footnote, p. 12 ("F_i finite and globally Lipschitz"); convexity and the slope bound F(S-x) >= G - p(w-x) are used in Step 1 of the proof of Lemma 3, p. 14.

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me