scientific article; zbMATH DE number 4064763

DOI10.1002/1520-6750(198808)35:4%3C473::AID-NAV3220350403%3E3.0.CO;2-CMaRDI QIDQ3798476zbMATH OpenFDO

Authors Hanif D. Sherali, Bradley Skarpness, Buyong Kim

Publication date 1988

Full work available at URL https://doi.org/10.1002/1520-6750(198808)35:4%3C473::AID-NAV3220350403%3E3.0.CO;2-C

zbMATH Keywords

\(\epsilon \) - optimal solution\(L_ 1\) estimationcomputational resultsconvergence analysislogarithmic barrier functionperturbationrounding schemescaling variant of Karmarkar's algorithm

Mathematics Subject Classification ID

Probabilistic methods, stochastic differential equations (65C99) Numerical mathematical programming methods (65K05) Linear programming (90C05)

Recommendations

• scientific article; zbMATH DE number 4085412
• Convergence in Karmarkar’s Algorithm for Linear Programming
• Convergence results and numerical experiments on a linear programming hybrid algorithm
• On the convergence of the affine-scaling algorithm
• Polynomial affine algorithms for linear programming

Cited in

(6)

• Degeneracy in interior point methods for linear programming: A survey
• Piecewise linear programming via interior points
• Optimization of algorithmic parameters using a meta-control approach
• scientific article; zbMATH DE number 4155756 (Why is no real title available?)
• Efficient implementation and benchmark of interior point methods for the polynomial \(L_{1}\) fitting problem.
• Computation of the collapse state in limit analysis using the LP primal affine scaling algorithm

This page was built for publication:

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