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 

The Future of Work
Stephen Hoover
12 December 2016 | Stanford, CA
Conferences & Talks  

Connecting through Play: Tech to Augment In-Person Interaction
Katherine Isbister
15 December 2016 | George E. Pake Auditorium, PARC
PARC Forum  

National Security and Diplomacy: What’s Entrepreneurship Have To Do With It?
Colonel (ret.) Peter Newell, Colonel (ret.) Joe Felter, Tom Byers
12 January 2017 | George E. Pake Auditorium, PARC
PARC Forum  

Dawn of the Labs: The Next Gen of Tech Innovation
Marzieh Nabi, Panelist
10 March 2017 - 19 March 2017 | Austin, TX
Conferences & Talks