TAILOR - Tailoring Constraint Models to Constraint Solvers |
|
Latest News |
New Features
New Features
|
|
Overview |
|
TAILOR is a tool that facilitates modelling and solving constraint models. TAILOR's graphical user interface (GUI) allows the user to directly solve an Essence' problem model with either solver MINION or GECODE, and is hence especially aimed at people who are novices in constraint programming or have no experience with constraint solvers Minion and Gecode. Note that TAILOR is not intended to compare solvers, but to generate effective solver input from a solver-independent problem model.
The flow-graph above illustrates the different operations TAILOR can perform. As input, TAILOR takes constraint models formulated either in modelling language Essence' or the XML format XCSP 2.1. TAILOR can perform several different translations of this input. First, it can generate intermediate formats, such as flat Essence' or the Flatzinc format. Second, it can generate solver input format for constraint solvers MINION and GECODE (C++) (translation to the latter is still restricted). Third, TAILOR can guide the whole solving process for you: first generating solver input, then invoking the solver on the input and finally mapping the solution back to Essence'. In this way you don't have to bother about the solver input/settings at all. Essence' is a solver-independent modelling language and a subset of the abstract specification language Essence. Essence' allows you to formulate your problem in a general, declarative way. Here is a big collection of problem examples, each labelled with its level of difficulty (beginner, advanced, expert). XCSP 2.1 is the standard format of the CSP solver competitions. TAILOR provides a command-line and an interactive graphical version [snapshot]. TAILOR is distributed as a Java .jar file and can easily be executed on every platform. There are different translation-options that enhance the problem model, such as different kinds of common subexpression elimination. TAILOR is Open Source software, licensed under GNU General Public License Version 2. It is our research aim to produce effective solver instances automatically. For more information about automatic model generation or Essence, click here. |
|
News History |
|