Assignment Problems - Mauro Dell'Amico

. .

Résumé :

• Preface
• Chapter 1: Introduction
• Chapter 2: Theoretical Foundations
• Chapter 3: Bipartite Matching Algorithms
• Chapter 4: Linear Sum Assignment Problem: Sequential Algorithms
• 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.
...

Biographie:
A comprehensive treatment of assignment problems from their conceptual beginnings in the 1920s through present-day theoretical, algorithmic, and practical developments. The authors have organised 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....

Sommaire:
Preface; 1. Introduction; 2. Theoretical foundations; 3. Bipartite matching algorithms; 4. Linear sum assignment problem: sequential algorithms; 5. Further results on the linear sum assignment problem; 6. Other types of linear assignment problems; 7. Quadratic assignment problems: formulations and bounds; 8. Quadratic assignment problems: algorithms; 9. Other types of quadratic assignment problems; 10. Multi-index assignment problems; Bibliography; Author index; Subject index.