Contributions to the hungarian method

DOI10.1080/02331938408842911MaRDI QIDQ3323707zbMATHOpenAlexFDO

Authors Ralph Lehmann

Publication date 1984

Published in Mathematische Operationsforschung und Statistik. Series Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/02331938408842911

zbMATH Keywords

linear assignment problemcounterexampleHungarian methodinteger or rational coefficientsKönig-Egervàry theorem

Mathematics Subject Classification ID

Boolean programming (90C09)

Recommendations

• On Kuhn's Hungarian Method?A tribute from Hungary
• The Hungarian method for the assignment problem
• scientific article; zbMATH DE number 1179832
• Improving the Hungarian assignment algorithm
• A tale of three eras: the discovery and rediscovery of the Hungarian method

Cited in

(19)

• A comprehensive simplex-like algorithm for network optimization and perturbation analysis
• A tale of three eras: the discovery and rediscovery of the Hungarian method
• Improving the Hungarian assignment algorithm
• A note on Hungarian algorithm for assignment problems
• Depth search: remarks on the history of algorithms
• The Hungarian method for the assignment problem
• Revisiting the 0,1 assignment problem
• On Kuhn's Hungarian Method?A tribute from Hungary
• Extension of Egervàry theorem on optimal solution of assignment problem: logical approach
• Jenő Egerváry: from the origins of the Hungarian algorithm to satellite communication
• Purcell's method, Egerváry and related results
• scientific article; zbMATH DE number 4091179 (Why is no real title available?)
• On the problem of transversal selection
• On the Wald's sequential probability ratio test for Lévy processes
• scientific article; zbMATH DE number 3991510 (Why is no real title available?)
• Admissible transformations and assignment problems
• Un algoritmo misto per il problema dell'assegnazione pluridimensionale
• scientific article; zbMATH DE number 1179832 (Why is no real title available?)
• Modified Hungarian method for unbalanced assignment problem with multiple jobs

This page was built for publication: Contributions to the hungarian method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3323707)