A Short-Cut Potential Reduction Algorithm for Linear Programming

DOI10.1287/MNSC.39.6.757MaRDI QIDQ4274639zbMATH OpenOpenAlexFDO

Authors John A. Kaliski, Yinyu Ye

Publication date 2 January 1994

Published in Management Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/mnsc.39.6.757

zbMATH Keywords

interior point algorithmsdecomposition techniqueslarge-scale linear programmingpotential reduction algorithmsrandomly generated transportation problemsshort-cut technique

Mathematics Subject Classification ID

Linear programming (90C05) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Recommendations

• An \(O(n^ 3L)\) potential reduction algorithm for linear programming
• scientific article; zbMATH DE number 4197744
• scientific article; zbMATH DE number 1047677
• Potential-reduction methods in mathematical programming
• scientific article; zbMATH DE number 1372511

Cited in

(11)

• Identifying an optimal basis in linear programming
• A Potential Reduction Algorithm Allowing Column Generation
• A potential-reduction algorithm for linear complementarity problems
• A logarithmic barrier cutting plane method for convex programming
• A polynomial time constraint-reduced algorithm for semidefinite optimization problems
• Solving real-world linear ordering problems using a primal-dual interior point cutting plane method
• scientific article; zbMATH DE number 1866915 (Why is no real title available?)
• A primal-dual interior point method whose running time depends only on the constraint matrix
• A constraint-reduced variant of Mehrotra's predictor-corrector algorithm
• Constraint selection in a build-up interior-point cutting-plane method for solving relaxations of the stable-set problem
• scientific article; zbMATH DE number 1444279 (Why is no real title available?)

This page was built for publication: A Short-Cut Potential Reduction Algorithm for Linear Programming

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