Title: An Implementation of a Primal-Dual Interior Point Method for Linear Programming
Abstract:The purpose of this paper is to describe in detail an implementation of a primal-dual interior point method for solving linear programming problems. Preliminary computational results indicate that thi...The purpose of this paper is to describe in detail an implementation of a primal-dual interior point method for solving linear programming problems. Preliminary computational results indicate that this implementation compares favorably with a comparable implementation of a dual affine interior point method, and with MINOS 5.0, a state-of-the-art implementation of the simplex method. INFORMS Journal on Computing, ISSN 1091-9856, was published as ORSA Journal on Computing from 1989 to 1995 under ISSN 0899-1499.Read More
Publication Year: 1989
Publication Date: 1989-05-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 210
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot
Title: $An Implementation of a Primal-Dual Interior Point Method for Linear Programming
Abstract: The purpose of this paper is to describe in detail an implementation of a primal-dual interior point method for solving linear programming problems. Preliminary computational results indicate that this implementation compares favorably with a comparable implementation of a dual affine interior point method, and with MINOS 5.0, a state-of-the-art implementation of the simplex method. INFORMS Journal on Computing, ISSN 1091-9856, was published as ORSA Journal on Computing from 1989 to 1995 under ISSN 0899-1499.