(Suboptimality of a Feasible Flow Satisfying -CS) Let x∗ be an optimal flow vector for the minimum cost flow problem and let x be a feasible flow vector satisfying -CS together with a price vector p.
so that optimal solutions are not affected in the case where the original problem is feasible.