Applying integer programming to AI planning
Thomas W. M. Vossen, Michael O. Ball, Amnon Lotem, Dana S. Nau · The Knowledge Engineering Review · 2000
Despite the historical difference in focus between AI planning techniques and Integer Programming (IP) techniques, recent research has shown that IP techniques show significant promise in their ability to solve AI planning problems. This paper provides approaches to encode AI planning problems as IP problems, describes some of the more significant issues that arise in using IP for AI planning, and discusses promising directions for future research.