Advanced Methods and Algorithms in LFP

In this chapter, we describe the state of the art in LFP methods. We start by presenting some special variants of the simplex method (including the so-called Dual Simplex Method and the Criss-Cross Method), and then we go on to discuss one of the so-called Interior-Point Methods (IPM)of linear-fractional programming, namely the Method of Analytic Centersproposed by A.S.Nemirovskii [139], [140].