红衣主教 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文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 基数:有限集约束求解器。 Zbl 1118.68653号弗朗西斯科·阿泽夫多 2007 全部的 前5名被21位作者引用 三 弗朗西斯科·阿泽夫多 三 Gianfranco罗西 2 克里斯蒂亚,马克西米利亚诺 1 苯硫醇,帕斯卡 1 费德里科·伯根蒂 1 亚历山德罗·达尔·帕洛 1 伊夫·迪维尔 1 末日,格雷戈瓦 1 格雷姆·恒河 1 维塔利湖 1 法律,Yat Chiu 1 李,吉米·霍曼 1 雷金、珍妮·查尔斯 1 卢梭,路易斯·马汀 1 米歇尔·鲁赫 1 彼得·詹姆斯·斯塔基 1 威廉·扬·范霍夫 1 鲁本·杜阿尔特·维加斯 1 托比·沃尔什 1 吴,May H.C。 1 圣菲省赞佩利 4篇连载文章中引用 三 限制条件 1 自动推理杂志 1 人工智能研究杂志 1 计算机基础理论 在4个字段中引用 9 计算机科学(68至XX) 三 运筹学、数学规划(90-XX) 1 数学逻辑和基础(03-XX) 1 生物学和其他自然科学(92-XX) 按年份列出的引文