Optiplan: Unifying IP-based and graph-based planning

Menkes H L Van Den Briel, Subbarao Kambhampati

Research output: Contribution to journalArticlepeer-review

27 Scopus citations


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 languageEnglish (US)
Pages (from-to)919-931
Number of pages13
JournalJournal of Artificial Intelligence Research
StatePublished - 2005

ASJC Scopus subject areas

  • Artificial Intelligence


Dive into the research topics of 'Optiplan: Unifying IP-based and graph-based planning'. Together they form a unique fingerprint.

Cite this