haskelzinc: CP in Haskell through MiniZinc

This is a package candidate release! Here you can preview how this package release will appear once published to the main package index (which can be accomplished via the 'maintain' link below). Please note that once a package has been published to the main package index it cannot be undone! Please consult the package uploading documentation for more information.

[maintain] [Publish]

This package was created in the context of the GRACeFUL project.

The haskelzinc library defines an interface to the MiniZinc 2.1 constraint proramming language. It provides a Haskell abstract syntax tree for the MiniZinc language, with which one can represent MiniZinc models in Haskell, a pretty printer to print the representation of a MiniZinc model in MiniZinc, a parser that returns a representation of the solutions obtained by running the MiniZinc model, a set of functions useful for building a custom FlatZinc solutions parser and a set of functions for constructing a model with time and space constraints, including cost related constraints.

An additional module gives the possibility to directly get the solutions of a MiniZinc finite domain model. Option for interactive interface is provided, as well as choice between two solvers: the G12/FD built-in solver of FlatZinc and choco3.


[Skip to Readme]

Properties

Versions 0.1.0.0, 0.1.0.1, 0.2.0.3, 0.3.0.9, 0.3.1.0, 0.3.1.1, 0.3.1.1
Change log changelog
Dependencies base (>=4.8 && <5), containers (>=0.5.6), directory, filepath (>=1.4.1), parsec (>=3.1.6), pretty (>=1.1.3), process (>=1.4) [details]
License BSD-3-Clause
Author Klara Marntirosian, Gert-Jan Bottu, Ruben Pieters
Maintainer klara.mar@cs.kuleuven.be, gertjan.bottu@kuleuven.be, ruben.pieters@cs.kuleuven.be
Category Interfaces
Source repo head: git clone https://github.com/GRACeFUL-project/haskelzinc.git
Uploaded by klara_mar at 2018-03-06T14:38:28Z

Modules

[Index]

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees


Readme for haskelzinc-0.3.1.1

[back to package description]

Description

This package was created in the context of the GRACeFUL project.

The haskelzinc library defines an interface to the MiniZinc constraint proramming language. It provides

An additional module gives the possibility to directly get the solutions of a MiniZinc finite domain model. Option for interactive interface is provided, as well as choice between two solvers: the G12/FD built-in solver of FlatZinc and choco3.

Documentation

API documentation is provided in hackage. Additionally, a user manual comes together with the installation of the package.

Installation

This library is available on hackage. Use cabal install.

Requirements

Optional requirements

To use choco solver, also required:

Configuration

  1. Create a file HZconf/conf.txt in the same directory level where you want to run your code.
  2. Fill in the corresponding paths by adding the equal sign (=) and the correct path. * MINIZINC_DIR: the directory where mzn2fzn and flatzinc executables are located * CHOCO_PARSER: the path of the choco parser java library * CHOCO_SOLVER: the path of the choco solver java library * ANTLR: the path of the antlr java library

Example:

MINIZINC_DIR = path/to/dir

Not yet supported

Running a model

Consider the nineDigitArrangement which can be found in GExamples.hs (root directory). One needs to import module Interfaces.MZinHaskell to use the functions iRunModel or runModel which run a given representation of a MiniZinc model and return its solution(s).

Interactive

To run the model interactively, use iRunModel and follow the instructions. An example is given below.

> iRunModel nineDigitArrangement
Enter working directory:
/path/to/desired/directory
Enter model's name: nine
Choose a solver from the list below:
        1. G12/FD
        2. choco3

Integer value associated with the solver: 1
Number of solutions to be returned: 1
Right [[("A",MInt 5),("B",MInt 3),("C",MInt 2),("D",MInt 1),("E",MInt 4),("F",MInt 7),("G",MInt 6),("H",MInt 9),("I",MInt 8),("s",MInt 7448)]]

The script first asks for a working directory. This is where related files will be stored. Next, a name for the model should be given, which will be used for naming the files that will be stored in the working directory. After a name is chosen, the user is presented with a list of supported solvers from which (s)he can choose by entering the corresponding number of the solver. Last, the user is prompted to specify the desired number of solutions. The number of returned solutions will be at most of the user given number. They will be less in case there are no more solutions.

Noninteractive

The same functionality can be triggered in a noninteractive manner, with the use of runModel. The user input in iRunModel is entered as arguments (in the same order) of runModel. Make sure to escape special characters in the string of the working directory path. The example below returns the same results as the interactive example above.

runModel nineDigitArrangement "/path/to/desired/directory" "nine" 1 1