The DOI matches its Crossref record; 3 of the 3 references it cites were found in a registry or an index.
Algorithms for the Assignment and Transportation Problems
Abstract
In this paper we presen algorithms for the solution of the general assignment and transportation problems. In Section 1, a statement of the algorithm for the assignment problem appears, along with a proof for the correctness of the algorithm. The remarks which constitute the proof are incorporated parenthetically into the statement of the algorithm. Following this appears a discussion of certain theoretical aspects of the problem. In Section 2, the algorithm is generalized to one for the transportation problem. The algorithm of that section is stated as concisely as possible, with theoretical remarks omitted. 1. THE ASSIGNMENT PROBLEM. The personnel-assignment problem is the problem of choosing an optimal assignment of n men to n jobs, assuming that numerical ratings are given for each man’s performance on each job. An optimal assignment is one which makes the sum of the men’s ratings for their assigned jobs a maximum. There are n! possible assignments (of which several may be optimal), so that it is physically impossible, except
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
The Hungarian method for the assignment problem
Kuhn, H. W. (1955) · Naval Research Logistics Quarterly · doi:10.1002/nav.3800020109 · Cited by 13,120
The Traveling-Salesman Problem
Flood, M. M. (1956) · Operations Research · doi:10.1287/opre.4.1.61 · Cited by 682
A Simple Algorithm for Finding Maximal Network Flows and an Application to the Hitchcock Problem
Ford, L. R., & Fulkerson, D. R. (1957) · Canadian Journal of Mathematics · doi:10.4153/cjm-1957-024-0 · Cited by 286
Cited by
The Human Brainnetome Atlas: A New Brain Atlas Based on Connectional Architecture
Fan, L., Li, H., Zhuo, J., Zhang, Y., Wang, J., Chen, L., Yang, Z., Chu, C., Xie, S., Laird, A. R., et al. (2016) · Cerebral Cortex · doi:10.1093/cercor/bhw157 · Cited by 2,998
Evaluating Multiple Object Tracking Performance: The CLEAR MOT Metrics
Bernardin, K., & Stiefelhagen, R. (2008) · EURASIP Journal on Image and Video Processing · doi:10.1155/2008/246309 · Cited by 2,918
SuperGlue: Learning Feature Matching With Graph Neural Networks
Sarlin, P.-E., DeTone, D., Malisiewicz, T., & Rabinovich, A. (2020) · 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr42600.2020.00499 · Cited by 2,830
Disease-associated astrocytes in Alzheimer’s disease and aging
Habib, N., McCabe, C., Medina, S., Varshavsky, M., Kitsberg, D., Dvir-Szternfeld, R., Green, G., Dionne, D., Nguyen, L., Marshall, J. L., et al. (2020) · Nature Neuroscience · doi:10.1038/s41593-020-0624-8 · Cited by 1,009
Insights into Secondary Metabolism from a Global Analysis of Prokaryotic Biosynthetic Gene Clusters
Cimermancic, P., Medema, M. H., Claesen, J., Kurita, K., Wieland Brown, L. C., Mavrommatis, K., Pati, A., Godfrey, P. A., Koehrsen, M., Clardy, J., et al. (2014) · Cell · doi:10.1016/j.cell.2014.06.034 · Cited by 981
Objective comparison of particle tracking methods
Chenouard, N., Smal, I., de Chaumont, F., Maška, M., Sbalzarini, I. F., Gong, Y., Cardinale, J., Carthel, C., Coraluppi, S., Winter, M., et al. (2014) · Nature Methods · doi:10.1038/nmeth.2808 · Cited by 894
Statistical Aspects of Wasserstein Distances
Panaretos, V. M., & Zemel, Y. (2019) · Annual Review of Statistics and Its Application · doi:10.1146/annurev-statistics-030718-104938 · Cited by 857
DOCK 6: Impact of new features and current docking performance
Allen, W. J., Balius, T. E., Mukherjee, S., Brozell, S. R., Moustakas, D. T., Lang, P. T., Case, D. A., Kuntz, I. D., & Rizzo, R. C. (2015) · Journal of Computational Chemistry · doi:10.1002/jcc.23905 · Cited by 833
From Recognition to Cognition: Visual Commonsense Reasoning
Zellers, R., Bisk, Y., Farhadi, A., & Choi, Y. (2019) · 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2019.00688 · Cited by 769
Labeled Random Finite Sets and the Bayes Multi-Target Tracking Filter
Vo, B.-N., Vo, B.-T., & Phung, D. (2014) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2014.2364014 · Cited by 764
Variational Deep Embedding: An Unsupervised and Generative Approach to Clustering
Jiang, Z., Zheng, Y., Tan, H., Tang, B., & Zhou, H. (2017) · Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2017/273 · Cited by 706
Learning to Track: Online Multi-object Tracking by Decision Making
Xiang, Y., Alahi, A., & Savarese, S. (2015) · 2015 IEEE International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2015.534 · Cited by 674
Approximate graph edit distance computation by means of bipartite graph matching
Riesen, K., & Bunke, H. (2009) · Image and Vision Computing · doi:10.1016/j.imavis.2008.04.004 · Cited by 651
Super-resolution Ultrasound Imaging
Christensen-Jeffries, K., Couture, O., Dayton, P. A., Eldar, Y. C., Hynynen, K., Kiessling, F., O'Reilly, M., Pinton, G. F., Schmitz, G., Tang, M.-X., et al. (2020) · Ultrasound in Medicine & Biology · doi:10.1016/j.ultrasmedbio.2019.11.013 · Cited by 558
Tracking the Untrackable: Learning to Track Multiple Cues with Long-Term Dependencies
Sadeghian, A., Alahi, A., & Savarese, S. (2017) · 2017 IEEE International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2017.41 · Cited by 553
DeepPoseKit, a software toolkit for fast and robust animal pose estimation using deep learning
Graving, J. M., Chae, D., Naik, H., Li, L., Koger, B., Costelloe, B. R., & Couzin, I. D. (2019) · eLife · doi:10.7554/elife.47994 · Cited by 547
On coreference resolution performance metrics
Luo, X. (2005) · Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing - HLT '05 · doi:10.3115/1220575.1220579 · Cited by 536
YOLO-Pose: Enhancing YOLO for Multi Person Pose Estimation Using Object Keypoint Similarity Loss
Maji, D., Nagori, S., Mathew, M., & Poddar, D. (2022) · 2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW) · doi:10.1109/cvprw56347.2022.00297 · Cited by 533
Inference Attacks on Property-Preserving Encrypted Databases
Naveed, M., Kamara, S., & Wright, C. V. (2015) · Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/2810103.2813651 · Cited by 502
An extension of the Munkres algorithm for the assignment problem to rectangular matrices
Bourgeois, F., & Lassalle, J.-C. (1971) · Communications of the ACM · doi:10.1145/362919.362945 · Cited by 501
Kasturi, R., Goldgof, D., Soundararajan, P., Manohar, V., Garofolo, J., Bowers, R., Boonstra, M., Korzhova, V., & Zhang, J. (2009) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2008.57 · Cited by 497
Quasi-Dense Similarity Learning for Multiple Object Tracking
Pang, J., Qiu, L., Li, X., Chen, H., Li, Q., Darrell, T., & Yu, F. (2021) · 2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr46437.2021.00023 · Cited by 480
Probabilistic data association for semantic SLAM
Bowman, S. L., Atanasov, N., Daniilidis, K., & Pappas, G. J. (2017) · 2017 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2017.7989203 · Cited by 462
Bell, E. W., & Zhang, Y. (2019) · Journal of Cheminformatics · doi:10.1186/s13321-019-0362-7 · Cited by 462
Reweighted Random Walks for Graph Matching
Cho, M., Lee, J., & Lee, K. M. (2010) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-15555-0_36 · Cited by 455
Optimal and Suboptimal Algorithms for the Quadratic Assignment Problem
Gilmore, P. C. (1962) · Journal of the Society for Industrial and Applied Mathematics · doi:10.1137/0110022 · Cited by 448
Vondrick, C., Patterson, D., & Ramanan, D. (2013) · International Journal of Computer Vision · doi:10.1007/s11263-012-0564-1 · Cited by 448
WILL: Wireless Indoor Localization without Site Survey
Wu, C., Yang, Z., Liu, Y., & Xi, W. (2013) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2012.179 · Cited by 424
Ultrasound Localization Microscopy and Super-Resolution: A State of the Art
Couture, O., Hingot, V., Heiles, B., Muleki-Seya, P., & Tanter, M. (2018) · IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control · doi:10.1109/tuffc.2018.2850811 · Cited by 423
On implementing 2D rectangular assignment algorithms
Crouse, D. F. (2016) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2016.140952 · Cited by 405
Recursive Least Squares Dictionary Learning Algorithm
Skretting, K., & Engan, K. (2010) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2010.2040671 · Cited by 387
Variants of the hungarian method for assignment problems
Kuhn, H. W. (1956) · Naval Research Logistics Quarterly · doi:10.1002/nav.3800030404 · Cited by 386
pong: fast analysis and visualization of latent clusters in population genetic data
Behr, A. A., Liu, K. Z., Liu-Fang, G., Nakka, P., & Ramachandran, S. (2016) · Bioinformatics · doi:10.1093/bioinformatics/btw327 · Cited by 381
The Backboard Wiring Problem: A Placement Algorithm
Steinberg, L. (1961) · SIAM Review · doi:10.1137/1003003 · Cited by 379
Whole-brain serial-section electron microscopy in larval zebrafish
Hildebrand, D. G. C., Cicconet, M., Torres, R. M., Choi, W., Quan, T. M., Moon, J., Wetzel, A. W., Scott Champion, A., Graham, B. J., Randlett, O., et al. (2017) · Nature · doi:10.1038/nature22356 · Cited by 375
Improving refugee integration through data-driven algorithmic assignment
Bansak, K., Ferwerda, J., Hainmueller, J., Dillon, A., Hangartner, D., Lawrence, D., & Weinstein, J. (2018) · Science · doi:10.1126/science.aao4408 · Cited by 370
Emergent: a novel data-set for stance classification
Ferreira, W., & Vlachos, A. (2016) · Proceedings of the 2016 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies · doi:10.18653/v1/n16-1138 · Cited by 360
Discovering dynamic brain networks from big data in rest and task
Vidaurre, D., Abeysuriya, R., Becker, R., Quinn, A. J., Alfaro-Almagro, F., Smith, S. M., & Woolrich, M. W. (2018) · NeuroImage · doi:10.1016/j.neuroimage.2017.06.077 · Cited by 347
Group Role Assignment via a Kuhn–Munkres Algorithm-Based Solution
Zhu, H., Zhou, M., & Alkins, R. (2012) · IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans · doi:10.1109/tsmca.2011.2170414 · Cited by 341
Deep Affinity Network for Multiple Object Tracking
Sun, S., AKHTAR, N., Song, H., Mian, A. S., & Shah, M. (2019) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2019.2929520 · Cited by 340
DynaSLAM II: Tightly-Coupled Multi-Object Tracking and SLAM
Bescos, B., Campos, C., Tardos, J. D., & Neira, J. (2021) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2021.3068640 · Cited by 335
Spectral Embedded Clustering: A Framework for In-Sample and Out-of-Sample Spectral Clustering
Nie, F., Zeng, Z., Tsang, I. W., Xu, D., & Zhang, C. (2011) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2011.2162000 · Cited by 325
Shadow detection: A survey and comparative evaluation of recent methods
Sanin, A., Sanderson, C., & Lovell, B. C. (2012) · Pattern Recognition · doi:10.1016/j.patcog.2011.10.001 · Cited by 324
Hou, X., Ao, W., Song, Q., Lai, J., Wang, H., & Xu, F. (2020) · Science China Information Sciences · doi:10.1007/s11432-019-2772-5 · Cited by 298
FABIA: factor analysis for bicluster acquisition
Hochreiter, S., Bodenhofer, U., Heusel, M., Mayr, A., Mitterecker, A., Kasim, A., Khamiakova, T., Van Sanden, S., Lin, D., Talloen, W., et al. (2010) · Bioinformatics · doi:10.1093/bioinformatics/btq227 · Cited by 296
Domain Generalization Using a Mixture of Multiple Latent Domains
Matsuura, T., & Harada, T. (2020) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v34i07.6846 · Cited by 289
Image Based Mango Fruit Detection, Localisation and Yield Estimation Using Multiple View Geometry
Stein, M., Bargoti, S., & Underwood, J. (2016) · Sensors · doi:10.3390/s16111915 · Cited by 286
Walter, T., & Couzin, I. D. (2021) · eLife · doi:10.7554/elife.64000 · Cited by 286
Song, P., Trzasko, J. D., Manduca, A., Huang, R., Kadirvel, R., Kallmes, D. F., & Chen, S. (2018) · IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control · doi:10.1109/tuffc.2017.2778941 · Cited by 285
Klein, M. (1967) · Management Science · doi:10.1287/mnsc.14.3.205 · Cited by 284
An Out-of-Kilter Method for Minimal-Cost Flow Problems
Fulkerson, D. R. (1961) · Journal of the Society for Industrial and Applied Mathematics · doi:10.1137/0109002 · Cited by 270
Phelps, J. S., Hildebrand, D. G. C., Graham, B. J., Kuan, A. T., Thomas, L. A., Nguyen, T. M., Buhmann, J., Azevedo, A. W., Sustar, A., Agrawal, S., et al. (2021) · Cell · doi:10.1016/j.cell.2020.12.013 · Cited by 265
Linear-Time Approximation for Maximum Weight Matching
Duan, R., & Pettie, S. (2014) · Journal of the ACM · doi:10.1145/2529989 · Cited by 265
Spatial-Temporal Relation Networks for Multi-Object Tracking
Xu, J., Cao, Y., Zhang, Z., & Hu, H. (2019) · 2019 IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2019.00409 · Cited by 263
A forced directed component placement procedure for printed circuit boards
Quinn, N., & Breuer, M. (1979) · IEEE Transactions on Circuits and Systems · doi:10.1109/tcs.1979.1084652 · Cited by 263
A survey of sparse matrix research
Duff, I. S. (1977) · Proceedings of the IEEE · doi:10.1109/proc.1977.10514 · Cited by 262
RetinaTrack: Online Single Stage Joint Detection and Tracking
Lu, Z., Rathod, V., Votel, R., & Huang, J. (2020) · 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr42600.2020.01468 · Cited by 254
Murine single-cell RNA-seq reveals cell-identity- and tissue-specific trajectories of aging
Kimmel, J. C., Penland, L., Rubinstein, N. D., Hendrickson, D. G., Kelley, D. R., & Rosenthal, A. Z. (2019) · Genome Research · doi:10.1101/gr.253880.119 · Cited by 184
Fréchet Means for Distributions of Persistence Diagrams
Turner, K., Mileyko, Y., Mukherjee, S., & Harer, J. (2014) · Discrete & Computational Geometry · doi:10.1007/s00454-014-9604-7 · Cited by 207
Object Detection and Tracking for Autonomous Navigation in Dynamic Environments
Ess, A., Schindler, K., Leibe, B., & Van Gool, L. (2010) · The International Journal of Robotics Research · doi:10.1177/0278364910365417 · Cited by 191
Gagne, D. J., McGovern, A., Haupt, S. E., Sobash, R. A., Williams, J. K., & Xue, M. (2017) · Weather and Forecasting · doi:10.1175/waf-d-17-0010.1 · Cited by 169
Higgins, I., Chang, L., Langston, V., Hassabis, D., Summerfield, C., Tsao, D., & Botvinick, M. (2021) · Nature Communications · doi:10.1038/s41467-021-26751-5 · Cited by 162
No Blind Spots: Full-Surround Multi-Object Tracking for Autonomous Vehicles Using Cameras and LiDARs
Rangesh, A., & Trivedi, M. M. (2019) · IEEE Transactions on Intelligent Vehicles · doi:10.1109/tiv.2019.2938110 · Cited by 158
Robust Fruit Counting: Combining Deep Learning, Tracking, and Structure from Motion
Liu, X., Chen, S. W., Aditya, S., Sivakumar, N., Dcunha, S., Qu, C., Taylor, C. J., Das, J., & Kumar, V. (2018) · 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2018.8594239 · Cited by 135
A Survey of Self-Supervised and Few-Shot Object Detection
Huang, G., Laradji, I., Vazquez, D., Lacoste-Julien, S., & Rodriguez, P. (2022) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2022.3199617 · Cited by 100
Robust Long-Term Registration of UAV Images of Crop Fields for Precision Agriculture
Chebrolu, N., Labe, T., & Stachniss, C. (2018) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2018.2849603 · Cited by 89
Fuzzing deep-learning libraries via automated relational API inference
Deng, Y., Yang, C., Wei, A., & Zhang, L. (2022) · Proceedings of the 30th ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering · doi:10.1145/3540250.3549085 · Cited by 86
Ehrlich, S., Lord, A. R., Geisler, D., Borchardt, V., Boehm, I., Seidel, M., Ritschel, F., Schulze, A., King, J. A., Weidner, K., et al. (2015) · Human Brain Mapping · doi:10.1002/hbm.22736 · Cited by 65
Yolo-3DMM for Simultaneous Multiple Object Detection and Tracking in Traffic Scenarios
Liu, L., Song, X., Song, H., Sun, S., Han, X.-F., Akhtar, N., & Mian, A. (2024) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2024.3360875 · Cited by 38
Wang, D., Luo, Y., Mok, V. C. T., Chu, W. C. W., & Shi, L. (2016) · NeuroImage · doi:10.1016/j.neuroimage.2015.10.032 · Cited by 33
SketchSoup: Exploratory Ideation Using Design Sketches
Arora, R., Darolia, I., Namboodiri, V. P., Singh, K., & Bousseau, A. (2017) · Computer Graphics Forum · doi:10.1111/cgf.13081 · Cited by 26
(2022) · doi:10.1371/journal.pcbi.1010147 · Cited by 12
A murine aging cell atlas reveals cell identity and tissue-specific trajectories of aging
(2019) · doi:10.1101/657726 · Cited by 12
Metadata
- Authors
- Munkres, J.
- Venue
- Journal of the Society for Industrial and Applied Mathematics
- Published
- 1957-03
- Volume
- 5
- Issue
- 1
- Pages
- 32-38
- ISSN
- 0368-4245 (ISSN-L)
- 2168-3484
- OpenAlex
- W2141461755
- Cited by
- 3,986
- References
- 3
- FWCI
- 7.00
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.