home › event - heuristic search for target-value path problem

EVENT:

Heuristic search for target-value path problem
Conferences & Talks

The First International Symposium on Search Techniques in Artificial Intelligence and Robotics

13 July 2008 - 14 July 2008
Chicago, Illinois, USA

 

description

We define a class of combinatorial search problems in which the objective is to find a set of paths in a graph whose elements’ value is as close as possible to some target value. Unlike the usual shortest path problem, the goal is not necessarily to find paths with minimum length. We show that in most cases it is possible to decompose the problem into components where heuristic search can be used. We demonstrate the benefits of this approach on a synthetic domain and illustrate an instantiation of the approach for a problem in model-based diagnosis.

 

upcoming events   view all 

Disruptive Technologies in Manufacturing (Opening Keynote)
Stephen Hoover
28 April 2015 | Seattle, WA
Conferences & Talks  

The First Five Kilobytes are the Hardest
George Dyson
29 April 2015 | George E. Pake Auditorium, PARC
PARC Forum  

Printed Hybrid Logic Circuits
Janos Veres
29 April 2015 | Berlin, Germany
Conferences & Talks  

IoT User Experience Design
Mike Kuniavsky
12 May 2015 | San Francisco, CA
Conferences & Talks  

CCNxCon 2015
Glenn Edens, Bill Janssen, Marc Mosko, Glenn Scott, Dick Sillman, Nacho Solis, Chris Wood, Yali Wang
18 May 2015 - 21 May 2015 | Palo Alto, CA
Conferences & Talks