Assignment Problems
Open accessThe DOI matches its Crossref record.
Abstract
This book provides a comprehensive treatment of assignment problems from their conceptual beginnings in the 1920s through present-day theoretical, algorithmic, and practical developments. The authors have organized the book into 10 self-contained chapters to make it easy for readers to use the specific chapters of interest to them without having to read the book linearly. Exercises in the form of numerical examples provide readers with a method of self-study or students with homework problems, and an associated web page ( www.siam.org/books/ot106/assignmentproblems.html) offers applets that readers can use to execute some of the basic algorithms as well as links to computer codes that are available online. \n \nTable of contents \nPreface; \nChapter 1: Introduction; \nChapter 2: Theoretical Foundations; \nChapter 3: Bipartite Matching Algorithms; \nChapter 4: Linear Sum Assignment Problem; \nChapter 5: Further Results on the Linear Sum Assignment Problem; \nChapter 6: Other Types of Linear Assignment Problems; \nChapter 7: Quadratic Assignment Problems: Formulations and Bounds; \nChapter 8: Quadratic Assignment Problems: Algorithms; \nChapter 9: Other Types of Quadratic Assignment Problems; \nChapter 10: Multi-index Assignment Problems; \nBibliography; \nAuthor Index; \nSubject Index \n \nFor more information please check \nhttp://www.ec-securehost.com/SIAM/OT106.html
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
Cited by
Mobile Unmanned Aerial Vehicles (UAVs) for Energy-Efficient Internet of Things Communications
Mozaffari, M., Saad, W., Bennis, M., & Debbah, M. (2017) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2017.2751045 · Cited by 1,093
Distributed Cooperative Secondary Control of Microgrids Using Feedback Linearization
Bidram, A., Davoudi, A., Lewis, F. L., & Guerrero, J. M. (2013) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2013.2247071 · Cited by 924
Iterative Bregman Projections for Regularized Transportation Problems
Benamou, J.-D., Carlier, G., Cuturi, M., Nenna, L., & Peyré, G. (2015) · SIAM Journal on Scientific Computing · doi:10.1137/141000439 · Cited by 672
Secondary control of microgrids based on distributed cooperative control of multi‐agent systems
Bidram, A., Davoudi, A., Lewis, F. L., & Qu, Z. (2013) · IET Generation, Transmission & Distribution · doi:10.1049/iet-gtd.2012.0576 · Cited by 541
Wasserstein Barycenter and Its Application to Texture Mixing
Rabin, J., Peyré, G., Delon, J., & Bernot, M. (2012) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-24785-9_37 · Cited by 504
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
Convolutional wasserstein distances: efficient optimal transportation on geometric domains
Solomon, J., de Goes, F., Peyré, G., Cuturi, M., Butscher, A., Nguyen, A., Du, T., & Guibas, L. (2015) · ACM Transactions on Graphics · doi:10.1145/2766963 · Cited by 481
ParkNet: drive-by sensing of road-side parking statistics
Mathur, S., Jin, T., Kasturirangan, N., Chandrasekaran, J., Xue, W., Gruteser, M., & Trappe, W. (2010) · Proceedings of the 8th international conference on Mobile systems, applications, and services · doi:10.1145/1814433.1814448 · Cited by 419
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
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
Probabilistic graph and hypergraph matching
Zass, R., & Shashua, A. (2008) · 2008 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2008.4587500 · Cited by 369
Hierarchical Aligned Cluster Analysis for Temporal Clustering of Human Motion
Zhou, F., De la Torre, F., & Hodgins, J. K. (2013) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2012.137 · Cited by 337
Scaling algorithms for unbalanced optimal transport problems
Chizat, L., Peyré, G., Schmitzer, B., & Vialard, F.-X. (2018) · Mathematics of Computation · doi:10.1090/mcom/3303 · Cited by 336
Trajectory Planning for Quadrotor Swarms
Honig, W., Preiss, J. A., Kumar, T. K. S., Sukhatme, G. S., & Ayanian, N. (2018) · IEEE Transactions on Robotics · doi:10.1109/tro.2018.2853613 · Cited by 315
Spatial crowdsourcing: a survey
Tong, Y., Zhou, Z., Zeng, Y., Chen, L., & Shahabi, C. (2020) · The VLDB Journal · doi:10.1007/s00778-019-00568-7 · Cited by 305
Traveling Salesman Problem: an Overview of Applications, Formulations, and Solution Approaches
Matai, R., Singh, S., & Lal, M. (2010) · Traveling Salesman Problem, Theory and Applications · doi:10.5772/12909 · Cited by 299
Zhou, F., & De la Torre, F. (2012) · 2012 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2012.6247667 · Cited by 272
Deep generative Bayesian optimization for sensor placement in structural health monitoring
Sajedi, S., & Liang, X. (2022) · Computer-Aided Civil and Infrastructure Engineering · doi:10.1111/mice.12799 · Cited by 68
Hassan, S. S., Min Park, Y., Tun, Y. K., Saad, W., Han, Z., & Hong, C. S. (2022) · ICC 2022 - IEEE International Conference on Communications · doi:10.1109/icc45855.2022.9838676 · Cited by 34
Metadata
- Authors
- Burkard, R., Dell'Amico, M., & Martello, S.
- Venue
- Society for Industrial and Applied Mathematics eBooks
- Published
- 2009-01
- OpenAlex
- W2467020497
- Cited by
- 1,394
- References
- 0
- FWCI
- 41.25
- Type
- book
- Language
- en
- Open access
- green
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.