Proposition 3, p. 21 — ε-equitable district error bound with corrected η
ProvedCarlssonPartition.Approx.proposition_3Consider a compact convex service region with normalized Lipschitz demand density, identical vehicles, a depot, capacity , speed , mean service time , and geometric constant . Let partition the region and let their and shares differ from one th of the corresponding whole-region shares by at most . For in the stable regime, , and corrected , write for the single-vehicle Theorem 3 leading term using district 's own arrival rate and conditional density and for the full-region term. Then
The bound quantifies the loss in each district from approximate equitability.
Formalization Note The source prints , which makes the proposition false; the formal statement uses as the proof requires. Its “for small ” is expressed as . and are Theorem 3 leading expressions at fixed , rather than the underlying stochastic delivery-time functions.
import Mathlib import Definitions.Def_CarlssonPartition_Approx_Setting
namespace CarlssonPartition.Approx
theorem proposition_3 (I : Instance) (hI : I.Standing)
(Rs : Fin I.m → Set CarlssonPartition.Equitable.Plane) (hP : I.IsPartition Rs)
(lam ε : ℝ) (hlam : 0 < lam)
(hstab : I.workload I.m lam I.R I.f < 1)
(hε : 0 ≤ ε)
(h1 : ∀ i, |I.mu1 (Rs i) - (1 / (I.m : ℝ)) * I.mu1 I.R| ≤ ε)
(h2 : ∀ i, |I.mu2 (Rs i) - (1 / (I.m : ℝ)) * I.mu2 I.R| ≤ ε)
(hη : I.eta lam ε < 1) :
∀ i, |I.bvrLeading 1 (I.lamSub lam (Rs i)) (Rs i) (I.fSub (Rs i)) -
I.bvrLeading I.m lam I.R I.f| ≤
4 * I.eta lam ε / (1 - I.eta lam ε) ^ 2 *
I.bvrLeading I.m lam I.R I.f := by sorry
end CarlssonPartition.Approx
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.