Effects of ordering and updating techniques on the performance of the Karmarkar algorithm

DOI10.1051/ro/1991250202091zbMath0727.90052OpenAlexW2470497926MaRDI QIDQ3351139

G. R. Lindfield, Abdellah Salhi

Publication date: 1991

Published in: RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/105011

zbMATH Keywords

Karmarkar algorithmnested dissection ordering algorithmsparsity preservation techniquesupdating algorithm for least squares

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Uses Software

• LINDO

This page was built for publication: Effects of ordering and updating techniques on the performance of the Karmarkar algorithm