scientific article; zbMATH DE number 4199962

zbMATH Open0726.90054MaRDI QIDQ3348698FDOQ3348698

Authors: Michael J. Todd 

Publication date: 1990

Title of this publication is not available (Why is that?)

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
• On the Performance of Karmarkar’s Algorithm over a Sequence of Iterations

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)

Cited In (4)

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

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)