arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0902.2362cs.AI
收藏

约束网络的XML表示:格式XCSP 2.1

XML Representation of Constraint Networks: Format XCSP 2.1

Université Lille-Nord de France(里尔北部大学);CRIL - CNRS(法国国家科学研究中心 朗斯信息研究院);IUT de Lens(朗斯大学技术学院)

Olivier Roussel, Christophe Lecoutre

摘要:

我们提出了一个新的扩展格式表示约束网络使用XML。这种格式允许我们表示在外延或内涵中定义的约束。它还允许我们引用全局约束。任何实例的问题CSP(约束满足问题),QCSP(量化CSP)和WCSP(加权CSP)可以表示使用这种格式。

英文摘要:

We propose a new extended format to represent constraint networks using XML. This format allows us to represent constraints defined either in extension or in intension. It also allows us to reference global constraints. Any instance of the problems CSP (Constraint Satisfaction Problem), QCSP (Quantified CSP) and WCSP (Weighted CSP) can be represented using this format.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑