Work

Monadic Constraint Programming with Gecode

Year: 2009
Type: conference-paper
Abstract: 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 hand-coded Gecode programs, more so when using disjunction, without sacrificing performance.
Source: Lirias
Institution: KU Leuven
Language: English
Subfield: Software
Open Access status: green
OpenAlex ID: W2519182554
FWCI: 1.776
Cites: 9
Cited by: 12
Related to: 10