Documentation

Atlas.CombinatorialOptimization.code.LP.WeakDualityStandard

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