arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1109.2155cs.AI
收藏

Optiplan:统一基于IP和基于图形的规划

Optiplan: Unifying IP-based and Graph-based Planning

Arizona State University(亚利桑那州立大学)

S. Kambhampati, M. H. L. van den Briel

摘要:

Optiplan规划系统是第一个成功参加国际规划竞赛的基于整数规划的规划器。本工程笔记描述了Optiplan的架构,并提供了整数规划公式,使其能够在竞争中表现得相当好。我们还谈到了一些最近的发展,使整数编程编码显着更具竞争力。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑