Assignment problems
By: Rainer Burkardt, Technische Universitaet Graz, Graz, Austria, Mauro Dell'Amico, University of Modena and Reggia Emilia, Reggio Emilia, Italy, Silvano Martello, University of Bologna, Bologna, Italy
Contributors: Dell'Amico, Mauro; Martello, Silvano
Edition: Revised edition.
Series: Other titles in applied mathematics
Publisher: Society for Industrial and Applied Mathematics
Published: 2012
Place of publication: Philadelphia
Language: eng
ISBN-13: 9781611972221
Subjects: Assignment problems (Programming); Mathematics; Computer science
Notes: Includes bibliographical references and index.
Table of contents: title: Introduction; title: Theoretical foundations; title: Bipartite matching algorithms; title: Linear sum assignment problem: sequential algorithms; title: Further results on the linear sum assignment problem; title: Other types of linear assignment problems; title: Quadratic assignment problems: formulations and bounds; title: Quadratic assignment problems: algorithms; title: Other types of quadratic assignment problems; title: Multi-index assignment problems.