Tree-Search Algorithms for Quadratic Assignment Problems (Classic Reprint) - Hardcover

John F. Pierce

 
9780666104328: Tree-Search Algorithms for Quadratic Assignment Problems (Classic Reprint)

Synopsis

Master the math behind optimal decisions with proven tree-search methods.

This book presents reliable strategies for solving quadratic assignment problems using branch-and-bound techniques, linking theory to practical algorithms.

The discussion covers how these methods frame complex problems as related linear assignments, then use bounds and dominance tests to prune search space. It compares single-assignment and pair-assignment approaches, explains when each is most effective, and situates these techniques within the broader landscape of computational optimization.
  • Clear explanations of why quadratic assignment problems arise and how they relate to linear assignment
  • Detailed discussion of reliable solution procedures and how they guarantee optimal results
  • Practical guidance on bounding, pruning, and exploring search trees to speed up computation
  • Illustrative examples that show how different strategies impact performance and accuracy
Ideal for researchers and students of optimization, operations research, and related fields who want a solid, applied grounding in tree-search algorithms for complex assignment problems.

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

Other Popular Editions of the Same Title