Exploiting Special Structure in Primal Dual Interior Point Methods

DOI10.1287/ijoc.4.1.38zbMath0770.90042OpenAlexW2139746044MaRDI QIDQ3993666

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) Discrete location and assignment (90B80) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (4)

Interior point methods 25 years later ⋮ Design and implementation of a modular interior-point solver for linear optimization ⋮ Using an interior point method for the master problem in a decomposition approach ⋮ The role of the augmented system in interior point methods

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