A brief description of ALPO

Robert J. Vanderbei

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


This paper describes an implementation of the one-phase primal-dual path-following algorithm for solving linear programming problems. The design is intended to be simple, portable and robust. These design goals are achieved without sacrificing state-of-the-art performance. We give a brief description of the algorithm and the implementation focusing on the features which most distinguish this implementation from others available.

Original languageEnglish (US)
Pages (from-to)531-534
Number of pages4
JournalOperations Research Letters
Issue number9
StatePublished - Dec 1991
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Applied Mathematics
  • Industrial and Manufacturing Engineering
  • Management Science and Operations Research


  • interior-point methods
  • large-scale optimization
  • linear programming
  • primal-dual path following method
  • software


Dive into the research topics of 'A brief description of ALPO'. Together they form a unique fingerprint.

Cite this