Quadratic Assignment and Related Problems: Dimacs Workshop May 20-21, 1993 (Dimacs Series in Discrete Mathematics and Theoretical Computer Science,)

Wolkowicz, Henry

ISBN 10: 0821866079 / ISBN 13: 9780821866078

Verlag: American Mathematical Society, 1994

Beschreibung

Zustand: Gut | Seiten: 364 | Sprache: Englisch | Produktart: Bücher.

Bestandsnummer des Verkäufers 41887981/3

Bibliografische Details

• Titel: Quadratic Assignment and Related Problems: Dimacs Workshop May 20-21, 1993 (Dimacs Series in Discrete Mathematics and Theoretical Computer Science,)
• Verlag: American Mathematical Society
• Erscheinungsjahr: 1994
• Sprache: Englisch
• ISBN-10: 0821866079
• ISBN-13: 9780821866078
• Einband: Hardcover
• Zustand: Gut
• Verkäuferkataloge:
  • Bücher

Über diesen Titel

Inhaltsangabe

Researchers from academia and industry exchange their perspectives on new computational approaches and applications for quadratic assignment. Among the techniques discussed are parallelization, genetic algorithms, and greedy and adaptive search algorithms. The applications include graph bandwidth problems, telecommunications network design, and load balancing. The 17 papers are revised from presentations to a May 1993 workshop at Rutgers University. No index. Annotation copyright Book News, Inc. Portland, Or.

Reseña del editor

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.