“…They are parallelized versions of primal-dual algorithms based on shortest path computations, due to Kennington and Wang [113], Zaki [170], Balas, Miller, Pekny, and Toth [14], Bertsekas and Castañon [32,33], parallelized versions of the auction algorithm, due to Zaki [170], Wein and Zenios [167,168], Bertsekas and Castañon [31], and parallelizations of primal simplex-based methods, due to Miller, Pekny, and Thompson [128], Peters [138], Barr and Hickman [27]. For a good review on parallel algorithms for the LSAP and network flow problems in general the reader is referred to Bertsekas, Castañon, Eckstein, and Zenios [34].…”