Minion 1.7

Fast and scalable constraint solver
  2 Screenshots
MINION, is a new constraint solver, which is very fast and scales well as problem size increases. Empirical results on standard benchmarks show orders of magnitude performance gains over state-of-the-art constraint toolkits. These gains increase with problem size --- MINION delivers scalable constraint solving.

MINION is a general-purpose constraint solver, with an expressive input language based on the common constraint modelling device of matrix models. Focussing on matrix models supports a lean, highly-optimised implementation.

This contrasts with current constraint toolkits, which, in order to provide ever more modelling and solving options, have become progressively more complex at the cost of both performance and usability.

MINION is a black box from the user point of view, that deliberately comes with very few options. This, combined with its raw speed, makes MINION a substantial step towards Puget's `Model and Run' constraint solving paradigm.

NOTE: MINION is still in the beta stage of development. Bugs can be expected.

last updated on:
July 4th, 2014, 7:33 GMT
file size:
19 MB
developed by:
The Minion Team
license type:
operating system(s):
Mac OS X
binary format:
Intel only
Home \ Math/Scientific
Download Button

In a hurry? Add it to your Download Basket!

user rating 7



Rate it!
2 Screenshots
What's New in This Release:
  • Improvements:
  • element_undefzero constraint
  • alldiff_matrix constraint
  • Minion now defaults to supporting 64-bit instead of 32-bit domains
read full changelog

Add your review!