Interior point methods for large-scale linear programming

MaRDI QIDQ5294040zbMATH OpenFDO

Authors Kris Farwell, Daryn Ramsden, John E. Mitchell

Publication date 23 July 2007

zbMATH Keywords

interior point methodsnetwork flowscolumn generationpreconditioned conjugate gradient methods

Mathematics Subject Classification ID

Large-scale problems in mathematical programming (90C06) Interior-point methods (90C51)

Recommendations

• scientific article; zbMATH DE number 1047679
• Very Large-Scale Linear Programming: A Case Study in Combining Interior Point and Simplex Methods
• Interior point methods 25 years later
• Interior-point methods with decomposition for solving large-scale linear programs
• An interior point method for linear programming

Cited in

(9)

• An interior-point method for large constrained discrete ill-posed problems
• INTERIOR POINT METHOD FOR SOLVING LINEAR PROGRAMMING WITH INTERVAL COEFFICIENTS USING AFFINE SCALING
• scientific article; zbMATH DE number 2143182 (Why is no real title available?)
• Feature Article—Interior Point Methods for Linear Programming: Computational State of the Art
• Very Large-Scale Linear Programming: A Case Study in Combining Interior Point and Simplex Methods
• A boundary-point LP solution method and its application to dense linear programs
• An ADMM-based interior-point method for large-scale linear programming
• A Large-Step Infeasible-Interior-Point Method for the P*-Matrix LCP
• Solving large-scale linear programs by interior-point methods under the Matlab^∗Environment^†

Describes a project that uses

Uses Software

• PDNET

This page was built for publication: Interior point methods for large-scale linear programming

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5294040)