Ponad 4 miliony tytułów w języku angielskim i innych językach! Odkryj swoją nową historię już dziś!

State-Space Search

Name: State-Space Search
Brand: Springer-Verlag New York Inc.
SKU: 9781461271833
Price: 424.83 PLN
Availability: InStock

Algorithms, Complexity, Extensions, and Applications

Autor: Weixiong Zhang

Język:

Oprawa: Miękka

Wydawca: Springer-Verlag New York Inc.

Dostępność: Dostępna u dostawcy

Wysyłamy za 5-8 dni

424.83 zł

This book is particularly concerned with heuristic state-space search for combinatorial optimization...

Informacje o książce

Autor

Weixiong Zhang

Język

Angielski

Oprawa

Książka - Miękka

Data wydania

2012

strony

201

EAN

9781461271833

ISBN

1461271835

Enbook ID

02186672

Wydawca

Springer-Verlag New York Inc.

Waga

343

Wymiary

155 x 235 x 13

Pełny opis

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.