Algorithms for the Assignment and Transportation Problems

Abstract

Previous article Algorithms for the Assignment and Transportation ProblemsJames MunkresJames Munkreshttps://doi.org/10.1137/0105003PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAbout[1] Merrill M. Flood, The traveling-salesman problem, Operations Res., 4 (1956), 61–75 MR0078639 CrossrefISIGoogle Scholar[2] L. R. Ford, Jr. and , D. R. Fulkerson, A simple algorithm for finding maximal network flows and an application to the Hitchcock problem, RAND Corporation, Santa Monica, 1955, P-743, Sept. 26 Google Scholar[3] H. W. Kuhn, The Hungarian method for the assignment problem, Naval Res. Logist. Quart., 2 (1955), 83–97 MR0075510 0143.41905 CrossrefGoogle Scholar Previous article FiguresRelatedReferencesCited byDetails Scalable Semidefinite ProgrammingAlp Yurtsever, Joel A. Tropp, Olivier Fercoq, Madeleine Udell, and Volkan Cevher8 February 2021 | SIAM Journal on Mathematics of Data Science, Vol. 3, No. 1AbstractPDF (2365 KB)A Scalable Approach to Compute Delay Margin of a Class of Neutral-Type Time Delay SystemsAdrián Ramírez, Dimitri Breda, and Rifat Sipahi1 March 2021 | SIAM Journal on Control and Optimization, Vol. 59, No. 2AbstractPDF (802 KB)Closing Gaps in Asymptotic Fair DivisionPasin Manurangsi and Warut Suksompong8 April 2021 | SIAM Journal on Discrete Mathematics, Vol. 35, No. 2AbstractPDF (657 KB)A Privacy-Preserving Method to Optimize Distributed Resource AllocationOlivier Beaude, Pascal Benchimol, Stéphane Gaubert, Paulin Jacquot, and Nadia Oudjane24 August 2020 | SIAM Journal on Optimization, Vol. 30, No. 3AbstractPDF (968 KB)Multilevel Artificial Neural Network Training for Spatially Correlated LearningC. B. Scott and Eric Mjolsness29 October 2019 | SIAM Journal on Scientific Computing, Vol. 41, No. 5AbstractPDF (1559 KB)Index Reduction via Unimodular TransformationsSatoru Iwata and Mizuyo Takamatsu3 July 2018 | SIAM Journal on Matrix Analysis and Applications, Vol. 39, No. 3AbstractPDF (458 KB)Max-Plus Algebraic Statistical Leverage ScoresJames Hook16 November 2017 | SIAM Journal on Matrix Analysis and Applications, Vol. 38, No. 4AbstractPDF (2992 KB)A Seamless Multilevel Ensemble Transform Particle FilterA. Gregory and C. J. Cotter28 November 2017 | SIAM Journal on Scientific Computing, Vol. 39, No. 6AbstractPDF (537 KB)Community Detection in Temporal Multilayer Networks, with an Application to Correlation NetworksMarya Bazzi, Mason A. Porter, Stacy Williams, Mark McDonald, Daniel J. Fenn, and Sam D. Howison6 January 2016 | Multiscale Modeling & Simulation, Vol. 14, No. 1AbstractPDF (1688 KB)Multilevel Ensemble Transform Particle Filtering3 May 2016 | SIAM Journal on Scientific Computing, Vol. 38, No. 3AbstractPDF (479 KB)Algebraic Multilevel Preconditioner for the Helmholtz Equation in Heterogeneous Media9 October 2009 | SIAM Journal on Scientific Computing, Vol. 31, No. 5AbstractPDF (3632 KB)Combinatorial Analysis of Singular Matrix Pencils26 January 2007 | SIAM Journal on Matrix Analysis and Applications, Vol. 29, No. 1AbstractPDF (187 KB)Incremental Processing Applied to Munkres’ Algorithm and Its Application in Steinberg’s Placement ProcedureH. W. Carter, M. A. Breuer, and Z. A. Syed3 August 2006 | SIAM Journal on Algebraic Discrete Methods, Vol. 6, No. 2AbstractPDF (1082 KB)On the Assignment Polytope18 July 2006 | SIAM Review, Vol. 16, No. 4AbstractPDF (1033 KB)Algorithms for Obtaining Shortest Paths Visiting Specified Nodes2 August 2006 | SIAM Review, Vol. 15, No. 2AbstractPDF (772 KB)A Review of the Placement and Quadratic Assignment Problems18 July 2006 | SIAM Review, Vol. 14, No. 2AbstractPDF (2163 KB)Optimal and Suboptimal Algorithms for the Quadratic Assignment Problem13 July 2006 | Journal of the Society for Industrial and Applied Mathematics, Vol. 10, No. 2AbstractPDF (867 KB)An Out-of-Kilter Method for Minimal-Cost Flow Problems10 July 2006 | Journal of the Society for Industrial and Applied Mathematics, Vol. 9, No. 1AbstractPDF (957 KB)The Backboard Wiring Problem: A Placement Algorithm18 July 2006 | SIAM Review, Vol. 3, No. 1AbstractPDF (1020 KB) Volume 5, Issue 1| 1957Journal of the Society for Industrial and Applied Mathematics History Submitted:08 August 1956Published online:10 July 2006 InformationCopyright © 1957 Society for Industrial and Applied MathematicsPDF Download Article & Publication DataArticle DOI:10.1137/0105003Article page range:pp. 32-38ISSN (print):0368-4245ISSN (online):2168-3484Publisher:Society for Industrial and Applied Mathematics