On the Complexity of Linear Programming

Autores

  • Clovis C. Gonzaga Universidade Federal de 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

Publicado

1995-05-10

Edição

v. 2 n. 2 (1995)

Seção

Contents

Licença

Copyright (c) 1995 Clovis C. Gonzaga

Creative Commons License

Este trabalho está licenciado sob uma licença Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Como Citar

On the Complexity of Linear Programming. (1995). 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