A brief description of ALPO

Robert J. Vanderbei

doi:10.1016/0167-6377(91)90073-X

A brief description of ALPO

Robert J. Vanderbei

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Abstract

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 language	English (US)
Pages (from-to)	531-534
Number of pages	4
Journal	Operations Research Letters
Volume	10
Issue number	9
DOIs	https://doi.org/10.1016/0167-6377(91)90073-X
State	Published - Dec 1991
Externally published	Yes

All Science Journal Classification (ASJC) codes

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

Keywords

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

Access to Document

10.1016/0167-6377(91)90073-X

Cite this

@article{a750724524a04799bbaf42818b9481b8,

title = "A brief description of ALPO",

abstract = "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.",

keywords = "interior-point methods, large-scale optimization, linear programming, primal-dual path following method, software",

author = "Vanderbei, {Robert J.}",

year = "1991",

month = dec,

doi = "10.1016/0167-6377(91)90073-X",

language = "English (US)",

volume = "10",

pages = "531--534",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier",

number = "9",

}

TY - JOUR

T1 - A brief description of ALPO

AU - Vanderbei, Robert J.

PY - 1991/12

Y1 - 1991/12

N2 - 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.

AB - 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.

KW - interior-point methods

KW - large-scale optimization

KW - linear programming

KW - primal-dual path following method

KW - software

UR - http://www.scopus.com/inward/record.url?scp=38149143312&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38149143312&partnerID=8YFLogxK

U2 - 10.1016/0167-6377(91)90073-X

DO - 10.1016/0167-6377(91)90073-X

M3 - Article

AN - SCOPUS:38149143312

SN - 0167-6377

VL - 10

SP - 531

EP - 534

JO - Operations Research Letters

JF - Operations Research Letters

IS - 9

ER -

A brief description of ALPO

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this