Monadic Constraint Programming with Gecode

Monadic Constraint Programming with Gecode
复制标题

使用 Gecode 进行单子约束编程

DOI：
--
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
Tom Schrijvers
Tom Schrijvers
中科院分区：
--
文献类型：
--
作者：
Pieter Wuille;Tom Schrijvers

文献摘要

被引文献

相似文献

本文提出了一种基于Haskell一元约束规划框架的有限域建模语言FD-MCP。FD-MCP利用Haskell丰富的静态类型系统和强大的抽象机制来实现语法糖、模型转换和编译求解器后端。提供了两个后端：一个基本的Haskell求解器和一个Gecode代码生成器。我们的基准测试表明，FD-MCP模型比手工编码的Gecode程序要简洁得多，在使用分离时更是如此，而不会牺牲性能。
This paper presents FD-MCP, a finite domain modeling language on top of the Monadic Constraint Programming framework for Haskell. FD-MCP leverages Haskell’s rich static type system and powerful abstraction mechanisms for implementing syntactic sugar, model transformations and compilation to solver backends. Two backends are provided: a basic Haskell solver and a Gecode code generator. Our benchmarks establish that FD-MCP models are much more concise than handcoded Gecode programs, more so when using disjunction, without sacrificing performance.