IE417 Lecture 24
Almost Complementary Basic Feasible Solutions
w, z, z
A triplet w, z, z ) is called a almost complementary basic feasible solution (ACBFS) if
w, z, z ) is a basic feasible solution to
There is exactly complementary pair ws, zs) such that neither ws nor zs is basic.
z is basic.
All we need is pivot z out of the basis, as in Phase I of the two-phase