李楚敏;徐振兴;乔迪·科尔;很多，费利普;贾马尔·哈贝特;何坤 通过子句学习促进分支和绑定MaxSAT解算器。 （英语） 兹比尔1507.68296 AI通讯。 35，编号2，131-151（2022）. 引用于2文件 MSC公司： 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 68T05型 人工智能中的学习和自适应系统 90 C59 数学规划中的近似方法和启发式 关键词：最大SAT;分支和绑定;CDCL公司 软件：MiniMaxSat卫星;开放-WBO;LMHS公司;RC2号机组;钙DiCaL;糠;基萨特;帕拉库巴;焊接工艺规范3;周六4j;地图COMSPS_LRB;MapleCOMSPS公司;QMax卫星;最大HS PDF格式BibTeX公司 XML格式引用 \textit{C.-M.Li}等人，AI Commun。35，编号2，131--151（2022；Zbl 1507.68296） 全文： 内政部 参考文献： [1] A.Abramé和D.H.Ahmaxsat，分支定界Max-SAT解算器的描述和评估，J.Satisf。布尔模型。计算。9 (2014), 89-128. ·Zbl 1484.68214号 [2] A.Abramé和D.Habet，《Max-SAT决议在不一致子集上的有效应用》，载于《第20届约束编程原理与实践国际会议论文集》，CP，法国里昂，2014年，第92-107页。doi:10.1007/978-3-319-10428-7_10·数字对象标识代码：10.1007/978-3-319-10428-7_10 [3] A.Abramé和D.Habet，《学习Max-SAT分支和约束解算器中的nobetter子句》，收录于：《2016年ICTAI会议录》，第452-459页。 [4] T.Alsinet、F.Manyá和J.Planes，改进的Max-SAT分支定界算法，收录于：第六届可满足性测试理论与应用国际会议论文集，2003年。 [5] T.Alsinet、F.Manyá和J.Planes，加权Max-SAT的改进精确解算器，载于：第八届可满足性测试理论和应用国际会议论文集，SAT-2005，苏格兰圣安德鲁斯，LNCS，第3569卷，斯普林格，2005年，第371-377页·Zbl 1124.68429号 [6] T.Alsinet、F.Manyá和J.Planes，加权Max-SAT的高效求解器，《全球优化杂志》41（2008），61-73。doi:10。1007/s10898-007-9166-9·Zbl 1146.90480号 ·doi:10.1007/s10898-007-9166-9 [7] C.Ansótegui，M.L.Bonet和J.Levy，通过可满足性测试求解（加权）部分MaxSAT，载于：2009年SAT会议录，LNCS，第5584卷，Springer，2009年，第427-440页·Zbl 1247.68242号 [8] C.Ansótegui、M.L.Bonet和J.Levy，加权部分MaxSAT的新算法，载于《AAAI 2010年会议录》，2010年，第3-8页。 [9] C.Ansótegui、M.L.Bonet和J.Levy，基于SAT的MaxSAT算法，《人工智能》196（2013），第77-105页。doi:10.1016/j.artint。2013.01.002. ·兹比尔1270.68265 ·doi:10.1016/j.artint.2013.01.002 [10] C.Ansótegui和J.Gabàs，WPM3：加权部分MaxSAT的完整算法，人工智能250（2017），37-57。doi:10.1016/j.artint.2017.05.003·Zbl 1419.68090号 ·doi:10.1016/j.artint.2017.05.003 [11] G.Audemard和L.Simon，《预测现代SAT解题器中的习得子句质量》，载于《2009年国际学术期刊论文集》，第399-404页。 [12] F.Bacchus，《2020年MaxSAT评估中的MaxHS》，载于：《2020年最大卫星评估：解算器和基准描述》，2020年，第19-20页。 [13] F.Bacchus、J.Berg、M.Järvisalo和R.Martins，《2020年MaxSAT评估：解算器和基准描述》，2020年。 [14] F.Bacchus、A.Hyttinen、M.Järvisalo和P.Saikko，《MaxSAT中的降低成本固定》，载于《2017年CP会议录》，LNCS，Springer，2017年，第641-651页。 [15] F.Bacchus、M.Järvisalo和M.Ruben，《最大可满足性》，载于：《可满足性手册》，第二版，IOS出版社，2021年，第929-991页·Zbl 1456.68001号 [16] N.Bansal和V.Raman，《MaxSat的上限：进一步改进》，载于：Proc 10th International Symposium on Algorithms and Compu-tation，ISAAC’99，LNCS，Vol.1741，Springer，Chennai，India，1999，pp.247-260·Zbl 0971.68069号 [17] A.Biere、K.Fazekas、M.Fleury和M.Heisinger、CaDiCaL、kissat、paracooba、plingeling和treengeling参加2020年SAT竞赛，见：《2020年SAT竞赛论文集：解算器和基准描述》，2020年，第50页。 [18] B.Borchers和J.Furman，MAX-SAT和加权MAX-SAT问题的两阶段精确算法，组合优化杂志2（1999），299-306。doi:10.1023/A:1009725216438·Zbl 0954.90026号 ·doi:10.1023/A:1009725216438 [19] S.Carsten，《朝向布尔基数约束的最优CNF编码》，载于：《CP 2005学报》，LNCS，第3709卷，Springer，2005年，第827-831页·Zbl 1153.68488号 [20] M.S.Cherif、D.Habet和A.Abramé，《通过UP-resilience了解Max-SAT分辨率的威力》，《人工智能》289（2020），103397。doi:10.1016/j.artint.2020.103397·Zbl 1504.68203号 ·doi:10.1016/j.artint.2020.103397 [21] J.Davies和F.Bacchus，《通过求解一系列简单SAT实例来求解MAXSAT》，载于：《2011年CP会议录》，施普林格出版社，2011年，第225-239页。 [22] J.Davies和F.Bacchus，《在MAXSAT中利用MIP解算器的力量》，载于：《2013年SAT会议录》，施普林格出版社，2013年，第166-181页·Zbl 1390.68592号 [23] N.Feng和F.Bacchus，使用全uip学习减少子句大小，收录于：SAT 2020会议录，Springer LNCS，第12178卷，2020年，第28-45页·Zbl 07331010号 [24] Z.Fu和S.Malik，《关于解决部分MAX-SAT问题》，载《第九届可满足性测试理论与应用国际会议论文集》，SAT-2006，LNCS，第4121卷，美国西雅图斯普林格，2006年，第252-265页。doi:10.1007/11814948_25·Zbl 1187.68540号 ·doi:10.1007/11814948_25 [25] G.Gange、J.Berg、E.Demirović和P.J.Stuckey，《以岩芯为导向和以岩心为基础的CP搜索》，载《2020年CPAIOR会议录》，第205-221页·Zbl 07636021号 [26] F.Heras和J.Larrosa，《高效Max-SAT求解的新推理规则》，载于：《全国人工智能会议论文集》，AAAI-2006，美国马萨诸塞州波士顿，2006年，第68-73页。 [27] F.Heras、J.Larrosa和A.Oliveras，《MiniMaxSAT:高效加权Max-SAT解算器》，《人工智能研究杂志》31（2008），1-32。doi:10.1613/jair.2347·Zbl 1183.68578号 ·doi:10.1613/jair.2347 [28] A.Ignatiev、A.Morgado和J.Marques-Silva，RC2：高效的maxsat解算器J.Satisf。布尔模型。计算。11(1) (2019), 53-64. ·兹比尔1484.68216 [29] M.Koshimura、T.Zhang、H.Fujita和R.Hasegawa，QMaxSAT:局部最大SAT解算器，J.Satisf。布尔模型。计算。8(1/2) (2012), 95-100. ·Zbl 1331.68209号 [30] A.Kuegel，加权MAX-SAT问题的改进精确解算器，载于：SAT语用研讨会论文集，POS-10，英国爱丁堡，2010年，第15-27页。 [31] D.Le Berre和A.Parrain，Sat4j库，2.2版，J.Satisf。布尔模型。计算。7(2-3) (2010), 59-66. [32] Z.Lei和S.Cai，通过SAT的动态局部搜索求解（加权）部分MaxSAT，载于：2018年IJCAI会议记录，第1346-1352页。doi:10.24963/ijcai.2018/187·doi:10.24963/ijcai.2018/187 [33] C.-M.Li，F.Xiao，M.Luo，F.Manyá，Z.Lü和Y.Li，CDCL SAT求解器中单位传播的子句生动化，人工智能279（2020）。doi:10.1016/j.artint.2019.103197·兹比尔1478.68325 ·doi:10.1016/j.artint.2019.103197 [34] C.-M.Li、Z.Xu、J.Coll、F.Manyá、D.Habet和K.He，结合子句学习和分支并为MaxSAT绑定，摘自：第27届约束编程原理和实践国际会议论文集，CP，法国蒙彼利埃（虚拟会议），LIPIcs，第210卷，达格斯图尔-莱布尼兹·泽特鲁姆信息技术学院，2021年，第38:1-38:18页。 [35] C.M.Li，F.Manyá，N.O.Mohamedou和J.Planes，《利用Max-SAT中的循环结构》，载于：《第十二届可满足性测试理论与应用国际会议论文集》，SAT-2009，LNCS，第5584卷，英国斯旺西斯普林格，2009年，第467-480页。doi:10.1007/978-3-642-02777-2.43·Zbl 1247.68256号 ·doi:10.1007/978-3-642-02777-2-43 [36] C.M.Li、F.Manya、N.O.Mohamedou和J.Planes，《MaxSAT中基于分辨率的下限》，约束15（4）（2010），456-484。doi:10.1007/s10601-010-9097-9·Zbl 1208.68204号 ·doi:10.1007/s10601-010-9097-9 [37] C.M.Li和F.Manyá，MaxSAT，硬约束和软约束，见：《可满足性手册》，第2版，IOS出版社，2021年，第903-927页。 [38] C.M.Li，F.Manyá和J.Planes，利用单位传播计算分支和边界Max-SAT解算器的下限，收录于：第十一届约束编程原理与实践国际会议论文集，CP-2005，LNCS，第3709卷，西班牙西奇斯普林格出版社，2005年，第403-414页·Zbl 1153.68470号 [39] C.M.Li、F.Manyá和J.Planes，《检测不相交不一致子公式以计算Max-SAT下限》，载于：《第21届全国人工智能会议论文集》，AAAI-2006，美国马萨诸塞州波士顿，2006年，第86-91页。 [40] C.M.Li、F.Manyá和J.Planes，Max-SAT的新推理规则，《人工智能研究杂志》30（2007），321-359。doi:10。1613/jair.2215年·Zbl 1182.68254号 ·doi:10.1613/jair.2215 [41] J.H.Liang，C.Oh，V.Ganesh，K.Czarnecki和P.Poupart，MapleCOMSPS，Maple COMSPS LRB，Maple COM SPS CHB，载于：《2016年SAT竞赛论文集：求解器和基准描述》，2016年，第52-53页。 [42] M.Luby、A.Sinclair和D.Zuckerman，《拉斯维加斯算法的最佳加速》，《信息处理快报》47（4）（1993），173-180。doi:10.1016/0020-0190（93）90029-9·Zbl 0797.68139号 ·doi:10.1016/0020-0190（93）90029-9 [43] M.Luo，C.-M.Li，F.Xiao，F.Manyà和Z.Lü，《CDCL SAT解算器的有效习得子句最小化方法》，载于：《IJCAI会议记录2017》，2017，第703-711页。doi:10.24963/ijcai.2017/98·doi:10.24963/ijcai.2017/98 [44] V.M.Manquinho、J.Marques-Silva和J.Planes，《加权布尔优化算法》，载于：《2009年SAT会议录》，LNCS，第5584卷，Springer，2009年，第495-508页·Zbl 1247.68258号 [45] L.María、Bonet、J.Levy和F.Manyá，《Max-SAT的完整演算》，载于：《第九届可满足性测试的阶数和应用国际会议论文集》，SAT-2006，LNCS，第4121卷，美国西雅图斯普林格，2006年，第240-251页。doi:10.1007/11814948_24·Zbl 1124.68104号 ·doi:10.1007/11814948_24 [46] L.María、Bonet、J.Levy和F.Manyá，《Max-SAT人工智能解决方案》171（8-9）（2007），240-251·Zbl 1168.68541号 [47] J.Marques-Silva和V.M.Manquinho，《迈向更有效的基于不可满足性的最大可满足性算法》，载于：《2008年SAT会议录》，LNCS，第4996卷，Springer，2008年，第225-230页·Zbl 1138.68548号 [48] R.Martins、V.M.Manquinho和I.Lynce，《开放式WBO：模块化MaxSAT求解器》，载于：《2014年SAT论文集》，LNCS，第8561卷，施普林格出版社，2014年，第438-445页·Zbl 1423.68461号 [49] M.W.Moskewicz、C.F.Madigan、Y.Zhao、L.Zhang和S.M.Chaff，《设计一个高效的SAT求解器》，载于：《2001年DAC会议录》，ACM，2001年，第530-535页。 [50] N.Narodytska和F.Bacchus，使用核心制导MaxSAT分辨率的最大可满足性，收录于：AAAI 2014年会议记录，2014年，第2717-2723页。 [51] R.Niedermeier和P.Rossmanith，最大可满足性的新上界，《算法杂志》36（2000），63-88。doi:10.1006/jagm.2000.1075·Zbl 0959.68049号 ·doi:10.1006/jagm.2000.1075 [52] T.Paxian和B.Becker，《Pacose:基于SAT的迭代MaxSAT解算器》，载于：《2020年MaxSAT评估：解算器和基准描述》，2020年，第12页。 [53] P.Saikko、J.Berg和M.Järvisalo，LMHS:SAT-IP混合MaxSAT解算器，摘自：2016年SAT会议记录，LNCS，第9710卷，2016年，第539-546页·Zbl 1475.68449号 [54] H.Shen和H.Zhang，《MAX-2-SAT的下限函数研究》，载于：《第19届全国人工智能会议论文集》，AAAI-2004，美国加州圣何塞，2004年，第185-190页。 [55] K.Stepan，《改进2017-2019年SAT竞赛的实施》，摘自：《2020年SAT会议记录》，LNCS，第12178卷，2020年，第139-148页·Zbl 07331018号 [56] F.Trösser、S.De Givry和G.Katsirelos，图形模型中精确优化的放松软件启发式，in：CPAIOR 2020的生产，Springer，2020，第475-491页·Zbl 07636038号 [57] 邢子伟，张文华，一种有效的（加权）最大可满足性精确算法，人工智能164（2）（2005），47-80。doi:10.1016/j.artint.2005.01.004·Zbl 1132.68716号 ·doi:10.1016/j.artint.2005.01.004 [58] A.Zha，《2018年MaxSAT评估中的QMaxSAT》，载于：2020年和2020年的MaxSAT评价会议记录，第16页。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。