• Home
  • Search
  • Algorithms for the Assignment and Transportation Problems
  • Open Access IconOpen Access
  • Cite Icon4177
  • https://doi.org/10.1137/0105003Copy DOI Icon

Algorithms for the Assignment and Transportation Problems

  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
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

Similar Papers
  • Research Article
  • Citations147

Qualitative Problems in Matrix Theory

  • Jan 01, 1969
  • SIAM Review
  • John Maybe +1
  • Research Article
  • Citations111

A Partial Characterization of Poised Hermite–Birkhoff Interpolation Problems

  • Jun 01, 1969
  • SIAM Journal on Numerical Analysis
  • K Atkinson +1
  • Research Article
  • Citations29

Complementarity Theorems for Linear Programming

  • Jan 01, 1970
  • SIAM Review
  • A C Williams
  • Research Article
  • Citations52

Numerial Methods for Volterra Integral Equations with Singular Kernels

  • Sep 01, 1969
  • SIAM Journal on Numerical Analysis
  • Peter Linz
  • Research Article
  • Citations57

The Numerical Solution of Integral Equations on the Half-Line

  • Sep 01, 1969
  • SIAM Journal on Numerical Analysis
  • Kendall Atkinson
  • Research Article
  • Citations22

The Reduction of Certain Control Problems to an “Ordinary Differential” Type

  • Apr 01, 1968
  • SIAM Review
  • J Warga
  • Research Article
  • Citations37

Lower and Upper Bounds for the Number of Lattice Points in a Simplex

  • Jan 01, 1972
  • SIAM Journal on Applied Mathematics
  • Aharon Gavriel Beged-Dov
  • Research Article
  • Citations7

Corrigendum: Discrete Time Stochastic Adaptive Control

  • Nov 01, 1982
  • SIAM Journal on Control and Optimization
  • Graham C Goodwin +2
  • Research Article
  • Citations2

Errata: Connection Formulas for Asymptotic Solutions of Second order Turning Points in Unbounded Domains

  • May 01, 1975
  • SIAM Journal on Mathematical Analysis
  • Anthony W Leung
  • Research Article
  • Citations18

On Convergence of a Random Search Method in Convex Minimization Problems

  • Sep 01, 1975
  • Theory of Probability & Its Applications
  • V G Karmanov
  • Research Article
  • Citations942

Quasi–incompressible Cahn–Hilliard fluids and topological transitions

  • Oct 08, 1998
  • Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences
  • J Lowengrub +1
  • Research Article
  • Citations14

Second-Order Markov and Reciprocal Stationary Gaussian Processes

  • Jan 01, 1980
  • Theory of Probability & Its Applications
  • R N Miroshin
  • Research Article
  • Citations66

Numerical Simulation of Stationary and Non-Stationary Gaussian Random Processes

  • Jan 01, 1965
  • SIAM Review
  • Joel N Franklin
  • Research Article
  • Citations14

Sign Variations of the Macdonald Identities

  • Nov 01, 1986
  • SIAM Journal on Mathematical Analysis
  • Dennis Stanton
  • Research Article
  • Citations23

Random Partitions of Sets

  • Dec 01, 1974
  • Theory of Probability & Its Applications
  • V N Sachkov
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.