Documentation

Atlas.CombinatorialOptimization.code.LP.ComplementarySlackness

theorem complementary_slackness {m n : } (A : Matrix (Fin m) (Fin n) ) (b : Fin m) (c x : Fin n) (y : Fin m) (hAx : A.mulVec x b) (hx : 0 x) (hATy : A.transpose.mulVec y c) (hy : 0 y) :
c ⬝ᵥ x = b ⬝ᵥ y (∀ (i : Fin m), (b i - A.mulVec x i) * y i = 0) ∀ (j : Fin n), (A.transpose.mulVec y j - c j) * x j = 0