On the Complexity of Linear Programming

Autores

  • Clovis C. Gonzaga Department of Mathematics, Federal University of Santa Catarina

DOI:

https://doi.org/10.11606/resimeusp.v2i2.74801

Resumo

In this paper we show a simple treatment of the complexity of Linear Programming. We describe the short step primal-dual path following algorithm and show that it solves the linear programming problem.

Downloads

Os dados de download ainda não estão disponíveis.

Downloads

Edição

v. 2 n. 2 (1995)

Seção

Contents

Como Citar

On the Complexity of Linear Programming. (2014). Resenhas Do Instituto De Matemática E Estatística Da Universidade De São Paulo, 2(2), 197-207. https://doi.org/10.11606/resimeusp.v2i2.74801