The Hungarian method for the assignment problem

1955/03/01 by H. W. Kuhn, Harold W. Kuhn · 47 citations
Decision Sciences · Engineering · #Multi-Criteria Decision Making #Optimization and Mathematical Programming #Scheduling and Timetabling Solutions

paper · doi:10.1002/nav.3800020109

crossref issued 1955/03/01 · crossref published 1955/03/01 · crossref published-print 1955/03/01 · openalex publication_date 1955/03/01 · crossref published-online 2006/10/11 · crossref created 2007/05/07 · crossref deposited 2023/08/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05 · crossref indexed 2026/08/05

Abstract

Abstract Assuming that numerical scores are available for the performance of each of n persons on each of n jobs, the “assignment problem” is the quest for an assignment of persons to jobs so that the sum of the n scores so obtained is as large as possible. It is shown that ideas latent in the work of two Hungarian mathematicians may be exploited to yield a new method of solving this problem.

Citations

• On Representatives of Subsets

Cited by

• Unsupervised Feature Learning for Audio Analysis
• Learnable Graph Matching: Incorporating Graph Partitioning with Deep Feature Learning for Multiple Object Tracking
• Jenő Egerváry: from the origins of the Hungarian algorithm to satellite communication
• The life and works of Jenő Egerváry (1891–1958)
• Graph Neural Networks for 3D Multi-Object Tracking
• Keyword Search on RDF Graphs - A Query Graph Assembly Approach
• Making Paper Reviewing Robust to Bid Manipulation Attacks
• Sliced and Radon Wasserstein Barycenters of Measures
• A REVISION OF MINTY'S ALGORITHM FOR FINDING A MAXIMUM WEIGHT STABLE SET OF A CLAW-FREE GRAPH
• Structural Controllability of Complex Networks Based on Preferential Matching
• Learning Regularity in Skeleton Trajectories for Anomaly Detection in Videos
• Set Prediction without Imposing Structure as Conditional Density Estimation
• Correlation function for the Grid-Poisson Euclidean matching on a line and on a circle
• Tropical Geometry and Mechanism Design
• A general automatic method for optimal construction of matrix product operators using bipartite graph theory
• Stacked Intelligent Metasurface Enabled LEO Satellite Communications Relying on Statistical CSI
• AligNet: Alignment of Protein-Protein Interaction Networks
• Inferring interaction partners from protein sequences using mutual information
• Statistical physics of interacting proteins: Impact of dataset size and quality assessed in synthetic sequences
• Low Complexity Fair Scheduling in LTE/LTE-A Uplink Involving Multiple Traffic Classes
• School Choice as a One-Sided Matching Problem: Cardinal Utilities and Optimization
• Part-Aware Measurement for Robust Multi-View Multi-Human 3D Pose Estimation and Tracking
• Solving Challenging Large Scale QAPs
• Dictionary-Based Tensor Canonical Polyadic Decomposition
• Vehicle Tracking in Wide Area Motion Imagery via Stochastic Progressive Association Across Multiple Frames
• Spectral Unmixing With Multiple Dictionaries
• FlipTest
• Elastic Shape Analysis of Three-Dimensional Objects
• Robust Set Reconciliation via Locality Sensitive Hashing
• Environment Perception Framework Fusing Multi-Object Tracking, Dynamic Occupancy Grid Maps and Digital Maps
• Multiperson Continuous Tracking and Identification From mm-Wave Micro-Doppler Signatures
• On the identifiability of Bayesian factor analytic models
• The Combinatorial Santa Claus Problem or: How to Find Good Matchings in Non-Uniform Hypergraphs
• Distributed Bayesian Matrix Decomposition for Big Data Mining and Clustering
• Reconstructing Point Sets From Distance Distributions
• Segmentation-Based Bounding Box Generation for Omnidirectional Pedestrian Detection
• A spectral assignment approach for the graph isomorphism problem
• Efficient Contour Computation of Group-Based Skyline
• Rethinking Curriculum Learning with Incremental Labels and Adaptive Compensation
• IEEE 802.15.4.e TSCH-Based Scheduling for Throughput Optimization: A Combinatorial Multi-Armed Bandit Approach
• Binary Independent Component Analysis With or Mixtures
• Unsupervised clustering for collider physics
• Overview and Evaluation of Sound Event Localization and Detection in DCASE 2019
• Deep divergence-based approach to clustering
• Scan2Mesh: From Unstructured Range Scans to 3D Meshes
• Towards Robust Human Trajectory Prediction in Raw Videos
• Jenő Egerváry [wikipedia]