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

DOI10.1007/978-1-4614-5134-1_11MaRDI QIDQ4596161zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

basis inverselinear programmingOpenMPparallel computingrevised simplex method

Mathematics Subject Classification ID

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

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

Cited in

(4)

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

Describes a project that uses

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)