Understanding Planning Tasks: Domain Complexity and Heuristic Decomposition: 4929 - Brossura

Helmert, Malte

 
9783540777229: Understanding Planning Tasks: Domain Complexity and Heuristic Decomposition: 4929

Sinossi

This monograph is a revised version of Malte Helmert's doctoral thesis, Solving Planning Tasks in Theory and Practice, written under the supervision of Professor Bernhard Nebel at Albert-Ludwigs-Universität Freiburg, Germany, in 2006. The book contains an exhaustive analysis of the computational complexity of the benchmark problems that have been used in the past decade. Not only that, but it also provides an in-depth analysis of so-called routing and transportation problems.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti

Planning Benchmarks.- The Role of Benchmarks.- Defining Planning Domains.- The Benchmark Suite.- Transportation and Route Planning.- IPC Domains: Transportation and Route Planning.- IPC Domains: Others.- Conclusions.- Fast Downward.- Solving Planning Tasks Hierarchically.- Translation.- Knowledge Compilation.- Search.- Experiments.- Discussion.

Product Description

Book by Helmert Malte

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Altre edizioni note dello stesso titolo

9783540847250: Understanding Planning Tasks

Edizione in evidenza

ISBN 10:  3540847251 ISBN 13:  9783540847250
Casa editrice: Springer, 2008
Brossura