马丁·布隆伯格 将无界线性混合算术问题简化为有界问题。 (英语) Zbl 1511.68243号 Galmiche,Didier(编辑)等人,《自动推理》。2018年7月14日至17日在英国牛津举行的第九届国际联合会议IJCAR 2018,作为联邦逻辑会议的一部分。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10900, 329-345 (2018). 摘要:对于保持可满足性且可以在多项式时间内计算的线性混合算法系统,我们提出了混合埃肯-厄米特变换和双界约简的组合。这两个变换一起将线性混合约束系统转换为有界系统,即可以轻松实现终止的系统。现有的线性混合算法方法,例如分枝定界法和割离证明法,在应用了我们的两个变换之后,只探索了有限的搜索空间。例如,Papadimitriou建议不为变量生成先验边界,而是通过两个转换消除无界变量。这些变换以输入系统的结构为导向,而不是从可用常数中计算先验(过)近似。实验进一步证明了这些转换在实践中的有效性。我们还提出了一种多项式方法,用于将转换后的(un)可满足证书转换为原始系统。关于整个系列,请参见[Zbl 1391.68006号]. 引用于1文件 MSC公司: 68T20型 人工智能背景下的问题解决(启发式、搜索策略等) 关键词:线性算术;整数算术;混合算术;表面贴装技术;线性变换;约束求解 软件:CVC4型;SMT互联网;数学SAT5;z3(零3) PDF格式BibTeX公司 XML格式引用 \textit{M.Bromberger},莱克特。注释计算。科学。10900,329--345(2018年;Zbl 1511.68243) 全文: 内政部 arXiv公司