Complementary Pivoting Algorithms Involving Extreme Rays

We describe an extension of Lemke's complementary pivoting scheme involving extreme rays. Bases of extreme rays are introduced as a generalization of basic solutions. This avoids artificial effort concerning “constraints at infinity” or similar techniques. As an example the application to quadratic programming problems is discussed.