{"type":"ScholarlyArticle","title":"Improving Graphplan's Search with EBL & DDB Techniques","authors":[{"name":"Subbarao Kambhampati","slug":"subbarao-kambhampati","given":"Subbarao","family":"Kambhampati","affiliation":""}],"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.","doi":null,"url":"https://ijcai.org/proceedings/1999/140","pdf":"https://ijcai.org/proceedings/1999/0140.pdf","markdown":"https://ijcai.org/proceedings/1999/140.md","bibtex":"https://ijcai.org/proceedings/1999/bibtex/140","volume":{"slug":"1999","title":"Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1999","url":"https://ijcai.org/proceedings/1999/","year":1999,"location":"Stockholm, Sweden","dates":"","editors":"Thomas Dean","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Planning and Scheduling","track":"Planning and Scheduling","number":140,"pages":{"first":982,"last":986},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}