阿苏卡尔

Azucar:一个基于SAT的紧凑顺序编码的CSP求解器。本文描述了一个基于SAT的CSP求解器Azucar。Azucar通过使用紧凑顺序编码将其编码到SAT实例中,然后使用外部SAT解算器求解编码的SAT实例,从而解决有限CSP。在紧凑顺序编码中,每个整数变量都用以B为底的数字系统表示 ≥ 2,每个数字用顺序编码进行编码。Azucar是作为获奖的基于SAT的CSP解算器Sugar的新版本开发的。通过一些实验,我们证实了Azucar可以对Sugar无法编码的非常大的领域规模的CSP实例进行编码和求解,并在CSP求解器竞争基准的开放式车间调度问题和Cabinet问题上表现出更好的性能。


zbMATH中的参考文献(参考文献第5条)

显示第1到第5个结果,共5个。
按年份排序(引用)

  1. Surynek,Pavel:基于时间扩展图的协同寻径优化求解命题编码(2017)
  2. 比什尔,伯纳德;科施克,帕斯卡;考特霍夫,拉尔斯;林道尔,马吕斯;马利茨基,尤里;弗雷谢特,亚历山德拉;霍斯,霍尔格;赫特,弗兰克;凯文·莱顿·布朗;蒂尔尼,凯文;Vanschoren,Joaquin:ASlib:算法选择的基准库(2016)
  3. 赫尔利,巴里;考特霍夫,拉尔斯;马利茨基,尤里;O'Sullivan,Barry:Proteus:求解器和转换的分层组合(2014)ioport公司
  4. 斯托贾迪诺维奇,米尔科;Marić,Filip:meSAT:CSP到SAT的多重编码(2014)
  5. Tanjo,Tomoya;田村直佑;Banbara,Mutsunori:Azucar:使用紧凑顺序编码的基于SAT的CSP解算器(工具演示)(2012)ioport公司