Towards a practical parallelisation of the simplex method
From MaRDI portal
Publication:970132
DOI10.1007/S10287-008-0080-5zbMATH Open1185.90149OpenAlexW2066443208MaRDI QIDQ970132FDOQ970132
Publication date: 10 May 2010
Published in: Computational Management Science (Search for Journal in Brave)
Full work available at URL: https://www.pure.ed.ac.uk/ws/files/17773139/Towards_a_practical_parallelisation_of_the_simplex_method.pdf
Cites Work
- SuperLU_DIST
- ASYNPLEX, an asynchronous parallel revised simplex algorithm
- Multifrontal parallel distributed symmetric and unsymmetric solvers
- A Supernodal Approach to Sparse Partial Pivoting
- Title not available (Why is that?)
- A fully asynchronous multifrontal solver using distributed dynamic scheduling
- SIMPAR: A parallel sparse simplex
- Partitioning procedures for solving mixed-variables programming problems
- Pivot selection methods of the Devex LP code
- Decomposition Principle for Linear Programs
- MIP: Theory and practice -- closing the gap
- Title not available (Why is that?)
- Evolution of linear programming computing techniques
- Solving Real-World Linear Programs: A Decade and More of Progress
- A practical anti-cycling procedure for linearly constrained optimization
- A practicable steepest-edge simplex algorithm
- Steepest-edge simplex algorithms for linear programming
- The elimination form of the inverse and its application to linear programming
- Partitioning mathematical programs for parallel solution
- Permuting Sparse Rectangular Matrices into Block-Diagonal Form
- Hyper-sparsity in the revised simplex method and how to exploit it
- Computing Sparse LU Factorizations for Large-Scale Linear Programming Bases
- Investigating the sparse simplex algorithm on a distributed memory multiprocessor
- A parallel linear system solver
- The Product Form for the Inverse in the Simplex Method
- Linear Programming on Cray Supercomputers
- Scalable parallel Benders decomposition for stochastic linear programming
- Decomposition of linear programs using parallel computation
- Vector processing in simplex and interior methods for linear programming
- Parallel solution of large-scale, block-angular linear programs
- Parallel bundle-based decomposition for large-scale structured mathematical programming problems
- Parallel Numerical Optimization: Current Status and an Annotated Bibliography
- A parallel primal-dual simplex algorithm
- Parallelization and aggregation of nested Benders decomposition
- Efficient decomposition and performance of parallel PDE, FFT, Monte Carlo simulations, simplex, and sparse solvers
- On the efficacy of distributed simplex algorithms for linear programming
- Parallelizing the Dual Simplex Method
- Data-Parallel Implementations of Dense Simplex Methods on the Connection Machine CM-2
- Load balancing in the parallel optimization of block-angular linear programs
- The network simplex method on a multiprocessor
- Title not available (Why is that?)
- Title not available (Why is that?)
- Parallel Simplex for Large Pure Network Problems: Computational Testing and Sources of Speedup
- Stochastic Dedication: Designing Fixed Income Portfolios Using Massively Parallel Benders Decomposition
- Title not available (Why is that?)
- Diagonal Markowitz Scheme with Local Symmetrization
- Pivoting for Size and Sparsity in Linear Programming Inversion Routes
Cited In (18)
- Interior point methods 25 years later
- Towards a closer integration of finite domain propagation and simplex-based algorithms
- Using massively parallel computations for absolutely precise solution of the linear programming problems
- Could we use a million cores to solve an integer program?
- Computing in Operations Research Using Julia
- Parallel search paths for the simplex algorithm
- Title not available (Why is that?)
- Improving a primal–dual simplex-type algorithm using interior point methods
- Advances in the Parallelization of the Simplex Method
- The simplex method as a global optimizer: A \(C\)-programming perspective
- A parallel implementation of the simplex function minimization routine
- Crash start of interior point methods
- COAP 2013 Best Paper Prize
- Investigating the sparse simplex algorithm on a distributed memory multiprocessor
- Parallel Simplex for Large Pure Network Problems: Computational Testing and Sources of Speedup
- Efficient GPU-based implementations of simplex type algorithms
- Parallelizing the dual revised simplex method
- SIMPAR: A parallel sparse simplex
Uses Software
Recommendations
This page was built for publication: Towards a practical parallelisation of the simplex method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q970132)
