multidim_is_feasible_schedule2
A rate allocation x and completion time vector C satisfy multidim_is_feasible_schedule2 I x C if for every job j and time t, 0 ≤ x j t ≤ I.u j; for every resource d and nonnegative time t ≥ 0, the total resource demand ∑ j, I.a j d * x j t ≤ 1; and for every job j, 0 ≤ C j, x j is interval integrable with respect to the volume measure on [0, C j], and the interval integral of x j from 0 to C j equals I.p j.
Statement
def multidim_is_feasible_schedule2 (I : MultidimInstance2) (x : Fin I.n → ℝ → ℝ) (C : Fin I.n → ℝ) : Prop
- Defined in
- arXiv:2611.07905 Sec. 2.1
- Verified
- 08 Nov 2026
- Axioms
- none listed
- Built on 1
- MultidimInstance2An instance of multidimensional scheduling with 2 resource types and zero release times, consisting of a positive number of jobs n with…
- Used by 2
- multidim_opt2The offline optimal total completion time multidim_opt2 I of a two-resource multidimensional scheduling instance I is defined as sInf { s…
- is_oneshot_drf_schedule2A schedule (x, C) satisfies is_oneshot_drf_schedule2 I x C for a two-resource instance I if multidim_is_feasible_schedule2 I x C holds and…
Read back from the Lean
Given an instance I : MultidimInstance2, a schedule rate function x : Fin I.n → ℝ → ℝ, and a vector of completion times C : Fin I.n → ℝ, multidim_is_feasible_schedule2 I x C asserts that all of the following hold:
1. (Rate limits) For every job j : Fin I.n and every time t : ℝ, 0 ≤ x j t and x j t ≤ I.u j.
2. (Capacity constraints) For each dimension d : Fin 2 and every time t : ℝ with 0 ≤ t, the weighted sum over all jobs ∑ j : Fin I.n, I.a j d * x j t is at most 1.
3. (Job completion) For every job j : Fin I.n:
- 0 ≤ C j,
- x j is interval integrable on [0, C j] with respect to the Lebesgue measure (MeasureTheory.volume), and
- The integral ∫ t in (0 : ℝ)..(C j), x j t equals the job requirement I.p j.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- Feasibility of a schedule for a multidimensional scheduling instance with two resources. -/ def multidim_is_feasible_schedule2 (I : MultidimInstance2) (x : Fin I.n → ℝ → ℝ) (C : Fin I.n → ℝ) : Prop := (∀ j t, 0 ≤ x j t ∧ x j t ≤ I.u j) ∧ (∀ (d : Fin 2) (t : ℝ), 0 ≤ t → ∑ j : Fin I.n, I.a j d * x j t ≤ 1) ∧ (∀ j, 0 ≤ C j ∧ IntervalIntegrable (x j) MeasureTheory.volume 0 (C j) ∧ ∫ t in (0 : ℝ)..(C j), x j t = I.p j)