Items related to Tree-Search Algorithms for Quadratic Assignment Problems

Tree-Search Algorithms for Quadratic Assignment Problems - Softcover

John F. Pierce

 
9781332285556: Tree-Search Algorithms for Quadratic Assignment Problems

Synopsis

This book explores tree-search algorithms for solving quadratic assignment problems—an optimization problem that arises in a wide range of contexts. These problems involve assigning a number of entities to a number of mutually exclusive classes, with the objective of minimizing the total cost or distance associated with the assignments. The author presents a unified framework for comparing existing tree-search algorithms, including a discussion of their strengths and weaknesses. They also propose some alternative search strategies and other means of improving the efficiency of these algorithms. The book concludes with a discussion of the significance of the insights provided by these algorithms for solving quadratic assignment problems.

"synopsis" may belong to another edition of this title.