Parallelizing the Dual Simplex Method

DOI10.1287/IJOC.12.1.45.11902MaRDI QIDQ4427319zbMATH OpenOpenAlexFDO

Authors Alexander Martin, Robert E. Bixby

Publication date 6 November 2003

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

Full work available at URL https://doi.org/10.1287/ijoc.12.1.45.11902

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Linear programming (90C05)

Recommendations

• Parallelizing the dual revised simplex method
• scientific article; zbMATH DE number 1041084
• scientific article; zbMATH DE number 3883943
• A parallel primal-dual simplex algorithm
• Data-Parallel Implementations of Dense Simplex Methods on the Connection Machine CM-2

Cited in

(17)

• Analysis of stochastic problem decomposition algorithms in computational grids
• A parallel primal-dual simplex algorithm
• Advances in the parallelization of the simplex method
• Using massively parallel computations for absolutely precise solution of the linear programming problems
• Generalized Networks: Parallel Algorithms and an Empirical Analysis
• Could we use a million cores to solve an integer program?
• Parallel search paths for the simplex algorithm
• Progress in the dual simplex method for large scale LP problems: Practical dual phase 1 algorithms
• A parallel implementation of the simplex function minimization routine
• scientific article; zbMATH DE number 125195 (Why is no real title available?)
• Towards a practical parallelisation of the simplex method
• Progress in the dual simplex algorithm for solving large scale LP problems: Techniques for a fast and stable implementation
• Investigating the sparse simplex algorithm on a distributed memory multiprocessor
• Efficient GPU-based implementations of simplex type algorithms
• Parallelizing the dual revised simplex method
• On the essence of parallel independence for the double-pushout and sesqui-pushout approaches
• SIMPAR: A parallel sparse simplex

Describes a project that uses

Uses Software

• CPLEX

This page was built for publication: Parallelizing the Dual Simplex Method

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