Speeding up the hungarian algorithm
References (5)
- et al.
Improving the Hungarian assignment algorithm
Opl Res. Lett.
(1986) The Hungarian method for the assignment problem
Naval Res. Logist. Q.
(1955)
Cited by (42)
Large field monitoring system of vehicle load on long-span bridge based on the fusion of multiple vision and WIM data
2023, Automation in ConstructionOptimal waypoint assignment for designing drone light show formations
2022, Results in Control and OptimizationCitation Excerpt :Researchers [15] have also proposed an efficient GPU-based parallel algorithm for the augmenting path search, which is the most time-intensive step of the Hungarian algorithm. Further, it has been found that a minor alteration in the matrix operation can help reduce the execution time of the classical Hungarian algorithm [16]. Authors from [17] have proposed an Accelerating Hungarian Algorithm, which results in creating more than one zeroes in a single iteration that helps in the faster execution of the code.
The Stable Marriage Problem: An interdisciplinary review from the physicist's perspective
2021, Physics ReportsCitation Excerpt :In the following paragraphs, we will see how the Hungarian method solves this problem. For completeness, it is worth knowing that there are several variations of the Hungarian algorithm and other more recently developed algorithms that solve the assignment problem, for example in [108–110]. As Kuhn himself wrote in [111], the idea of the Hungarian algorithm came to him while reading Konig’s book on graph theory in the summer of 1953.
Hungarian layer: A novel interpretable neural layer for paraphrase identification
2020, Neural NetworksCitation Excerpt :For the input sentences in Fig. 1, the weight between “Sunday” and “run” is lower than the weight between “yard” and “inside”, but the former weight cannot support the evidence for paraphrase/non-paraphrase, because the former two words that are most dissimilar in this case should not be compared inappropriately by alignment analysis. To extract the aligned unmatched parts, in this paper, we embed Hungarian algorithm (Wright, 1990) into neural architecture as Hungarian layer (Algorithm 2). Illustrated in Fig. 1, the alignment in sentence matching could be formulated as task-assignment problem, which can be tackled by Hungarian algorithm (Wright, 1990).
Seamless group target tracking using random finite sets
2020, Signal ProcessingCitation Excerpt :The association result is obtained by finding the association matrix with lowest cost ℑ. This optimization problem can be solved by many optimal assignment algorithms [24,25]. In all time steps, only the association matrices with lowest costs are recorded and constitute the association history, and object trajectories are extracted from this best association history.
- ∗
M. B. Wright is a Lecturer in operational research at the University of Lancaster, England. Before that he was with the operational research group at the Headquarters of British Rail. His main research interests are the practical uses of heuristics and the application of OR to transport, health services and sport.