马库斯·阿斯辛格；康拉德·德雷舍尔；格哈德·弗里德里希；乔治·戈特洛布；彼得·杰文斯；安娜·里亚布肯；叶夫根尼·托尔斯滕森 伙伴单位问题的优化方法。 （英语） 兹比尔1302.90164 Achterberg，Tobias（ed.）等人，组合优化问题约束编程中AI和OR技术的集成。2011年5月23日至27日在德国柏林举行的2011年CPAIOR第八届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-21310-6/pbk）。计算机科学讲座笔记6697，4-19（2011）。 小结：在这项工作中，我们将合作伙伴单位问题作为优化方法的一个新挑战。它捕获了行业中经常出现的某种类型的配置问题。不幸的是，可以看出，在最常见的情况下，问题的优化版本是难以解决的。我们在答案集编程、命题可满足性测试、约束求解和整数编程的框架中提出并评估问题的编码。我们还展示了如何将这些编码适应于一类问题实例，我们最近已经证明这些问题实例是可处理的。有关整个系列，请参见[Zbl 1214.68003号]. 引用于16文件 MSC公司： 90C27型 组合优化 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 90立方厘米 整数编程 软件：伯克明州 PDF格式BibTeX公司 XML格式引用 \textit{M.Aschinger}等人，Lect。票据计算。科学。6697，4--19（2011；Zbl 1302.90164） 全文： 内政部 链接