Optiplan: Unifying IP-based and graph-based planning

Menkes H L Van Den Briel; Subbarao Kambhampati

doi:10.1613/jair.1698

Optiplan: Unifying IP-based and graph-based planning

Menkes H L Van Den Briel, Subbarao Kambhampati

Computer Science and Engineering

Research output: Contribution to journal › Article › peer-review

29 Scopus citations

Abstract

The Optiplan planning system is the first integer programming-based planner that successfully participated in the international planning competition. This engineering note describes the architecture of Optiplan and provides the integer programming formulation that enabled it to perform reasonably well in the competition. We also touch upon some recent developments that make integer programming encodings significantly more competitive.

Original language	English (US)
Pages (from-to)	919-931
Number of pages	13
Journal	Journal of Artificial Intelligence Research
Volume	24
DOIs	https://doi.org/10.1613/jair.1698
State	Published - 2005

ASJC Scopus subject areas

Artificial Intelligence

Access to Document

10.1613/jair.1698

Cite this

@article{1c278a8154574b6bb5c27ee9c4c4f1e9,

title = "Optiplan: Unifying IP-based and graph-based planning",

abstract = "The Optiplan planning system is the first integer programming-based planner that successfully participated in the international planning competition. This engineering note describes the architecture of Optiplan and provides the integer programming formulation that enabled it to perform reasonably well in the competition. We also touch upon some recent developments that make integer programming encodings significantly more competitive.",

author = "{Van Den Briel}, {Menkes H L} and Subbarao Kambhampati",

year = "2005",

doi = "10.1613/jair.1698",

language = "English (US)",

volume = "24",

pages = "919--931",

journal = "Journal of Artificial Intelligence Research",

issn = "1076-9757",

publisher = "Morgan Kaufmann Publishers, Inc.",

}

TY - JOUR

T1 - Optiplan

T2 - Unifying IP-based and graph-based planning

AU - Van Den Briel, Menkes H L

AU - Kambhampati, Subbarao

PY - 2005

Y1 - 2005

N2 - The Optiplan planning system is the first integer programming-based planner that successfully participated in the international planning competition. This engineering note describes the architecture of Optiplan and provides the integer programming formulation that enabled it to perform reasonably well in the competition. We also touch upon some recent developments that make integer programming encodings significantly more competitive.

AB - The Optiplan planning system is the first integer programming-based planner that successfully participated in the international planning competition. This engineering note describes the architecture of Optiplan and provides the integer programming formulation that enabled it to perform reasonably well in the competition. We also touch upon some recent developments that make integer programming encodings significantly more competitive.

UR - http://www.scopus.com/inward/record.url?scp=31144450955&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=31144450955&partnerID=8YFLogxK

U2 - 10.1613/jair.1698

DO - 10.1613/jair.1698

M3 - Article

AN - SCOPUS:31144450955

SN - 1076-9757

VL - 24

SP - 919

EP - 931

JO - Journal of Artificial Intelligence Research

JF - Journal of Artificial Intelligence Research

ER -

Optiplan: Unifying IP-based and graph-based planning

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this