Performance Characteristics of the Jacobi and the Gauss-Seidel Versions of the Auction Algorithm on the Alliant FX/8

DOI10.1287/IJOC.3.2.92MaRDI QIDQ4025901zbMATH OpenOpenAlexFDO

Authors David N. Kempka, Jeffery L. Kennington, Hossam A. Zaki

Publication date 18 February 1993

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

Full work available at URL https://doi.org/10.1287/ijoc.3.2.92

zbMATH Keywords

auction algorithmlinear assignmentparallel computers

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Integer programming (90C10)

Recommendations

• The auction algorithm: A distributed relaxation method for the assignment problem
• A comparison of two algorithms for the assignment problem
• scientific article; zbMATH DE number 515940
• A computational analysis of the auction algorithm
• scientific article; zbMATH DE number 934539

Cited in

(3)

• A comparison of two algorithms for the assignment problem
• Data parallel computing for network-structured optimization problems
• A data parallel augmenting path algorithm for the dense linear many-to-one assignment problem

This page was built for publication: Performance Characteristics of the Jacobi and the Gauss-Seidel Versions of the Auction Algorithm on the Alliant FX/8

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