M.H.L. van den Briel and S. Kambhampati (2005) "Optiplan: Unifying IP-based and Graph-based Planning", Volume 24, pages 919-931

PDF | PostScript | doi:10.1613/jair.1698

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.

Click here to return to Volume 24 contents list