Publication:3798476
From MaRDI portal
DOI<473::AID-NAV3220350403>3.0.CO;2-C 10.1002/1520-6750(198808)35:4<473::AID-NAV3220350403>3.0.CO;2-CzbMath0652.90071MaRDI QIDQ3798476
Hanif D. Sherali, Bradley Skarpness, Buyong Kim
Publication date: 1988
convergence analysis; perturbation; logarithmic barrier function; computational results; \(L_ 1\) estimation; rounding scheme; \(\epsilon \) - optimal solution; scaling variant of Karmarkar's algorithm
65K05: Numerical mathematical programming methods
90C05: Linear programming
65C99: Probabilistic methods, stochastic differential equations
Related Items
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, 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