Full paper
Full paper

A New Interior-Point Algorithm

Alastair McNaughton


This algorithm solves linear programmes by an iterative process which may be likened to a moving point which rebounds off the interior faces of the polytope. The talk will include an analysis of the effectiveness of this algorithm in comparison with established methods.