DIMACS - Series in Discrete Mathematics and Theoretical Computer Science
Volume: 16; 1994; 364 pp; Hardcover
MSC: Primary 90;
Print ISBN: 978-0-8218-6607-8
Product Code: DIMACS/16
List Price: $94.00
Individual Member Price: $75.20
Quadratic Assignment and Related ProblemsShare this page
Edited by Panos Pardalos; Henry Wolkowicz
A co-publication of the AMS and DIMACS
This book, the first dedicated to quadratic assignment problems, contains refereed papers presented at the Workshop on Quadratic Assignment and Related Problems, held at DIMACS in May 1993. Bringing together researchers from academia and industry, the workshop focused on recent computational approaches and applications. The methods described here include eigenvalue estimates and reduction techniques for lower bounds, parallelization, genetic algorithms, polyhedral approaches, greedy and adaptive search algorithms. The applications include graph bandwidth problems, telecommunications network design, load balancing, VLSI design, data association problems, and multidimensional assignment problems. In addition, this book contains a survey article with an extensive bibliography.
Co-published with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 1–7 were co-published with the Association for Computer Machinery (ACM).
Table of Contents
Table of Contents
Quadratic Assignment and Related Problems
Graduate students and researchers in mathematics, engineering, operations research, economics, management science and computer science.
This volume [is] a valuable source on QAPs.
-- Journal of Global Optimization
The quality of this set of papers shows an overall high standard … a definite must for any library in mathematics and business where operation plays a significant role … the individual researcher dealing with the quadratic assignment problem has no chance to be up to date with respect to QAP unless this book has been read … an overall excellently prepared up to date overview on the quadratic assignment problem.
-- OR Spektrum