Exploiting Special Structure in Primal Dual Interior Point Methods

DOI10.1287/IJOC.4.1.38MaRDI QIDQ3993666zbMATH OpenOpenAlexFDO

Authors James K. Hurd, Frederic H. Murphy

Publication date 13 August 1992

Published in ORSA Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/ijoc.4.1.38

zbMATH Keywords

uncapacitated facility locationvariable upper boundssparsity structures in linear programs

Mathematics Subject Classification ID

Linear programming (90C05) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Discrete location and assignment (90B80)

Recommendations

• Further Development of a Primal-Dual Interior Point Method
• An implementation of a parallel primal-dual interior point method for block- structured linear programs
• Exploiting special structure in a primal-dual path-following algorithm
• An Interior Point Method for Bordered Block-Diagonal Linear Programs
• A primal-dual interior-point algorithm for quadratic programming

Cited in

(5)

• Interior point methods 25 years later
• The role of the augmented system in interior point methods
• Using an interior point method for the master problem in a decomposition approach
• scientific article; zbMATH DE number 1801375 (Why is no real title available?)
• Design and implementation of a modular interior-point solver for linear optimization

This page was built for publication: Exploiting Special Structure in Primal Dual Interior Point Methods

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