[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Bug#791608: ITP: minizinc -- Constraint modelling language and tool chain



Package: wnpp
Severity: wishlist
Owner: Kari Pahula <kaol@debian.org>

* Package name    : minizinc
  Version         : 2.0.4
  Upstream Author : Guido Tack <guido.tack@monash.edu>
* URL             : http://www.minizinc.org/
* License         : MPL-2.0, MS-PL
  Programming Lang: C++
  Description     : constraint modelling language and tool chain

 MiniZinc is a medium-level constraint modelling language. It is
 high-level enough to express most constraint problems easily, but
 low-level enough that it can be mapped onto existing solvers easily
 and consistently. It is a subset of the higher-level language Zinc.
 .
 MiniZinc is designed to interface easily to different backend
 solvers.  It does this by transforming an input MiniZinc model and
 data file into a FlatZinc model. FlatZinc models consist of variable
 declaration and constraint definitions as well as a definition of the
 objective function if the problem is an optimization problem. The
 translation from MiniZinc to FlatZinc is specializable to individual
 backend solvers, so they can control what form constraints end up
 in. In particular, MiniZinc allows the specification of global
 constraints by decomposition.

I already maintain Gecode, which includes a FlatZinc interpreter.  I
intend to package minizinc and minizinc-ide to provide more use for
Gecode.


Reply to: