A Parallel Implementation of the Revised Simplex Algorithm Using OpenMP: Some Preliminary Results

DOI10.1007/978-1-4614-5134-1_11zbMath1375.90215OpenAlexW280299150MaRDI QIDQ4596161

Nikolaos Ploskas, Konstantinos G. Margaritis, Nikolaos Samaras

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

linear programmingparallel computingOpenMPrevised simplex methodbasis inverse

Mathematics Subject Classification ID

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

Related Items (2)

Efficient GPU-based implementations of simplex type algorithms ⋮ Improving a primal–dual simplex-type algorithm using interior point methods

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