ASYNPLEX swMATH ID: 2174 Software Authors: Hall, J.A.J.; McKinnon, K.I.M. Description: This paper describes ASYNPLEX, an asynchronous variant of the revised simplex method which is suitable for parallel implementation on a shared memory multiprocessor or MIMD computer with fast inter-processor communication. The method overlaps simplex iterations on different processors. Candidates to enter the basis are tentatively selected using reduced costs which may be out of date. Later, the up-to-date reduced costs of the tentative candidates are calculated and candidates are either discarded or accepted to enter the basis. The implementation of this algorithm on a Cray T3D is described and results demonstrating significant speed-up are presented Homepage: http://www.maths.ed.ac.uk/hall/MS-95/MS-95-050b-abstract.html Keywords: linear programming; revised simplex method; parallel implementation; Cray T3D Related Software: PARSMI; DEVEX; ParISS; HiGHS; Benchmarks for Optimization Software; SoPlex; KORBX; SYNPLEX; SIMPAR; COIN-OR; CLP; XPRESS; CPLEX; Pannon Optimizer; Netlib; CUDA; MUMPS; SuperLU; SuperLU-DIST Cited in: 8 Documents Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year ASYNPLEX, an asynchronous parallel revised simplex algorithm. Zbl 0906.90119Hall, J. A. J.; McKinnon, K. I. M. 1998 all top 5 Cited by 19 Authors 3 Hall, J. A. Julian 1 Alefragis, Panayiotis 1 Allgower, Frank 1 Bagirov, Adil M. 1 Beliakov, Gleb 1 Bullo, Francesco 1 Bürger, Mathias 1 Huangfu, Qi 1 Margaritis, Konstantinos G. 1 Maros, István 1 McKinnon, Ken I. M. 1 Notarstefano, Giuseppe 1 Ploskas, Nikolaos 1 Samaras, Nikolaos 1 Sanders, Peter 1 Stágel, Bálint 1 Takkula, Tuomo 1 Tar, Péter 1 Wedelin, Dag all top 5 Cited in 6 Serials 2 Annals of Operations Research 1 Automatica 1 Optimization 1 CEJOR. Central European Journal of Operations Research 1 Computational Management Science 1 Mathematical Programming Computation Cited in 5 Fields 8 Operations research, mathematical programming (90-XX) 4 Numerical analysis (65-XX) 1 Computer science (68-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Systems theory; control (93-XX) Citations by Year