The Hungarian method for the assignment problem. (English) Zbl 1187.90015

Jünger, Michael (ed.) et al., 50 years of integer programming 1958–2008. From the early years to the state-of-the-art. Papers based on the presentations at the special session at the 12th combinatorial optimization workshop AUSSOIS 2008, Aussois, France January 7–11, 2008. With DVD. Berlin: Springer (ISBN 978-3-540-68274-5/hbk; 978-3-540-68279-0/ebook). 29-47 (2010).
Summary: Reprint of [Naval Res. Logist. Q. 2, 83–97 (1955; Zbl 0143.41905)] with the statement: “This paper has always been one of my favorite ‘children,’ combining as it does elements of the duality of linear programming and combinatorial tools from graph theory. It may be of some interest to tell the story of its origin.”
For the entire collection see [Zbl 1181.90003].


90-03 History of operations research and mathematical programming
90B80 Discrete location and assignment
01A75 Collected or selected works; reprintings or translations of classics


Zbl 0143.41905
Full Text: DOI Link