Proof of `Lemma 3` (2nd statement)

groundedproofs/Lax496464Proofs/Section5.lean · lax-496464

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.

Read the Lean proof on GitHub

Description

One job, s1=1s₁ = 1, d1=2d₁ = 2, two machines, qmax=1q_max = 1. The shift at the only job is δ1=1=qmaxδ₁ = 1 = q_max, so the printed recursion's hshifthshift is vacuous and the taking branch derives T1[(2),3]≤0T₁[(2), 3] ≤ 0 — two jobs due at 22 — in an instance with one job. The instance has positive processing times and positive weights, so it is not excluded by any standing assumption.