×

红衣主教

swMATH ID: 6999
软件作者: 阿泽维多,弗朗西斯科
描述: 基数:有限集约束求解器。在本文中,我们提出了Cardinal,这是一种刚刚在ECLiPSe约束系统中公开的通用有限集约束求解器,适用于通过利用对集基数的推断来解决组合问题。事实上,为了处理集合变量和集合约束,现有的集合约束求解器不足以处理许多问题,因为它们没有积极使用关于集合基数的重要信息,这是此类问题的一个关键特征。Cardinal被形式化地表示为约束存储上的一组重写规则,我们用实验结果说明了它的效率。通过比较Cardinal和其他求解器,我们展示了在集合基数上传播约束的重要性。本文的另一个贡献在于建模:我们主要关注数字电路问题,针对这些问题,我们提出了新的建模方法,并证明了仅使用集合就可以清晰地建模这些问题,并使用Cardinal有效地解决这些问题。一组诊断问题的结果表明,Cardinal的速度比以前可用的集合约束求解器Conjunto提高了约两个数量级,该求解器在基数上使用了更有限的约束传播。此外,为了进一步扩展建模能力和效率,我们将基数推广为积极考虑除基数之外的集合函数的约束。刚刚发布的Cardinal版本允许在集合变量上声明并集、最小值和最大值函数,并可以轻松约束这些函数,让Cardinal-特殊推理有效地处理不同的问题。我们描述了这些扩展并讨论了其潜力,这预示着有趣的研究方向。
主页: http://dl.acm.org/citation.cfm?id=1232665
关键词: CLP公司;约束逻辑程序;圆周率;主要输入;TG公司;测试生成
相关软件: CPGraph(CPGraph);Z/EVES公司;伊莎贝尔/HOL;Coq公司;CSPLib数据库;CPLEX公司;CaSPER公司;Why3号机组;南美林猫;ProB公司;梅斯4;校准仪9;第三方交易协议;合金;重新查看;协和式飞机;LKH(小时);TSPTW公司;SCIL公司;乔科
引用于: 10文件

按年份列出的引文