Optiplan: Unifying IP-Based and Graph-Based Planning

Menkes van den Briel, Subbarao Kambhampati

JAIR 2005 pp. 919-931

doi:10.1613/JAIR.1698 /jair/2005/vandenbriel2005jair-optiplan/

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.

PDF JAIR Semantic Scholar

Cite

Text

van den Briel and Kambhampati. "Optiplan: Unifying IP-Based and Graph-Based Planning." Journal of Artificial Intelligence Research, 2005. doi:10.1613/JAIR.1698

Markdown

[van den Briel and Kambhampati. "Optiplan: Unifying IP-Based and Graph-Based Planning." Journal of Artificial Intelligence Research, 2005.](https://mlanthology.org/jair/2005/vandenbriel2005jair-optiplan/) doi:10.1613/JAIR.1698

BibTeX

@article{vandenbriel2005jair-optiplan,
  title     = {{Optiplan: Unifying IP-Based and Graph-Based Planning}},
  author    = {van den Briel, Menkes and Kambhampati, Subbarao},
  journal   = {Journal of Artificial Intelligence Research},
  year      = {2005},
  pages     = {919-931},
  doi       = {10.1613/JAIR.1698},
  volume    = {24},
  url       = {https://mlanthology.org/jair/2005/vandenbriel2005jair-optiplan/}
}