Interior-point algorithms for linear-programming decoding
Pascal O. Vontobel · 2008
Interior-point algorithms constitute a very interesting class of algorithms for solving linear-programming problems. In this paper we study efficient implementations of such algorithms for solving the linear program that appears in the linear-programming decoder formulation.