• About Us
  • AI Topics
  • AI Magazine
  • Conferences
  • Library
  • Membership
  • Publications
  • Symposia
  • Contact

Heuristic Search, Memory-Based Heuristics and Their Applications

Papers from the 2006 AAAI Workshop

Ariel Felner, Robert C. Holte, and Hector Geffner, Program Cochairs

Technical Report WS-06-08 published by The AAAI Press, Menlo Park, California

This technical report is also available in book and CD format.

Please Note: Abstracts are linked to individual titles, and will appear in a separate browser window. Full-text versions of the papers are linked to the abstract text. Access to full text may be restricted to AAAI members. PDF file sizes may be large!

Contents

Preface / vii
Ariel Felner, Robert C. Holte, and Hector Geffner

Organizing Committee / vii
Ariel Felner, Robert C. Holte, and Hector Geffner

Recent Progress in Heuristic Search: A Case Study of the Four-Peg Towers of Hanoi Problem / 1
Richard E. Korf and Ariel Felner

Automated Pattern Database Design / 7
Stefan Edelkamp

Dual Search in Permutation State Spaces / 15
Uzi Zahavi, Ariel Felner, Robert C. Holte, and Jonathan Schaeffer

ITSA*: Iterative Tunneling Search with A* / 21
David A. Furcy

Domain-Independent Structured Duplicate Detection / 27
Rong Zhou and Eric A. Hansen

Parallel Breadth-First Heuristic Search on a Shared-Memory Architecture / 33
Yang Zhang and Eric A. Hansen

Sequential and Parallel Algorithms for Frontier A* with Delayed Duplicate Detection / 39
Robert Niewiadomski, José Nelson Amaral, and Robert C. Holte

A Memory-Based RASH Optimizer / 45
Mauro Brunato, Roberto Battiti, and Srinivas Pasupuleti

AND/OR Graph Search for Genetic Linkage Analysis / 52
Radu Marinescu and Rina Dechter

LAO*, RLAO*, or BLAO* / 59
Peng Dai and Judy Goldsmith

An Empirical Evaluation of Automated Knowledge Discovery in a Complex Domain / 65
Jay H. Powell and John D. Hastings

Conflict Directed Backjumping for MAX-CSPs / 71
Roie Zivan and Amnon Meisels

Improving Relaxed Planning Graph Heuristics for Metric Optimization / 79
Raquel Fuentetaja, Daniel Borrajo, and Carlos Linares

Integrating Actions Preconditions Difficulty within the Relaxed Plan Heuristic Measure / 87
Tomás de la Rosa and Raquel Fuentetaja

AAAI Digital Library

AI Magazine Articles

Conference Proceedings Papers

Funding Tutorial

Presidential Addresses

Policy Reports

Symposia Papers

Workshop Papers

Other Links

AAAI Home Page

Awards

Calendar

Jobs

Meetings

AAAI Press

Resources

AAAI Workshops

Copyright © 2008 Association for the Advancement of Artificial Intelligence. All rights reserved. | Your use of this site is subject to our Terms and Conditions and Privacy Policy | Home | About AAAI | Search | Log In Page
AAAI Conferences | AI Magazine | AI Topics | Awards | Calendar | Contact AAAI | Digital Library | Jobs | Meetings | Member’s Page | Membership | Press | Press Room | Publications | Resources | Symposia | Workshops