Documentation

Atlas.CombinatorialOptimization.code.LP.FeasibilityCorollary

theorem feasibility_corollary_primal {m n : } (A : Matrix (Fin m) (Fin n) ) (b : Fin m) (c : Fin n) (y : Fin m) (hy : ∀ (j : Fin n), c j A.transpose.mulVec y j) (x : Fin n) :
A.mulVec x = b(∀ (j : Fin n), 0 x j)c ⬝ᵥ x b ⬝ᵥ y