×

优化数学卫星:优化模理论的工具。 (英语) 兹比尔1468.68206

概要:优化模理论是SMT的一个扩展,它允许寻找优化给定目标的模型。优化数学卫星是一个OMT求解器,用于解决具有线性目标函数的SMT公式的优化问题列表-布尔域、有理域和整数域及其组合-包括(部分加权)MaxSMT公司多个异构目标函数可以组合在一起,可以独立处理,也可以按字典顺序处理,或者以线性或min-max/max-min组合方式处理。优化数学卫星提供了一个增量接口,它支持SMT-LIBv2语言的扩展版本和FlatZin语言的子集,并且可以通过API进行接口。在本文中,我们描述了优化数学卫星以及它的详细用法。

MSC公司:

68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
90C29型 多目标规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] CGM工具。http://www.cgm-tool.eu
[2] D-wave 2x技术概述。https://www.dwavesys.com/sites/default/files/D-Wave
[3] 实验数据。http://disi.unitn.it/trentin/resources/jar2017.tar.gz
[4] 平锌1.6。http://www.minizinc.org/downloads/doc-1.6/flatzinc-spec.pdf
[5] 低分子量。http://disi.unitn.it/特斯奥/lmt/lmt.tgz
[6] 微量锌1.6。http://www.minizinc.org/downloads/doc-1.6/zinc-spec.pdf
[7] OptiMathSAT。http://optimathsat.disi.unitn.it
[8] PyLMT公司。http://www.bitbucket.org/stefanoteso/pylmt网站
[9] OptiMathSAT中的FlatZin支持。http://optimathsat.disi.unitn.it/pages/fznreference.html
[10] WCET OMT公司。https://github.com/PatrickTrentin88/wcet_omt网址
[11] 阿比奥,伊格纳西;罗伯特·纽文胡斯(Robert Nieuwenhuis);阿尔伯特·奥利弗拉斯(Albert Oliveras);罗德里格斯·卡博内尔(Rodríguez-Carbonell),恩里克(Enric),《基数约束更小更好编码的参数化方法》,计算机科学讲稿,80-96(2013),柏林,海德堡:施普林格-柏林-海德堡,柏林,海德堡·Zbl 1432.68412号
[12] Achterberg,T.,Scip:求解约束整数程序,数学。程序。计算。,1, 1, 1-41 (2009) ·Zbl 1171.90476号
[13] Achterberg,T.、Berthold,T.,Koch,T.和Wolter,K.:约束整数规划:集成CP和MIP的新方法。摘自:《2008年CPAIOR会议记录》,LNCS,第6-20页。施普林格(2008)·Zbl 1142.68504号
[14] Ansótegui,C.、Bofill,M.、Palahí,M.,Suy,J.、Villaret,M.:可满足性模理论:资源约束项目调度问题的有效方法。收件人:SARA(2011)·Zbl 1309.90083号
[15] Balas,E.,析取规划:可行点凸壳的性质,离散应用。数学。,89, 1-3, 3-44 (1998) ·Zbl 0921.90118号
[16] Barrett,C.,Ranise,S.,Stump,A.,Tinelli,C.:可满足性模理论库(smt-lib)(2010)。http://www.smtlib.org
[17] 巴雷特,C。;塞巴斯蒂亚尼,R。;Seshia,Sa;Tinelli,C。;Biere,A.,可满足性模理论,第26章,《可满足性手册》,825-885(2009),阿姆斯特丹:IOS出版社,阿姆斯特朗
[18] Bian,Z。;Chudak,F。;以色列,R。;拉基,B。;麦格雷迪,Wg;Roy,A.,稀疏伊辛模型上使用量子退火的离散优化,前沿。物理。,2,56(2014)
[19] Bian,Z。;Chudak,F。;麦克雷迪,W。;罗伊,A。;塞巴斯蒂亚尼,R。;瓦罗蒂,S。;狄克逊,C。;Finger,M.,《用量子退火器解决SAT和MaxSAT:基础和初步报告》,《组合系统的前沿》,LNCS,153-171(2017),柏林:施普林格出版社,柏林·Zbl 1495.68201号
[20] Biere,A.,Heule,M.J.H.,van Maaren,H.,Walsh,T.(编辑):可满足性手册。IOS出版社,阿姆斯特丹(2009)·Zbl 1183.68568号
[21] 比约纳,N.:个人通信,02(2016)
[22] Bjorner,N.,Phan,A.-D.:([nu{}Z])-对Z3的最大满意度。2014年12月,突尼斯Gammart,软件科学符号计算国际研讨会论文集。EasyChair计算机会议记录(EPiC)。http://www.easychair.org/publications/?page=862275542
[23] Bjorner,N.、Phan,A.-D.、Fleckenstein,L.:Z3-优化SMT求解器。收录于:TACAS会议记录,LNCS,第9035卷。柏林施普林格出版社(2015)
[24] Bofill,M.、Palah,M.,Suy,J.、Villaret,M.:简单地说:从csp建模语言到smt-lib格式的编译器。摘自:第八届约束建模与重构国际研讨会论文集,第30-44页(2009年)
[25] 博菲尔,M。;巴利,M。;Suy,J。;Villaret,M.,用SAT模理论解决约束满足问题,约束,17,3,273-303(2012)·Zbl 1309.90099号
[26] Bofill,M.、Palah,M.和Villaret,M.:通过可满足性模理论求解CSP的系统。IX Jornadas sobre Programación y Lenguajes(PROLE09),第303-312页(2009年)
[27] 波菲尔,密克尔;Josep Suy;Villaret,Mateu,用SMT解决约束满足问题的系统,可满足性测试的理论和应用-SAT 2010,300-305(2010),柏林,海德堡:施普林格-柏林-海德堡,柏林·Zbl 1306.68153号
[28] 波扎诺,M。;布鲁托梅索,R。;Cimatti,A。;Junttila,Ta;Ranise,S。;Van Rossum,P。;Sebastiani,R.,通过布尔搜索进行有效理论组合,Inf.Compute。,204, 10, 1493-1525 (2006) ·Zbl 1137.68578号
[29] 布莱恩,马丁;维杰·D’Silva;阿尔贝托·格里乔;哈勒,利奥波德;Kroening,Daniel,使用抽象CDCL对浮点程序进行基于插值的验证,静态分析,412-432(2013),柏林,海德堡:施普林格-柏林-海德堡,柏林,海德堡·Zbl 1426.68249号
[30] Brain,M.(大脑,M.)。;D’Silva,V。;Griggio,A。;Haller,L。;Kroening,D.,用抽象冲突驱动子句学习确定浮点逻辑,形式方法系统。设计。,45, 2, 213-245 (2014) ·Zbl 1317.68110号
[31] 罗德·伯德;Aj Goldman;Heller,M.,《技术注释——识别无界整数程序》,Oper。研究,35,1,140-142(1987)·Zbl 0614.90080号
[32] Cimatti,A.,Franzén,A.,Griggio,A.,Sebastiani,R.,Stenico,C.:成本理论的可满足性模:基础与应用。收录于:TACAS,LNCS,第6015卷,第99-113页。柏林施普林格出版社(2010年)·Zbl 1284.68388号
[33] Cimatti,A。;Griggio,A。;艾尔凡。;Roveri,M。;Sebastiani,R.,《通过EUF逐步减少LRA来检查NRA过渡系统的不变性》,58-75(2017),柏林:施普林格出版社,柏林·Zbl 1452.68116号
[34] 亚历山德罗·西马蒂;阿尔贝托·格里乔;艾哈迈德·伊尔凡;马可·罗维里(Marco Roveri);Sebastiani,Roberto,《通过增量线性化实现超越函数的可满足性模,自动演绎-CADE 26,95-113》(2017),Cham:Springer International Publishing,Cham·Zbl 1494.68281号
[35] 亚历山德罗·西马蒂;阿尔贝托·格里乔;沙夫斯马,巴斯蒂安·乔斯特;Sebastiani,Roberto,《MaxSAT模理论的模块化方法、可满足性测试的理论和应用——SAT 2013,150-165(2013)》,柏林,海德堡:斯普林格-柏林-海德堡·Zbl 1390.68572号
[36] 亚历山德罗·西马蒂;阿尔贝托·格里乔;沙夫斯马,巴斯蒂安·乔斯特;Sebastiani,Roberto,The MathSAT5 SMT Solver,Tools and Algorithms for Construction and Analysis of Systems,93-107(2013),柏林,海德堡:施普林格-柏林-海德堡·兹比尔1381.68153
[37] Cimatti,A。;Griggio,A。;Sebastiani,R.,可满足模理论中craig插值的有效生成,ACM Trans。计算。Logics TOCL,12,1,7(2010)·Zbl 1351.68247号
[38] Cimatti,A。;Griggio,A。;Sebastiani,R.,《SAT模理论中计算小的不可满足核》,J.Artif。因特尔。JAIR研究,40,701-728(2011)·Zbl 1216.68241号
[39] Dutertre,B.,de Moura,L.:DPLL(T)的快速线性算法求解器。收录:CAV,LNCS,第4144卷(2006)
[40] Dutertre,B.,de Moura,L.:系统描述:Yices 1.0。摘自:第二届SMT竞赛论文集,SMT-COMP’06(2006)。https://www.yices-csl.sri.com/papers/yices-smtcomp06.pdf
[41] 埃恩,尼克拉斯;Sörensson,Niklas,可扩展SAT解决方案,可满足性测试的理论和应用,502-518(2004),柏林,海德堡:施普林格-柏林-海德堡,柏林·Zbl 1204.68191号
[42] 蒂博特·费迪;Stuckey,Peter J.,《约束编程的原理与实践——CP 2009》,352-366(2009),柏林,海德堡:施普林格-柏林-海德堡,柏林
[43] Griggio,A.,可满足性模线性整数算法的实用方法,J.Satisf。布尔模型。计算。JSAT,8,1-27(2012)·Zbl 1331.68207号
[44] Haller,L.,Griggio,A.,Brain,M.,Kroening,D.:用系统抽象确定浮点逻辑。In:FMCAD会议记录(2012年)(待发布)·Zbl 1317.68110号
[45] 亨利·J。;细辛,M。;Monniaux,D。;Maíza,C.,《如何通过优化模理论和程序语义的巧妙编码计算最坏情况下的执行时间》,SIGPLAN Not。,49, 5, 43-52, 06 (2014)
[46] 约翰逊,Mw;阿明,Mhs;吉尔德特,S。;兰亭,T。;Hamze,F。;迪克森,N。;哈里斯·R。;Aj伯克利;Johansson,J。;邦克,P。;查普尔,Em;Enderud,C。;希尔顿,Jp;卡里米,K。;Ladizinsky,E。;Ladizinsky,N。;哦,T。;Perminov,I。;Rich,C。;Thom,Mc;托尔卡切娃,E。;特朗西克,Cjs;乌恰金,S。;Wang,J。;威尔逊,B。;Rose,G.,《制造自旋的量子退火》,《自然》,4737346194-198(2011)
[47] Shuvendu K.拉希里。;罗伯特·尼乌文豪斯;Oliveras,Albert,《快速谓词抽象的SMT技术》,计算机辅助验证,424-437(2006),柏林,海德堡:施普林格-柏林-海德堡,柏林
[48] Larraz,D.,Oliveras,A.,Rodríguez Carbonell,E.,Rubio,A.:求解多项式约束和扩展的最小模型引导方法。In:SAT(2014)·Zbl 1423.68457号
[49] Laumanns,M.,Thiele,L.,Zitzler,E.:基于ε约束方法生成pareto前沿的自适应方案。收录于:Branke,J.、Deb,K.、Miettinen,K.和Steuer,R.E.:(编辑),《多目标优化的实用方法》,《Dagstuhl研讨会论文集》第04461期,德国达格斯图尔,(2005)。德国达格斯图尔宫国际展览中心(IBFI)
[50] Legriel,J。;Le Guernic,C。;棉花,S。;马勒,O。;埃斯帕尔扎,J。;Majumdar,R.,《逼近多准则优化问题的pareto前沿》,《系统构建和分析的工具和算法》,LNCS,69-83(2010),柏林:斯普林格出版社,柏林·Zbl 1284.90074号
[51] Li,Y.,Albarghouthi,A.,Kincad,Z.,Gurfinkel,A.,Chechik,M.:使用SMT求解器的符号优化。In:POPL(2014)·Zbl 1284.68410号
[52] 洛迪,A。;Jünger,M.,混合整数规划计算,1958-2008年整数规划50年,619-645(2009),柏林:施普林格,柏林·Zbl 1187.90206号
[53] Manolios、Panagiotis;Papavasileiou,Vasilis,ILP模理论,计算机辅助验证,662-677(2013),柏林,海德堡:施普林格-柏林-海德堡,柏林
[54] Marques-Silva,J。;Argelich,J。;格拉,A。;林奇,I.,《布尔词典优化:算法应用》,《数学年鉴》。Artif公司。智力。,62, 3-4, 317-343 (2011) ·Zbl 1242.90199号
[55] Marques-Silva,Jp;Lynce,我。;马利克,S。;Biere,M.,冲突驱动子句学习SAT解题器,第4章,可满足性手册,131-153(2009),柏林:施普林格,柏林
[56] 迷你锌。网址:www.minizinc.org
[57] Nadel,A。;Ryvchin,V。;Chechik,M。;Raskin,Jf,比特向量优化,系统构建和分析的工具和算法,TACAS 2016,LNCS(2016),柏林:Springer,柏林
[58] Narodytska,N.,Bacchus,F.:使用核心制导maxsat分辨率的最大可满足性。2014年7月27日至31日,加拿大魁北克省魁北克市,第二十届AAAI人工智能会议记录,第2717-2723页。AAAI出版社(2014)
[59] 阮志迈;罗伯托·塞巴斯蒂安;保罗·乔治尼;Mylopoulos,John,带约束目标模型的多目标推理,需求工程,23,2189-225(2016)
[60] Nguyen,C.M.,Sebastiani,R.,Giorgini,P.,Mylopoulos,J.:需求演化和约束目标模型的演化需求。摘自:第37届概念建模国际会议论文集-ER16,LNCS。斯普林格(2016)
[61] Nieuwenhuis,R.,Oliveras,A.:关于SAT模理论和优化问题。参见:《可满足性测试理论与应用程序-SAT 2006》,LNCS,第4121卷。斯普林格(2006)·Zbl 1187.68558号
[62] Nieuwenhuis,R。;奥利维拉斯,A。;Tinelli,C.,求解SAT和SAT模理论:从抽象Davis-Putnam-Logemann-Loveland过程到DPLL(T),J.ACM,53,6937-977(2006)·Zbl 1326.68164号
[63] Ohrimenko,O。;Stuckey,Pj;Codish,M.,《传播=懒惰子句生成》,544-558(2007),柏林:施普林格出版社,柏林·Zbl 1145.68527号
[64] Ohrimenko,O。;Stuckey,Pj;Codish,M.,通过惰性子句生成传播,约束,14,3,357-391(2009)·Zbl 1192.68654号
[65] Raman,R。;Grossmann,I.,基于逻辑的整数编程建模和计算技术,计算。化学。工程师,18,7,563-578(1994)
[66] Rayside,D.,Estler,H.-C.,Jackson,D.:精确、通用、多目标组合优化的引导改进算法。《技术报告》,麻省理工学院,剑桥,07(2009)
[67] 新南威尔士州萨瓦亚;Grossmann,Ie,求解线性广义析取规划问题的割平面方法,计算。化学。工程师,1891-1913年9月29日(2005年)
[68] 新南威尔士州萨瓦亚;Grossmann,即,线性广义析取规划的松弛层次,Eur.J.Oper。研究,216,1,70-82(2012)·Zbl 1266.90132号
[69] Sebastiani,R.,Lazy可满足性模理论,J.Satisf。布尔模型。计算。JSAT,3,3-4,141-224(2007)·Zbl 1145.68501号
[70] Sebastiani,R.,Tomasi,S.:利用LA(Q)成本函数优化SMT。收录于:IJCAR,LNAI,第7364卷,第484-498页。施普林格(2012)·Zbl 1358.68264号
[71] 塞巴斯蒂亚尼,R。;Tomasi,S.,带线性有理成本的优化模理论,ACM Trans。计算。逻辑,16,2,12(2015)·Zbl 1354.68233号
[72] Sebastiani,R.,Trentin,P.:OptiMathSAT:用于优化模理论的工具。载:《计算机辅助验证国际会议论文集》,CAV 2015,LNCS,第9206卷。斯普林格(2015)·兹比尔1420.68197
[73] Sebastiani,R.,Trentin,P.:用线性算术代价函数推导出优化模理论的包络线。摘自:《系统构建和分析工具和算法国际会议论文集》,TACAS’15,LNCS,第9035卷。斯普林格(2015)·Zbl 1420.68197号
[74] Sebastiani,R.,Trentin,P.:关于优化模理论、maxsmt和排序网络。摘自:《系统构建和分析工具和算法国际会议论文集》,TACAS’17,LNCS,第10205卷。施普林格(2017)
[75] 辛兹,C。;Van Beek,P.,朝向布尔基数约束的最优CNF编码,约束编程的原理与实践,CP,LNCS,827-831(2005),柏林:施普林格出版社,柏林·Zbl 1153.68488号
[76] Teso,S。;塞巴斯蒂亚尼,R。;Passerini,A.,结构化学习模块理论,Artif。智力。,244, 166-187 (2017) ·Zbl 1404.68121号
[77] Van Lamsweerde,A.:面向目标的需求工程:导游。摘自:第五届IEEE需求工程国际会议记录,RE’01,第249页。IEEE计算机学会(2001)
[78] Vecchietti,A.,Grossmann,I.:logmip解决线性和非线性析取编程问题的计算经验。摘自:《FOCAPD会议录》,第587-590页(2004年)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。