ISBN-10:
0387988327
ISBN-13:
9780387988320
Pub. Date:
10/14/1999
Publisher:
Springer New York
State-Space Search: Algorithms, Complexity, Extensions, and Applications / Edition 1

State-Space Search: Algorithms, Complexity, Extensions, and Applications / Edition 1

by Weixiong ZhangWeixiong Zhang

Hardcover

Current price is , Original price is $149.0. You

Temporarily Out of Stock Online

Please check back later for updated availability.

Overview

This book is particularly concerned with heuristic state-space search for combinatorial optimization. Its two central themes are the average-case complexity of state-space search algorithms and the applications of the results notably to branch-and-bound techniques. Primarily written for researchers in computer science, the author presupposes a basic familiarity with complexity theory, and it is assumed that the reader is familiar with the basic concepts of random variables and recursive functions. Two successful applications are presented in depth: one is a set of state-space transformation methods which can be used to find approximate solutions quickly, and the second is forward estimation for constructing more informative evaluation functions.

Product Details

ISBN-13: 9780387988320
Publisher: Springer New York
Publication date: 10/14/1999
Edition description: 1999
Pages: 201
Product dimensions: 6.10(w) x 9.25(h) x 0.02(d)

Table of Contents

1State-Space Search for Problem Solving1
2Algorithms for Combinatorial Optimization13
3Complexity of State-Space Search for Optimal Solutions34
4Computational Complexity Transitions61
5Algorithm Selection83
6A Study of Branch-and-Bound on the Asymmetric Traveling Salesman Problem92
7State-Space Transformation for Approximation and Flexible Computation116
8Forward Pruning for Approximation and Flexible Computation, Part I: Single-Agent Combinatorial Optimization144
9Forward Pruning for Approximation and Flexible Computation, Part II: Multiagent Game Playing172
ABasic Concepts of Branching Processes182
BMathematical Notation185
CList of Algorithms186
References187
Index197

Customer Reviews