Permutations in the Factorization of Simplex Bases

DOI10.1287/IJOC.2018.0862MaRDI QIDQ5139619zbMATH OpenOpenAlexWikidataFDO

Authors Ricardo Fukasawa, Laurent Poirrier

Publication date 9 December 2020

Published in INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/7e59140fdd992599da25c3f21c99277fea600051

zbMATH Keywords

basis factorizationfactorization updatelinear programmingsimplex method

Mathematics Subject Classification ID

Mathematical programming (90Cxx)

Recommendations

• An efficient simplex LU factorization update
• Novel update techniques for the revised simplex method
• A fast LU update for linear programming
• Construction of LU Factors of the Basis to Reduce Build-Up during Simplex Iterations
• scientific article; zbMATH DE number 4059114

Cites work

• A fast LU update for linear programming
• A sparsity-exploiting variant of the Bartels—Golub decomposition for linear programming bases
• Computational techniques of the simplex method
• Computing Sparse LU Factorizations for Large-Scale Linear Programming Bases
• scientific article; zbMATH DE number 3854804 (Why is no real title available?)
• scientific article; zbMATH DE number 3538745 (Why is no real title available?)
• scientific article; zbMATH DE number 3625109 (Why is no real title available?)
• Novel update techniques for the revised simplex method
• Progress in the dual simplex algorithm for solving large scale LP problems: Techniques for a fast and stable implementation
• Steepest-edge simplex algorithms for linear programming
• The dual simplex method, techniques for a fast and stable implementation
• The simplex method of linear programming using LU decomposition
• Updated triangular factors of the basis to maintain sparsity in the product form simplex method

Cited in

(5)

• scientific article; zbMATH DE number 3877181 (Why is no real title available?)
• scientific article; zbMATH DE number 4103717 (Why is no real title available?)
• scientific article; zbMATH DE number 474585 (Why is no real title available?)
• Permutation bases
• Inequivalent factorizations of permutations

Describes a project that uses

Uses Software

• Gurobi
• Benchmarks for Optimization Software
• CPLEX
• CLP
• MIPLIB

This page was built for publication: Permutations in the Factorization of Simplex Bases

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