A Practical, Integer-Linear Programming Model for the Delete-Relaxation in Cost-Optimal Planning. Imai, T. & Fukunaga, A. 2014. abstract bibtex We propose a new integer-linear programming model for the delete relaxation in cost-optimal planning. While a naive formulation of the delete relaxation as IP is impractical, our model incorporates landmarks and relevance-based constraints, resulting in an IP that can be used to directly solve the delete relaxation. We show that our IP model outperforms the previous state-of-the-art solver for delete-free problems. We then use LP relaxation of the IP as a heuristics for a forward search planner, and show that our LP-based solver is competitive with the state-of-the-art for cost-optimal planning.
@article{imai_practical_2014,
title = {A {Practical}, {Integer}-{Linear} {Programming} {Model} for the {Delete}-{Relaxation} in {Cost}-{Optimal} {Planning}},
abstract = {We propose a new integer-linear programming model for the delete relaxation in cost-optimal planning. While a naive formulation of the delete relaxation as IP is impractical, our model incorporates landmarks and relevance-based constraints, resulting in an IP that can be used to directly solve the delete relaxation. We show that our IP model outperforms the previous state-of-the-art solver for delete-free problems. We then use LP relaxation of the IP as a heuristics for a forward search planner, and show that our LP-based solver is competitive with the state-of-the-art for cost-optimal planning.},
language = {en},
author = {Imai, Tatsuya and Fukunaga, Alex},
year = {2014},
}
Downloads: 0
{"_id":"X8NC5b3H246eZaDhe","bibbaseid":"imai-fukunaga-apracticalintegerlinearprogrammingmodelforthedeleterelaxationincostoptimalplanning-2014","author_short":["Imai, T.","Fukunaga, A."],"bibdata":{"bibtype":"article","type":"article","title":"A Practical, Integer-Linear Programming Model for the Delete-Relaxation in Cost-Optimal Planning","abstract":"We propose a new integer-linear programming model for the delete relaxation in cost-optimal planning. While a naive formulation of the delete relaxation as IP is impractical, our model incorporates landmarks and relevance-based constraints, resulting in an IP that can be used to directly solve the delete relaxation. We show that our IP model outperforms the previous state-of-the-art solver for delete-free problems. We then use LP relaxation of the IP as a heuristics for a forward search planner, and show that our LP-based solver is competitive with the state-of-the-art for cost-optimal planning.","language":"en","author":[{"propositions":[],"lastnames":["Imai"],"firstnames":["Tatsuya"],"suffixes":[]},{"propositions":[],"lastnames":["Fukunaga"],"firstnames":["Alex"],"suffixes":[]}],"year":"2014","bibtex":"@article{imai_practical_2014,\n\ttitle = {A {Practical}, {Integer}-{Linear} {Programming} {Model} for the {Delete}-{Relaxation} in {Cost}-{Optimal} {Planning}},\n\tabstract = {We propose a new integer-linear programming model for the delete relaxation in cost-optimal planning. While a naive formulation of the delete relaxation as IP is impractical, our model incorporates landmarks and relevance-based constraints, resulting in an IP that can be used to directly solve the delete relaxation. We show that our IP model outperforms the previous state-of-the-art solver for delete-free problems. We then use LP relaxation of the IP as a heuristics for a forward search planner, and show that our LP-based solver is competitive with the state-of-the-art for cost-optimal planning.},\n\tlanguage = {en},\n\tauthor = {Imai, Tatsuya and Fukunaga, Alex},\n\tyear = {2014},\n}\n\n\n\n\n\n\n\n","author_short":["Imai, T.","Fukunaga, A."],"key":"imai_practical_2014","id":"imai_practical_2014","bibbaseid":"imai-fukunaga-apracticalintegerlinearprogrammingmodelforthedeleterelaxationincostoptimalplanning-2014","role":"author","urls":{},"metadata":{"authorlinks":{}},"downloads":0,"html":""},"bibtype":"article","biburl":"https://bibbase.org/zotero/matteocarde","dataSources":["BLJPWpPi3hneTGaPF"],"keywords":[],"search_terms":["practical","integer","linear","programming","model","delete","relaxation","cost","optimal","planning","imai","fukunaga"],"title":"A Practical, Integer-Linear Programming Model for the Delete-Relaxation in Cost-Optimal Planning","year":2014}