An Interior Point Method for Bordered Block-Diagonal Linear Programs

DOI10.1137/S1052623494263609zbMath0868.90077MaRDI QIDQ4717549

Leonid G. Khachiyan, Michael D. Grigoriadis

Publication date: 18 August 1997

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

zbMATH Keywords

interior point methodbordered block-diagonal linear programdisjoint blocks

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Large-scale problems in mathematical programming (90C06) Nonlinear programming (90C30) Linear programming (90C05) Deterministic network models in operations research (90B10)

Related Items (3)

Interior point methods 25 years later ⋮ Scientific contributions of Leo Khachiyan (a short overview) ⋮ Exploiting structure in parallel implementation of interior point methods for optimization

Uses Software

• MINOS

This page was built for publication: An Interior Point Method for Bordered Block-Diagonal Linear Programs