|
Audience: Assignment Problems is a useful tool for researchers, practitioners, and graduate students. Researchers will benefit from the detailed exposition of theory and algorithms related to assignment problems, including the basic linear sum assignment problem and its many variations. Practitioners will learn about practical applications of the methods, the performance of exact and heuristic algorithms, and software options. This book also can serve as a text for advanced courses in discrete mathematics, integer programming, combinatorial optimization, and algorithmic computer science.
Contents: Preface; Chapter 1: Introduction; Chapter 2: Theoretical Foundations; Chapter 3: Bipartite Matching Algorithms; Chapter 4: Linear Sum Assignment Problem; Chapter 5: Further Results on the Linear Sum Assignment Problem; Chapter 6: Other Types of Linear Assignment Problems; Chapter 7: Quadratic Assignment Problems: Formulations and Bounds; Chapter 8: Quadratic Assignment Problems: Algorithms; Chapter 9: Other Types of Quadratic Assignment Problems; Chapter 10: Multi-index Assignment Problems; Bibliography; Author Index; Subject Index
Algorithms, architectures and information systems security Автор: Aditya Bagchi Год: 2008 |
Crew Scheduling System - The Case of Ethiopian Airlines Автор: Bewketu Moges Год: 2010 |
Equilibrium and Advanced Transportation Modelling (Centre for Research on Transportation 25th Anniversary Serie) Автор: Patrice Marcotte, Sang Nguyen Год: 2003 |
German Individual Taxation Guide Автор: Dr. Dennis Weinhold Год: 2010 |
A Java Library of Graph Algorithms and Optimization Автор: Hang T. Lau Год: 2006 |
A Java Library of Graph Algorithms and Optimization Автор: Hang T. Lau Год: 2006 |