On the Massively Parallel Solution of The Assignment Problem

In this paper we discuss the design, implementation and effectiveness of massively parallel algorithms for the solution of large-scale assignment problems. In particular, we study the auction algorithm of Bertsekas, an algorithm based on the method of multipliers of Hestenes and Powell, and an algor...

Full description

Bibliographic Details
Main Authors: Wein, Joel, Zenios, Stavros
Published: 2023
Online Access:https://hdl.handle.net/1721.1/149168