The Hungarian Method for the Assignment Problem

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.

Über Graphen und ihreAnwendung auf…Über Graphen und ihre Anwendung auf Determinantentheorie und MengenlehreOn Representatives ofSubsetsOn Representatives of SubsetsA CombinatorialAlgorithmA Combinatorial AlgorithmApplication of thesimplex method to a…Application of the simplex method to a transportation problemSolution of thePersonnel Classificatio…Solution of the Personnel Classification Problem with the Method of Optimal RegionsA Personnel AssignmentProblemA Personnel Assignment ProblemHistory of mathematicalprogramming, a…History of mathematical programming, a collection of personal reminiscencesCombinatorialoptimization. Polyhedra…Combinatorial optimization. Polyhedra and efficiency.Matrix reduction usingthe Hungarian method fo…Matrix reduction using the Hungarian method for the generation of school timetablesOn multi-robot taskallocationOn multi-robot task allocationUnsupervised Learningand ClusteringUnsupervised Learning and ClusteringDetection drivenadaptive multi-cue…Detection driven adaptive multi-cue integration for multiple human trackingData Fusion: Conceptsand IdeasData Fusion: Concepts and IdeasEnergy EfficientResource Allocation for…Energy Efficient Resource Allocation for Multiuser Relay NetworksMalware Detection inAdversarial Settings…Malware Detection in Adversarial Settings: Exploiting Feature Evolutions and Confusions in Android AppsControl principles forcomplex biological…Control principles for complex biological networksSimAlign: High QualityWord Alignments without…SimAlign: High Quality Word Alignments without Parallel Training Data using Static and Contextualized EmbeddingsUpdates-Leak: Data SetInference and…Updates-Leak: Data Set Inference and Reconstruction Attacks in Online LearningA Sequence-to-SetNetwork for Nested Name…A Sequence-to-Set Network for Nested Named Entity RecognitionFrom Alignment toAssignment…From Alignment to Assignment: Frustratingly Simple Unsupervised Entity AlignmentThe Hungarian Method forthe Assignment ProblemThe Hungarian Method for the Assignment Problem過去の参考文献中心の論文この論文を引用する論文古い新しい

ノードをクリックするとフォーカスを固定、空白をクリックすると本論文に戻ります。ホバーで一時的にプレビューできます。各ノードのページはタイトルから開けます。