(21), p. 1432 — under full integrality every cumulative variable w_{c,t} is 0 or 1
ProvedOpenPitMIP.Extraction.eq_21integralitymixed-integer-programmingopen-pit-miningp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Consider an instance of the PCPSP-C satisfying the standing assumptions, and let be feasible for the PCPSP-F, i.e. with full integrality (10). Then the cumulative variables satisfy
This is the form of the integrality condition used in the proofs of the clique, early start and diamond cuts.
Formalization Note The partial integrality counterpart (22) is not a separate statement: in this formalization condition (11) is already written in the cumulative variables, so (22) is (11) verbatim.
Preamble
import Mathlib import Definitions.Def_OpenPitMIP_Extraction_Setting
Formal statement
namespace OpenPitMIP.Extraction
/-- Display (21), §5, p. 1432: at every feasible point of the PCPSP-F (full integrality (10)),
every cumulative variable `w_{c,t} = cum x c t` is `0` or `1`. -/
theorem eq_21 {B D C : Type} [Fintype B] [Fintype D] [Fintype C] {T m : ℕ}
(I : PCPSPC B D C T m) (hI : I.Standing)
(x : C → Fin T → ℝ) (y : B → D → Fin T → ℝ) (hxy : I.Feasible .F x y) :
∀ (c : C) (t : Fin T), PCPSPC.cum x c t = 0 ∨ PCPSPC.cum x c t = 1 := by sorry
end OpenPitMIP.Extraction
Source
Oper. Res. 68(5), §5, (21), p. 1432
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.