Solving XCSP problems by using Gecode

Massimo Morara, Jacopo Mauro, Maurizio Gabbrielli

Research output: Contribution to journalConference articleResearchpeer-review

Abstract

Gecode is one of the most efficient libraries that can be used for constraint solving. However, using it requires dealing with C++ programming details. On the other hand several formats for representing constraint networks have been proposed. Among them, XCSP has been proposed as a format based on XML which allows us to represent constraints defined either extensionally or intensionally, permits global constraints and has been the standard format of the international competition of constraint satisfaction problems solvers. In this paper we present a plug-in for solving problems specified in XCSP by exploiting the Gecode solver. This is done by dynamically translating constraints into Gecode library calls, thus avoiding the need to interact with C++.

Original languageEnglish
JournalCEUR Workshop Proceedings
Volume810
Pages (from-to)401-405
Number of pages5
ISSN1613-0073
Publication statusPublished - 1. Dec 2011
Externally publishedYes
Event26th Italian Conference on Computational Logic, CILC 2011 - Pescara, Italy
Duration: 31. Aug 20112. Sept 2011

Conference

Conference26th Italian Conference on Computational Logic, CILC 2011
Country/TerritoryItaly
CityPescara
Period31/08/201102/09/2011

Fingerprint

Dive into the research topics of 'Solving XCSP problems by using Gecode'. Together they form a unique fingerprint.

Cite this