Corollary 1 (selected policy): FIFO or consolidation, whichever applies, costs at most min{13/3+32/(57m), max{9/4+1/(4m), 1+K_max/K_0}} times OPT
ProvedOWMR.selected_policyinventoryinventory-theoryoperations-researchrenewal-theorystochastic-control
Let be a one-warehouse multi-retailer network with retailers under the standing assumptions of Section 3, with associated retailer demands in each period, for every retailer and . Set , and . Fix a valid initial state, choices for satisfying Definition 1 (IsFIFOChoice) and choices for satisfying Definition 2 with parameter (IsConChoice N m).
- Corollary 1. If , the policy that uses if and otherwise satisfies .
- The remark after Corollary 1. If , using when and otherwise gives the factors and , respectively.
Costs are long-run expected average costs from the given initial state, and OPT is the optimal such cost over all feasible nonanticipative policies, as in Theorems 1 and 2.
Preamble
import Definitions.Def_owmr_fifo_policy import Definitions.Def_owmr_consolidation_policy open scoped ENNReal
Formal statement
namespace OWMR
theorem selected_policy {n : ℕ} (hn : 0 < n) (N : Network n) (hN : N.Standing)
(hA : N.Associated) (hH : ∀ i, N.h ≤ N.H i) (hp : N.h ≤ N.p)
(m : ℝ) (hm : m = ⨅ i, N.H i / N.h)
(x : InitState n) (hx : x.Valid) (cF : FIFOChoice n) (hcF : IsFIFOChoice N cF)
(cC : ConChoice n) (hcC : IsConChoice N m cC) :
(0 < N.K0 →
(if 1 + N.Kmax / N.K0 ≤ 13 / 3 + 32 / (57 * m) then fifoPolicy N x cF
else conPolicy N x cC).avgCost N x
≤ ENNReal.ofReal (min (13 / 3 + 32 / (57 * m))
(max (9 / 4 + 1 / (4 * m)) (1 + N.Kmax / N.K0))) * OPT N x) ∧
(N.K0 = 0 →
(if N.Kmax = 0 then fifoPolicy N x cF else conPolicy N x cC).avgCost N x
≤ ENNReal.ofReal (if N.Kmax = 0 then 9 / 4 + 1 / (4 * m) else 13 / 3 + 32 / (57 * m))
* OPT N x) := 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 6, Corollary 1 (Selected Policy) and the remark after it on K_0 = 0, p. 30; it combines Theorem 1 (p. 10) and Theorem 2 (p. 29).
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.