Suppose that x ∗ is an optimal basic feasible solution, and consider an optimal basis associated with x ∗ . Let B and N be the set of basic and nonbasic indices, respectively. Let I be the set of nonbasic indices i for which the corresponding reduced costs are zero.