Existence of an Algorithm 1 draw, including zero-rate facilities
ProvedCorrelatedRounding.exists_alg1_draw__p2m_61ba9ba4_6281_4f25_8ae8_6ab3c87d78d1_a1correlated-roundinge-commerce-fulfillmentp2o-gran-per-chapterp2o-plan-paperp2o-strengthenedp2o-v1
For every allowed instance, there is a probability space carrying independent draws with law expMeasure (y u k) at every positive-rate facility; coordinates with zero rate may be chosen freely.
Preamble
import Mathlib import Definitions.Def_CorrelatedRounding_IsInstance import Definitions.Def_CorrelatedRounding_IsAlg1Draw open CorrelatedRounding MeasureTheory ProbabilityTheory
Formal statement
theorem CorrelatedRounding.exists_alg1_draw__p2m_61ba9ba4_6281_4f25_8ae8_6ab3c87d78d1_a1 (q K : ℕ) (hq : 1 ≤ q) (u : Fin K → Fin q → ℝ) (hu : IsInstance u) :
∃ (Ω : Type) (_ : MeasurableSpace Ω) (μ : Measure Ω) (_ : IsProbabilityMeasure μ)
(E : Fin K → Ω → ℝ), IsAlg1Draw u μ E := by sorrySource
Ma, Order-optimal Correlated Rounding for Fulfilling Multi-item E-commerce Orders, arXiv:2207.04774v4, Theorem 1, p.11