A parallel implementation of the revised simplex algorithm using OpenMP: some preliminary results

DOI10.1007/978-1-4614-5134-1_11zbMATH Open1375.90215OpenAlexW280299150MaRDI QIDQ4596161FDOQ4596161

Authors: Nikolaos Ploskas, Nikolaos Samaras, Konstantinos G. Margaritis 

Publication date: 30 November 2017

Published in: Optimization Theory, Decision Making, and Operations Research Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-1-4614-5134-1_11

Recommendations

• Advances in the parallelization of the simplex method
• Towards a practical parallelisation of the simplex method
• Parallelizing the dual revised simplex method
• scientific article; zbMATH DE number 125195
• On the application of parallel architectures to a class of operations research problems

zbMATH Keywords

linear programmingparallel computingOpenMPrevised simplex methodbasis inverse

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Parallel numerical computation (65Y05) Linear programming (90C05)

Cited In (4)

• Advances in the parallelization of the simplex method
• Improving a primal–dual simplex-type algorithm using interior point methods
• A parallel implementation of the simplex function minimization routine
• Efficient GPU-based implementations of simplex type algorithms

Uses Software

• ASYNPLEX
• CUDA
• Netlib
• SIMPAR
• PARSMI
• SYNPLEX

This page was built for publication: A parallel implementation of the revised simplex algorithm using OpenMP: some preliminary results

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