Committed-supply bound quantities , and the concave lower curve
DefinitionLostSalesRQ_lower_curveapproximation-guaranteeinventorylost-salesoperations-research
For a lead-time demand mean and a rank weight , with the Poisson functions of the companion definition file:
- The rank bound (eq. (8))
- The aging-rate supremum (eq. (9)), over the number of pending units and ordered residual delivery times,
the empty sum () included. 3. The concave lower curve (eq. (13))
Proposition 1 shows that bounds the zero-setup optimal cost from below for every , so is the best such bound.
Formalization Note The minimum in (8) is a real infimum over (bounded below by for ). The suprema in (9) and (13) are real suprema of explicit sets that are nonempty and bounded above on the paper's domain ( and ); in the Lean sum over the index carries rank .
Definition code
import Definitions.Def_LostSalesRQ_poisson_functions
/-!
# The committed-supply lower-bound quantities
`B_μ(η)` (eq. (8)), `D_μ(η)` (eq. (9)) and the concave lower curve `𝓛_μ(a)` (eq. (13)) of
M. Hu, "A 1.932 Guarantee for (r,Q) Policies in Continuous-Review Lost-Sales Inventory Systems".
-/
namespace LostSalesRQ
open Finset
/-- Rank bound `B_μ(η) = min_{l ≥ 0} {G_l(μ) + η P(N(μ) ≥ l)}` (eq. (8)). -/
noncomputable def rankBound (μ η : ℝ) : ℝ :=
⨅ l : ℕ, (expectedShortfall μ l + η * poisTail μ l)
/-- Aging-rate supremum (eq. (9)): the supremum, over the number `m ≥ 0` of pending units and
ordered residual delivery times `0 ≤ τ_1 ≤ ⋯ ≤ τ_m ≤ μ`, of
`∑_{i=1}^{m} (η p_{i-1}(τ_i) - F_{i-1}(τ_i))`. Here `Fin m` indexes the ranks `1, …, m`
from `0`, so index `i` carries rank `i + 1`. -/
noncomputable def agingRateSup (μ η : ℝ) : ℝ :=
sSup {x : ℝ | ∃ (m : ℕ) (τ : Fin m → ℝ), Monotone τ ∧ (∀ i, 0 ≤ τ i ∧ τ i ≤ μ) ∧
x = ∑ i : Fin m, (η * poisMass (τ i) (i : ℕ) - poisCdf (τ i) (i : ℕ))}
/-- Concave lower curve `𝓛_μ(a) = sup_{η ≥ 1} min{B_μ(η), a - D_μ(η)}` (eq. (13)). -/
noncomputable def lowerCurve (μ a : ℝ) : ℝ :=
sSup {x : ℝ | ∃ η : ℝ, 1 ≤ η ∧ x = min (rankBound μ η) (a - agingRateSup μ η)}
end LostSalesRQ
Source
M. Hu, "A 1.932 Guarantee for (r,Q) Policies in Continuous-Review Lost-Sales Inventory Systems", arXiv:2610.34576, 2026; Section 4.3.1, eqs. (8)-(9) (pp. 11-12); Section 4.3.3, eq. (13) (p. 14).