弗朗索瓦·博伯特；Sylvain Conchon公司；伊芙琳·孔特让；穆罕默德·伊格尔内拉拉；阿西亚·马布比；阿兰·梅布苏特；纪尧姆·梅尔金德 基于单纯形的Fourier-Motzkin扩展，用于求解线性整数算法。 （英语） Zbl 1358.68249号 Gramlich，Bernhard（编辑）等人，《自动推理》。2012年6月26日至29日在英国曼彻斯特举行的第六届国际联合会议，IJCAR 2012。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-31364-6/pbk）。计算机科学讲义7364。人工智能课堂讲稿，67-81（2012）。 摘要：本文描述了一种新的无量词线性整数算法的决策过程。标准技术通常将初始问题放宽到有理域，然后通过投影（例如Omega测试）或分支/切割方法（分支和定界、分支和切割、Gomory切割）进行。我们的方法试图弥合这两种技术之间的差距：它将对模型的穷尽搜索与边界推断交织在一起。如果预言机能够找到仿射形式的常数正线性组合，则计算这些边界。我们还展示了如何基于Simplex过程设计高效的oracle。我们的算法被证明是可靠的、完整的和终止的，并在alt-ergo定理证明器中实现。实验结果很有希望，表明我们的方法与最先进的SMT求解器具有竞争力。有关整个系列，请参见[Zbl 1245.68010号]. 引用于三文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 90立方厘米 极点和枢轴方法 90C57型 多面体组合学，分支与绑定，分支与切割 软件：MIPLIB2003公司 PDF格式BibTeX公司 XML格式引用 \textit{F.Bobot}等人，Lect。票据计算。科学。7364，67-81（2012；Zbl 1358.68249） 全文： 内政部 哈尔