Proposition 2 for arbitrary choices:
ProvedOWMR.fifo_upper_genapproximation-algorithmsinventoryinventory-theoryoperations-researchrenewal-theorystochastic-control
Fix a network with retailers under the standing assumptions, a valid initial state , and FIFO choices with for every and ; no optimality of the choices is assumed. Then the deterministic FIFO policy of Definition 1, with the initialization of Appendix B, satisfies
where (ssAvgCost) is the long-run average cost of the policy with setup cost per order and cost of the post-order position, is the supplier's lead-time loss on aggregate demand, and is retailer 's long-run average mirror loss .
This is Proposition 2 for general retailer and supplier choices, as used for in Step 4 of the proof of Theorem D.1.
Preamble
import Definitions.Def_owmr_fifo_policy open scoped ENNReal
Formal statement
namespace OWMR
theorem fifo_upper_gen {n : ℕ} (hn : 0 < n) (N : Network n) (hN : N.Standing)
(x : InitState n) (hx : x.Valid) (c : FIFOChoice n) (hsS : ∀ i, c.s i ≤ c.S i)
(hs0 : c.s0 ≤ c.S0) :
(fifoPolicy N x c).avgCost N x ≤ ssAvgCost N.aggregate N.fL0 (N.K0 + N.Kmax) c.s0 c.S0
+ ∑ i, (ssAvgCost (N.marginal i) (N.F i) (N.K i) (c.s i) (c.S i)
+ mirrorAvg (N.marginal i) N.h N.p (c.s i) (c.S i) (c.a i)) := 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 5, Proposition 2 (Physical Upper Bound), proved in Appendix B, as applied in Step 4 of the proof of Theorem D.1, p. E.27 ("the proof of Proposition 2 ... applies to these policies and centers").