普韦布洛

提出了一种新的混合方法,将伪布尔约束有效地集成到通用SAT求解器中,以解决PB的可满足性和优化问题。为了实现这一点,我们采用割平面技术对PB约束进行推理,并将其与一般蕴涵图分析相结合,进行冲突诱导学习。该方法的新特性包括一种轻量化、高效的混合学习和回跳策略,用于分析PB约束和CNF子句,以便以最小开销同时学习CNF子句和PB约束,并使用这两者来确定回溯水平。介绍了处理原始和学习的PB约束的几种技术。总的来说,我们的方法从学习到的PB约束的剪枝能力中获益匪浅,同时保持了将它们添加到问题中的开销较低。本文还讨论了求解PB问题的另外两种方法,即整数线性规划和CNF-SAT预处理,并与我们的混合方法进行了比较。并与其它混合方法进行了实验比较。此外,我们提供了我们的求解器Pueblo的基于MiniSAT的实现的详细信息,以使读者能够构建类似的实现。


zbMATH中的参考文献(参考文献29条,1标准件)

显示第1到第20个结果,共29个。
按年份排序(引用)
  1. 劳里亚,马西莫;小精灵,简;诺德斯特伦,雅各布;Vinyals,Marc:CNFgen:精心制作的基准(2017)
  2. 莫加多,安东尼奥;赫拉斯,费德里科;利菲顿,马克;飞机,乔迪;Marques Silva,Joao:迭代和核心引导的maxsat求解:调查和评估(2013)
  3. 桂林祁;杜建峰:《不确定和不一致的猫头鹰本体论推理》(2012)
  4. 格拉萨,安娜;圣约席尔瓦侯爵;林奇,Inès;Oliveira,Arlindo L.:带伪布尔优化的单倍型推断(2011)
  5. 泰特,罗斯;斯特普,迈克尔;塔洛克,扎卡里;Lerner,Sorin:《等式饱和:优化的新方法》(2011)
  6. 迪罗莎,伊曼纽尔;朱西格里亚,恩里科;Marco,Marco:用偏好解决可满足性问题(2010)
  7. 曼奎诺,瓦斯科;马丁斯,鲁本;林奇,Inès:改进基于不满足的布尔优化算法(2010)
  8. 莫加多,安托尼奥;Marques Silva,Joao:最大四方一致性问题的组合优化解(2010)
  9. 奥利维尔,白露;博夫哈德,亚辛;Roussel,Olivier:CNF中伪布尔约束的新编码(2009)
  10. 宾什托克,M。;布拉夫曼,R.I。;多姆什拉克。;Shiomny,S.E.:结构化对象子集的一般偏好(2009)
  11. 布赫海姆,克里斯托夫;Rinaldi,Giovanni:布尔优化的简洁整数线性规划(2009)
  12. 格布瑟,马丁;卡明斯基,罗兰;考夫曼,本杰明;Schaub,Torsten:冲突驱动ASP解决程序中权重约束规则的实现(2009)
  13. 科瓦列夫,罗马人;尼古拉·利什科夫;米基耶夫,根纳迪;波戈雷洛夫,德米特里;西蒙诺夫,维塔利;亚兹科夫,弗拉迪斯拉夫;扎哈罗夫,谢尔盖;扎罗夫,伊利亚;戈里亚切娃,伊琳娜;索申科夫,谢尔盖;Torskaya,Elena:货车模型及其计算机辅助动态分析(2009)
  14. 曼奎诺,瓦斯科;席尔瓦侯爵,乔奥;平面,Jordi:加权布尔优化算法(2009)
  15. 赫拉斯,费德里科;拉罗莎,哈维尔;迪吉夫里,西蒙;Schiex,Thomas:2006和2007 Max SAT评估:贡献实例(2008)
  16. 赫拉斯,F。;拉罗萨,J。;Oliveras,A.:Minimaxsat:一个有效的加权最大SAT解算器(2008)
  17. 拉罗莎,哈维尔;赫拉斯,费德里科;Simon de Givry:一种有效解决Max-SAT问题的逻辑方法(2008)
  18. 桑切斯,马蒂;迪吉夫里,西蒙;Schiex,Thomas:使用加权约束满足技术在复杂谱系中的孟德尔错误检测(2008)
  19. 孙永奎。;Cole,C.:带两种摩擦楔块的三片式转向架悬架的垂向动力特性(2008)
  20. 福斯,卡斯滕;吉尔根,吉尔根;米德尔多普,Aart;施耐德·坎普,彼得;蒂曼,勒内;Zankl,Harald:用多项式解释进行终止分析的SAT求解(2007)