伊西尔·迪利格;托马斯·迪利格;亚历克斯·艾肯 从证明中截取：解决整数上线性不等式的完整实用技术。 （英文） Zbl 1242.65116号 Bouajjani，Ahmed（编辑）等人，《计算机辅助验证》。2009年6月26日至7月2日在法国格勒诺布尔举行的第21届CAV 2009国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-02657-7/pbk）。计算机科学讲座笔记5643，233-247（2009）。 摘要：我们提出了一种新颖、合理和完整的基于单纯形的算法来求解整数上的线性不等式。我们的算法可以看作是分支定界技术的语义推广，系统地发现并排除解空间中不包含整数点的整个子空间。我们的主要见解是，通过关注顶点的定义约束，我们可以计算定义约束的交集的不满足性证明，并使用该证明系统地排除无整数点的可行域的子空间。我们通过实验表明，在解决整数上的线性不等式时，我们的技术显著优于SMT-COMP'08的QF-LIA类别中的前四位竞争对手。关于整个系列，请参见[Zbl 1165.68004号]. 引用于10文件 MSC公司： 65千5 数值数学规划方法 90立方厘米 整数编程 90C57型 多面体组合学，分支与绑定，分支与切割 软件：cvc3型;z3（零3） PDF格式BibTeX公司 XML格式引用 \textit{I.Dillig}等人，Lect。注释计算。科学。5643、233--247（2009；Zbl 1242.65116） 全文： 内政部