跳到主要内容
10.5555/15597148.1597177指导程序文章/章节视图摘要出版物页面会议记录acm-pubtype公司
第条

QUICKXPLAIN:过约束问题的首选解释和放松

出版:2004年7月25日出版历史

摘要

过度约束的问题可能会有指数级的冲突,这解释了失败,也有指数级放松,这恢复了一致性。然而,交互应用程序的用户需要包含最重要约束的解释和放松。为了满足这一需求,我们根据用户在约束之间的偏好定义了首选解释和松弛,并通过适用于任意CP、SAT或DL解算器的通用方法进行计算。我们通过分治策略大大加快了基本方法的速度,从而为主要工业约束编程工具的解释工具提供了技术基础,例如,该工具用于许多配置应用程序。

工具书类

  1. 巴克尔,R.R。;Dikker,F。;Tempelman,F。;和Wognum,P.M.1993。诊断和解决过定约束满足问题。国际JCAI-93, 276-281.谷歌学者谷歌学者
  2. Brewka,G.1989年。首选子主题:默认推理的扩展逻辑框架。国际JCAI-89, 1043-1048.谷歌学者谷歌学者
  3. Chinneck,J.W.,1997年。在不可行线性规划中寻找有用的约束子集进行分析。信息计算杂志9:164-174.谷歌学者谷歌学者
  4. de Kleer,J.1986年。基于假设的真相维护系统。人工智能时间:28:127-162。谷歌学者谷歌学者
  5. de la Banda,M.G。;Stuckey,P.J。;和Wazny,J.2003。求所有最小不可满足子集。2003年PPDP, 32-43.谷歌学者谷歌学者
  6. de Siqueira N.,J.L.和Puget,J.F.,1988年。基于解释的故障概括。ECAI-88标准, 339-344.谷歌学者谷歌学者
  7. Dechter,R.和Pearl,J.1989年。约束网络的树聚类。人工智能38:353-366.谷歌学者谷歌学者
  8. Doyle,J.1979年。真相维护系统。人工智能12:231-272。谷歌学者谷歌学者
  9. Ginsberg,M.和McAllester,D.1994年。GSAT和动态回溯。94韩元, 226-237.谷歌学者谷歌学者
  10. ILOG。2003年a。ILOG JConfigurator V2.1。发动机编程指南,ILOG S.A.,Gentilly,France。谷歌学者谷歌学者
  11. ILOG。2003年b。ILOG解算器6.0。用户手册,ILOG S.A.,法国真蒂利。谷歌学者谷歌学者
  12. Junker,U.和Mailharro,D.2003。首选编程:高级配置问题解决。AIEDAM公司17(1): 13-29.谷歌学者谷歌学者
  13. Junker,U.2002年。基于偏好的搜索和多准则优化。AAAI-02型, 34-40.谷歌学者谷歌学者
  14. 北卡罗来纳州尤西恩。;Debruyne,R。;和Boizumault,P.2000。在动态回溯中保持电弧一致性。2000年高露洁棕榄公司, 249-261.谷歌学者谷歌学者
  15. Mauss,J.和Tatar,M.,2002年。计算富约束语言的最小冲突。ECAI-02型, 151-155.谷歌学者谷歌学者
  16. Prosser,P.1993年。约束满足问题的混合算法。计算智能9:268-299.谷歌学者谷歌学者
  17. Sqalli,M.H.和Freuder,E.C.,1996年。基于推理的约束满足支持解释。AAAI-96型, 318-325.谷歌学者谷歌学者

建议

评论

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

登录

完全访问权限

  • 发布于

    封面图片指南会议记录
    AAAI’04:第19届全国人工智能大会论文集
    2004年7月
    1044页
    国际标准图书编号:0262511835

    发布者

    AAAI出版社

    出版历史

    • 出版:2004年7月25日

    限定符

    • 第条