Computational aspects of linear programming simplex method

DOI10.1016/S0965-9978(00)00022-3MaRDI QIDQ1852251zbMATH OpenWikidataFDO

Authors Yanyan Li, D. T. Nguyen, Y. Bai, J. Qin, B. Han, Y. Hu

Publication date 9 January 2003

Published in Advances in Engineering Software (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0965-9978(00)00022-3

zbMATH Keywords

basic variableslinear programmingnon-basic variablessimplex method

Mathematics Subject Classification ID

Other programming paradigms (object-oriented, sequential, concurrent, automatic, etc.) (68N19) Computing methodologies and applications (68U99) Linear programming (90C05)

Recommendations

• The Efficiency of the Simplex Method: A Survey
• Computational techniques of the simplex method
• An improved algorithm of simplex method in linear programming problem
• Modification and implementation of two-phase simplex method
• Improvement and its computer implementation of an artificial-free simplex-type algorithm by Arsham

Cited in

(24)

• An analysis of an available set of linear programming test problems
• Improvement and its computer implementation of an artificial-free simplex-type algorithm by Arsham
• Computational techniques of the simplex method
• Computational results with a primal-dual subproblem simplex method
• A timing model for the revised simplex method
• A simple direct cosine simplex algorithm
• An improved algorithm of simplex method in linear programming problem
• X-matrix simplex-method (an improved version)
• The Efficiency of the Simplex Method: A Survey
• scientific article; zbMATH DE number 4031393 (Why is no real title available?)
• On practical stopping rules for the simplex method
• Optimization for exaust emission problems by the simplex method
• scientific article; zbMATH DE number 47963 (Why is no real title available?)
• Implementing the Simplex Method: The Initial Basis
• Implementing the simplex method for the Optimization Subroutine Library
• scientific article; zbMATH DE number 1064581 (Why is no real title available?)
• scientific article; zbMATH DE number 1504438 (Why is no real title available?)
• scientific article; zbMATH DE number 1786135 (Why is no real title available?)
• Classical simplex methods for linear programming and their developments
• A two-phase method for the simplex tableau
• A simple and practical simplex tabuleau
• A revised simplex method with integer Q-matrices
• The simplex method and unrestricted variables
• Improving the efficiency of the simplex algorithm based on a geometric explanation of phase 1

Describes a project that uses

Uses Software

• MINOS

This page was built for publication: Computational aspects of linear programming simplex method

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