Minion Fast and scalable constraint solver
Download

Minion Ranking & Summary

Minion Tags

solve solver constraint constraint solver solve constraint contraint solution

Minion Description

Fast and scalable constraint solver 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. What's New in This Release: Improvements: · the code was cleaned up and modularised to be more easily understandable and modifiable · more information is made available in INFO mode · some minor bugfixes Performance enhancements: · bound checks for Boolean variables are more efficient · input files are parsed faster Other changes: · the build system now provides make targets to run the tests · builds are not done in the main direcotry anymore, but in a separate directory (meaning that you can have as many different builds of the same source as you like) · better Cygwin support

Minion Related Software