SAT and Planning
Keyword(s):
This chapter firstly reviews the importance of the Satisfiability Problem (SAT) for a wide range of applications, including applications in Operation Management such as planning. A review of methods nowadays employed by modern SAT-solvers is then presented. The authors then use Classical Planning as an illustrative example of how a significant problem can be translated into SAT. They point out important results and studies concerning reductions of planning into SAT, and explain how to construct a SAT instance which is satisfiable if and only if an instance of a bounded version of the classic blocks-world problem is solvable.
Keyword(s):
2012 ◽
Vol 21
(06)
◽
pp. 1250025
◽
Keyword(s):
2009 ◽
Vol 36
◽
pp. 229-266
◽
Keyword(s):
Keyword(s):
2021 ◽