scientific article; zbMATH DE number 4199962

MaRDI QIDQ3348698zbMATH OpenFDO

Authors Michael J. Todd

Publication date 1990

zbMATH Keywords

randomly generated problemsunbounded variablesKarmarkar's primal projective algorithmprimal and dual degeneracy

Mathematics Subject Classification ID

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

Recommendations

• A Variant of Karmarkar’s Linear Programming Algorithm for Problems with Some Unrestricted Variables
• Asymptotic behaviour of Karmarkar's method for linear programming
• Some experiments with Karmarkar's algorithm for linear programming
• scientific article; zbMATH DE number 4170639
• On the Performance of Karmarkar’s Algorithm over a Sequence of Iterations

Cited in

(4)

• On Anstreicher's combined phase I-phase II projective algorithm for linear programming
• On interior algorithms for linear programming with no regularity assumptions
• On combined phase 1-phase 2 projective methods for linear programming
• On monotonicity in the scaled potential algorithm for linear programming

Describes a project that uses

Uses Software

• MINOS

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 Q3348698)