This book is about problem-solving. In particular it is about heuristic state-space search for combinatorial optimization - one of the fundamental problems of computer science. 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. These include best-first search, depth-first branch-and- bound, iterative deepening, recursive best-first search, and constant- space best-first search. Primarily written for researchers in computer science, the author presupposes a basic familiarity with complexity theory. In addition, it is assumed that the reader is familiar with the basic concepts of random variables and recursive functions. Two succesful applications are presented in depth: one is a set of state-space transformation methods which can be used to find approximate solutions qwuickly, and the second is a method called forward estimation for constructing more informative evaluation functions.
- ISBN:
- 9780387988320
- 9780387988320
-
Category:
- Mathematical theory of computation
- Format:
- Hardback
- Publication Date:
-
14-10-1999
- Language:
- English
- Publisher:
- Springer-Verlag New York Inc.
- Country of origin:
- United States
- Pages:
- 201
- Dimensions (mm):
- 235x155x14mm
- Weight:
- 1.1kg
This title is in stock with our Australian supplier and should arrive at our Sydney warehouse within 2 - 3 weeks of you placing an order.
Once received into our warehouse we will despatch it to you with a Shipping Notification which includes online tracking.
Please check the estimated delivery times below for your region, for after your order is despatched from our warehouse:
ACT Metro 2 working days
NSW Metro 2 working days
NSW Rural 2 - 3 working days
NSW Remote 2 - 5 working days
NT Metro 3 - 6 working days
NT Remote 4 - 10 working days
QLD Metro 2 - 4 working days
QLD Rural 2 - 5 working days
QLD Remote 2 - 7 working days
SA Metro 2 - 5 working days
SA Rural 3 - 6 working days
SA Remote 3 - 7 working days
TAS Metro 3 - 6 working days
TAS Rural 3 - 6 working days
VIC Metro 2 - 3 working days
VIC Rural 2 - 4 working days
VIC Remote 2 - 5 working days
WA Metro 3 - 6 working days
WA Rural 4 - 8 working days
WA Remote 4 - 12 working days
Share This Book: