Data-Parallel Implementations of Dense Simplex Methods on the Connection Machine CM-2

DOI10.1287/ijoc.7.4.402zbMath0842.90080OpenAlexW2023617559MaRDI QIDQ4869756

Donald Goldfarb, Jonathan Eckstein, İ. İlkay Boduroğlu, L. C. Polymenakos

Publication date: 20 May 1996

Published in: ORSA Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/d9ac089114c9bd79b70ac1073a361cf30682c357

zbMATH Keywords

data-parallel implementations of the simplex method

Mathematics Subject Classification ID

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

Related Items

Parallel search paths for the simplex algorithm, Advances in the Parallelization of the Simplex Method, Efficient GPU-based implementations of simplex type algorithms, Towards a practical parallelisation of the simplex method, Peer‐to‐peer distributed text classifier learning in PADMINI

Uses Software

• NETLIB LP Test Set