is nonanticipative and feasible for every choice with and
ProvedOWMR.fifo_feasibleapproximation-algorithmsinventoryinventory-theoryoperations-researchrenewal-theorystochastic-control
Fix a network under the standing assumptions, a valid initial state , and FIFO choices with for every and . Then the deterministic FIFO policy of Definition 1, with the initialization of Appendix B, is
- nonanticipative: its supplier order and dispatches in period depend on the demand sequence only through ; and
- feasible: for every demand sequence and period , the supplier order and all dispatches are nonnegative, and the total dispatch does not exceed the warehouse stock available in period , the stock left from period plus the supplier arrival of period .
Preamble
import Definitions.Def_owmr_fifo_policy open scoped ENNReal NNReal
Formal statement
namespace OWMR
theorem fifo_feasible {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).toPolicy.Nonanticipative ∧ (fifoPolicy N x c).toPolicy.Feasible 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 3, Definition 1 (FIFO Policy) and the policy class of (2); Appendix B, Step 1 (initialization); Theorem D.1 (DFR Demand), p. E.24 ("is nonanticipative and feasible").