---
title: "Improving Graphplan's Search with EBL & DDB Techniques"
authors:
  - "Subbarao Kambhampati"
doi: ""
url: "https://ijcai.org/proceedings/1999/140"
pdf: "https://ijcai.org/proceedings/1999/0140.pdf"
venue: "Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence"
year: 1999
pages: "982-986"
track: "Planning and Scheduling"
keywords:
---

# Improving Graphplan's Search with EBL & DDB Techniques

Subbarao Kambhampati

*Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence*, pages 982-986.

## Abstract

I highlight some inefficiencies of Graphplan's backward search algorithm, and describe how these can be eliminated by adding explanation-based learning and dependency-directed backtracking capabilities to Graphplan. I will then demonstrate the effectiveness of these augmentations by describing results of empirical studies that show dramatic improvements in run-time (:::::100x speedups) as well as solvability-horizons on benchmark problems across seven different domains.