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.

Other Popular Editions of the Same Title