Proof of `Construction 1` (2nd statement)
groundedproofs/Lax470956Proofs/Construction1Emit.lean · lax-470956
What this proof establishes
no assumptions
Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.
Description
The layout is the archive's, discharged once and generically in : the two counts, one entry per job for each of the processing times, deadlines and weights, the offsets, and the eligibility lists run together. What is about this construction is only that every machine number it lists is a machine — the validation machine is and the edge selection machines are numbered below it by , which shows lands exactly in .
The word is the instance followed by the threshold, as a decision instance is.