Back to search

A parallel shortest augmenting path algorithm for the assignment problem

Data up to Jan 2025

Published1991
Citations58
References24

Total Citations Per Year

Abstract

References (24)

A note on two problems in connexion with graphs

1959 • 22,492 citations

The Hungarian method for the assignment problem

1955 • 11,128 citations

Combinatorial optimization: networks and matroids

2021 • 3,410 citations

Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems

1972 • 2,450 citations

Data Structures and Network Algorithms

1983 • 2,116 citations

Branch-and-Bound Methods: A Survey

1966 • 1,915 citations

A shortest augmenting path algorithm for dense and sparse linear assignment problems

1987 • 1,127 citations

The NYU Ultracomputer—Designing an MIMD Shared Memory Parallel Computer

1983 • 753 citations

A new algorithm for the assignment problem

1981 • 279 citations

On some techniques useful for solution of transportation network problems

1971 • 247 citations

Assignment and Matching Problems: Solution Methods with FORTRAN-Programs

1980 • 233 citations

Parallel synchronous and asynchronous implementations of the auction algorithm

1991 • 176 citations

The alternating basis algorithm for assignment problems

1977 • 158 citations

Linear Assignment Problems

1987 • 103 citations

A competitive (dual) simplex method for the assignment problem

1986 • 89 citations

Contention is no obstacle to shared-memory multiprocessing

1986 • 78 citations

The shortest augmenting path method for solving assignment problems — Motivation and computational experience

1985 • 56 citations

Implementation and Testing of a Primal-Dual Algorithm for the Assignment Problem

1983 • 52 citations

Results from a parallel branch and bound algorithm for the asymmetric traveling salesman problem

1989 • 51 citations

A parallel branch and bound algorithm for solving large asymmetric traveling salesman problems

1992 • 42 citations

Parallel computing in combinatorial optimization

1988 • 36 citations

Primal-dual algrorithms for the assignment problem

1987 • 36 citations

Algorithm for the solution of the assignment problem for sparse matrices

1983 • 19 citations

Parallel Computer Models and Combinatorial Algorithms

1987 • 14 citations

Cited By (0)

Loading...