Journal of Artificial Intelligence Research · 2005 · 30 citations · 12 references
Natural SciencesDecision SciencesOptimizationPath PlanningCombinatorial OptimizationDiscrete OptimizationInteger ProgrammingMathematical ProgrammingPlan OptimizationGraph Search PlanningInteger Programming ModelsInteger Programming RelaxationsMixed-integer Programming
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.
12
Henry Kautz, Bart Selman · 1992 · 828 citations
Unifying SAT-based and graph-based planning
Henry Kautz, Bart Selman · 1999 · 423 citations