解决优化问题的一种方法是使用SMT求解器来询问是否存在(坏)解决方案,然后逐步添加更严格的成本约束,直到命题不再可满足为止.例如,在http://www.lsi.upc.edu/~oliveras/espai/papers/sat06.pdf和http://isi.uni-bremen.de/agra/doc/konf/中讨论了这种方法.08_isvlsi_optprob.pdf.
这种方法有效吗？也就是说,当尝试用额外的约束来解决时,解算器会重复使用先前解决方案中的信息吗？
smt z3
smt ×1
z3 ×1