State-Space Search: Algorithms, Complexity, Extensions, and Applications By Weixiong ZhangEnglish | PDF | 1999 | 215 Pages | ISBN : 1461271835 | 19.12 MB
This book is about problem solving. Specifically, it is about heuristic state-space search under branch-and-bound framework for solving com binatorial optimization problems. The two central themes of this book are the average-case complexity of heuristic state-space search algorithms based on branch-and-bound, and their applications to developing new problem-solving methods and algorithms.