×

兹马思-数学第一资源

线性合理成本的最优化模理论。(英语) Zbl 1354.68233

理学硕士:
68T15型 定理证明(演绎、解析等)(MSC2010)
68吨20 人工智能环境下的问题解决(启发式、搜索策略等)
PDF格式 BibTeX公司 引用
全文: 内政部
参考文献:
[1] Tobias Achterberg,Timo Berthold,Thorsten Koch和Kati Wolter。约束整数规划:一种集成CP和MIP的新方法。进行中。注册会计师;08.计算机科学课堂讲稿,第5015卷。斯普林格,6-20·Zbl 1142.68504
[2] 卡洛斯·安斯;特吉,米克尔·博菲尔,米克尔·帕拉;,Josep Suy和Mateu Villaret。可满足模理论:资源受限项目调度问题的一种有效方法。在萨拉。
[3] 吉勒·奥德马尔、马可·博扎诺、亚历山德罗·西马蒂和罗伯托·塞巴斯蒂亚尼。2005.用MathSAT验证工业混合动力系统。进行中。2004年第119卷·兹布1272.68220
[4] Gilles Audemard,Alessandro Cimatti,Arthur Kornilowicz和Roberto Sebastianini。基于SAT的定时系统有界模型检验。进行中。FORTE和#8217;02.计算机科学课堂讲稿,第2529卷。斯普林格。
[5] 埃贡·巴拉斯。离散优化问题的析取规划和松弛层次。技术报告DRC-7O-21-R3。卡内基梅隆大学。检索自http://repository.cmu.edu/cgi/viewcontent.cgi?文章=1949&context=tepper·Zbl 0592.90070
[6] 埃贡·巴拉斯。析取规划:可行点凸包的性质。讨论。申请。数学。89,1-3(1998),3-44·Zbl 0921.90118
[7] 埃贡·巴拉斯和皮埃尔·博纳米。从LP表生成lift和projectcut的新变体:开源实现和测试。在IPCO。89-103年·Zbl 1136.90399
[8] 克拉克·巴雷特,罗伯托·塞巴斯蒂安尼,桑吉特·A。塞希亚和塞萨尔·蒂内利。2009.满足性模理论。《可满足性手册》,Armin Biere,Marijn J。H。Heule、Hans van Maaren和Toby Walsh(编辑)。IOS出版社,825-885。
[9] C。W。巴雷特,D。L。莳萝和A。树桩。2002.Shostak的推广’组合决策过程的方法。在组合系统的前沿(FROCOS)。人工智能课堂讲稿。斯普林格·维拉格。意大利圣玛格丽塔利古雷·Zbl 1057.68109
[10] A。比尔,A。西马蒂,E。M。克拉克和朱云山。1999.没有BDDs的符号模型检查。进行中。塔卡斯和#8217;99.193-207年·Zbl 1046.68578号
[11] 阿明·比尔,玛丽安·J。H。Heule、Hans van Maaren和Toby Walsh(编辑)。2009.可满足性手册。IOS出版社。980页·Zbl 1183.68568
[12] 马可·博扎诺、罗伯托·布鲁托梅索、亚历山德罗·西马蒂、托米A。朱蒂拉,西尔维奥·拉尼斯,彼得·范罗森和罗伯托·塞巴斯蒂亚尼。通过布尔搜索进行有效的理论组合。信息计算机。204、10(2006年),1493-1525年·Zbl 1137.68578号
[13] A。布鲁克,D。肯德里克,A。米拉乌斯和R。拉曼。2011.GAMS和#8212;用户’s指南。GAMS开发公司,华盛顿特区。
[14] 罗伯托·卡瓦达、亚历山德罗·西马蒂、安德斯·弗兰兹和#233;n、 克里希纳马尼·卡拉扬桑达拉姆、马可·罗维里和R。K。西山桑达。通过整合BDDs和SMT解算器计算谓词抽象。在FMCAD中。IEEE计算机。第69-76页。
[15] 亚历山德罗·西马蒂,安德斯·弗兰兹én、 艾伯蒂安,克里斯滕欧和塞巴斯蒂奥。成本理论的可满足性模:基础与应用。在塔卡斯。计算机科学课堂讲稿,第6015卷。斯普林格,99-113·兹布1284.68388
[16] 亚历山德罗·西马蒂,阿尔贝托·格里吉奥,巴斯蒂安·约斯特·沙拉夫斯马和罗伯托·塞巴斯蒂亚尼。2013年a。MaxSAT模理论的模块化方法。在可满足性测试理论与应用国际会议上,SAT。计算机科学课堂讲稿,第7962卷·兹布1390.68572
[17] 亚历山德罗·西马蒂,阿尔贝托·格里吉奥,巴斯蒂安·约斯特·沙拉夫斯马和罗伯托·塞巴斯蒂亚尼。2013年b。MathSAT 5 SMT解算器。系统构建与分析的工具与算法(TACAS’13) 一。计算机科学讲义,第7795卷。斯普林格,95-109·Zbl 1381.68153
[18] 亚历山德罗·西马蒂、阿尔贝托·格里吉奥和罗伯托·塞巴斯蒂亚尼。2010.可满足模理论中Craig插值的有效生成。ACM传输。计算机。逻辑12,1(2010年10月)·Zbl 1351.68247
[19] 亚历山德罗·西马蒂、阿尔贝托·格里吉奥和罗伯托·塞巴斯蒂亚尼。2011.在SAT模理论中计算小的不满足核。J。人工制品。因特尔。第40号决议(2011年4月),701-728·Zbl 1216.68241
[20] 莱昂纳多•门顿;a de Moura和Nikolaj Bj;恩。Z3:一个高效的SMT求解器。在塔卡斯。计算机科学课堂讲稿,第4963卷。斯普林格,337-340。
[21] 伊西尔·迪利格,托马斯·迪利格,肯尼斯·L。麦克米兰和亚历克斯·艾肯。2012年。SMT最低满意任务。在卡夫。394-409年·兹布1284.68175
[22] 布鲁诺·杜特尔特和莱昂纳多·德穆拉。一个快速线性算法求解器。在卡夫。计算机科学讲义,第4144卷。
[23] 布鲁诺·杜特尔特和莱昂纳多·德穆拉。2006年,Yices SMT解决方案。技术报告。SRI国际。检索自http://yices.csl.sri.com/tool-paper.pdf。
[24] N。Eén和n。Sö伦森。一个可扩展的SAT求解器。满意度测验的理论与应用(SAT’03年)。计算机科学课堂讲稿,第2919卷。斯普林格,502-518·Zbl 1204.68191
[25] 阿尔贝托·格里吉奥。2012.可满足模线性整数算法的实用方法。J。萨蒂斯,布尔模型。计算机。2012年第8期,第1-27页·Zbl 1331.68207
[26] IBM公司。2010.IBM ILOG CPLEX优化器。检索自http://www-01.ibm.com/software/integration/optimization/cplex optimizer/。
[27] 娜塔莉亚·卡林尼克,埃里卡;布拉赫ám、 托比亚斯·舒伯特、拉尔夫·温默和伯恩德·贝克尔。2010.开发SMT求解器并行化的不同策略。进行中。毫微伏。97-106年。
[28] 朱敏丽和费利普·马力普;。2009年,MaxSAT,硬约束和软约束。《可满足性手册》,Armin Biere,Marijn J。H。Heule、Hans van Maaren和Toby Walsh(编辑)。IOS出版社,613–631。
[29] 安德烈·洛迪。混合整数规划计算。《整数规划50年》(1958-2008),斯普林格·韦拉格,619-645·Zbl 1187.90206
[30] 一。林奇和J。P。席尔瓦。关于计算最小不可满足核数。进行中。第七届满意度测试理论与应用国际会议。
[31] Panagiotis Manolios和Vasilis Papavasileiou。2013.ILP模理论。在卡夫。662-677年。
[32] 乔奥P。席尔瓦侯爵、伊内斯·林奇和沙拉德·马利克。2009.冲突驱动的小句学习SAT Solvers,第4章,131-153。Biere等人[2009年]。
[33] J。P。席尔瓦和K。A。萨卡拉。1996.掌握—一种新的可满足性搜索算法。进行中。ICCAD和#8217;96.220–227。
[34] 马修W。莫斯科维茨,康纳F。Madigan,Ying Zhao,Lintao Zhang和Sharad Malik。2001年,Chaff:设计一个高效的SAT解算器。在DAC中。530–535年。
[35] C。G。尼尔森和D。C。奥彭。1979.通过合作决策程序进行简化。托普拉斯1,2(1979),245–257·Zbl 0452.68013
[36] 罗伯特·尼乌温胡斯和阿尔伯特·奥利维拉斯。关于SAT模理论与优化问题。进行中。满意度测试理论与应用(SAT&8217;06年)。计算机科学讲义,第4121卷。斯普林格·Zbl 1187.68558号
[37] R。Nieuwenhuis,A。奥利维拉斯和C。蒂内利。解决SAT和SAT模理论:从抽象的Davis-Putnam-Logemann-Loveland程序到DPLL(T)。J。ACM 53,6(2006年11月),937–977·Zbl 1326.68164
[38] D。A。普莱斯特和S。格林鲍姆。1986.一个保留结构的小句形式翻译。J。符号。计算机。2(1986年),第293-304页·Zbl 0636.68119
[39] R。拉曼和我。E。格罗斯曼。基于逻辑的整数规划的建模和计算技术。计算机。化学。工程18,7(1994),563-578。
[40] 奥利维尔·罗塞尔和瓦索·曼奎诺。2009.伪布尔和基数约束。《可满足性手册》,Armin Biere,Marijn J。H。Heule、Hans van Maaren和Toby Walsh(编辑)。IOS出版社,695-733。
[41] 尼古拉斯W。Sawaya和Ignacio E。格罗斯曼。解线性广义析取规划问题的割平面法。计算机。化学。英国29,9(2005),1891-1913年。
[42] 尼古拉斯W。Sawaya和Ignacio E。格罗斯曼。2012.线性广义析取规划的松弛层次。欧元。J。操作。第216,1(2012),70-82号决议·Zbl 1266.90132
[43] 罗伯托·塞巴斯蒂安尼。懒惰可满足模理论。J。卫星,布尔模型。计算机。3,3-4(2007),141-224·Zbl 1145.68501
[44] 罗伯托·塞巴斯蒂安尼和西尔维娅·托马西。2012.使用LA(Q)成本函数优化SMT。在IJCAR。人工智能课堂讲稿,第7364卷。斯普林格,484-498。检索自http://disi.unitn.it/∼publisba.html/列表·Zbl 1358.68264
[45] 梅诺尔夫·塞尔曼和塞尔达尔·卡迪奥格鲁。约束优化的二分法搜索协议。计算机科学课堂讲稿,第5202卷,斯普林格。
[46] Mary Sheeran、Satnam Singh和Gunnar St&\229;马尔克。2000.使用感应和SAT解算器检查安全性能。在FMCAD中。计算机科学讲义。斯普林格,108-125。
[47] C。蒂内利和M。T。哈兰迪。1996.Nelson-Oppen组合法正确性的新证明。进行中。组合系统的前沿(FroCoS和#8217;06)(应用逻辑)。克鲁瓦·Zbl 0893.03001
[48] A。维奇埃蒂。2011年(2011年)。个人沟通。
[49] A。维切蒂和我。E。格罗斯曼。2004年。使用LogMIP解决线性和非线性析取规划问题的计算经验。进行中。FOCAPD的。587-590年。
[50] 克里斯托夫M。温特斯泰格,尤瑟夫哈马迪,莱昂纳多·门顿;一个德穆拉。2009.一个解决SMT的并行投资组合方法。进行中。计算机辅助验证。715–720.内政部:http://dx.doi.org/10.1007/978-3-642-02658-4_60·Zbl 05571941
[51] 美国。沃尔夫曼和D。焊接。1999.LPSAT引擎及其在资源规划中的应用。进行中。伊卡。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。