z3中的Simplex实现

Question

提到here z3使用Dual Simplex而不是Revised Simplex，这意味着到目前为止，在每次旋转操作期间都会访问原始（固定）tableaux的所有行和列。我是否正确地推断，在z3中实施Revised Simplex可以大大提高表格恰好大的问题的性能？

Answer 1

Z3的Simplex实现使用Dual simplex，并在DPLL（T）框架内结合回溯搜索。其他方法包括专门的解算器 对于差分逻辑，每个不等式逻辑的单位 - 两个变量， 尝试修改单纯形式（在你建议的DPLL（T）或其他方法中）或 这类程序：“Dejan Jovanovic，LeonardoMendonçadeMoura：切入大通 - 求解线性整数算法。 J. Autom。推理51（1）：79-108（2013）“，梯度法，内点法等 在应用领域，有许多因素可以发挥更有效的作用 取决于分支比率与变量数量和问题中的不等式。