Controlled Potential Reduction Methods for Linear Programming

Ernst-Peter Beisel, Manfred Mendel

Based on phase 1 methods we present generic primal, dual and primal-dual infeasible Interior Point Methods and specialize it with several strategies. In such a way we describe existing Infeaible Interior Point Methods in a common frame and give ideas for new ones.

Fachbereich 7 Mathematik Bergische Universitaet GHS, Gaußstraße 20 D-42097 Wuppertal, April 2000

Contact: Peter.Beisel@math.uni-wuppertal.de


 [DVI]  [IP PAGE]  [SEARCH AGAIN]