Categories
  Encyclosphere.org ENCYCLOREADER
  supported by EncyclosphereKSF

Minion (solver)

From Wikipedia - Reading time: 4 min


Minion is a solver for constraint satisfaction problems. Unlike constraint programming toolkits, which expect users to write programs in a traditional programming language like C++, Java or Prolog, Minion takes a text file which specifies the problem, and solves using only this. This makes using Minion much simpler, at the cost of much less customization.

This limitation allows Minion to be many times faster than competing commercial solvers, for example Minion was found to be faster than the major commercial constraint solver, CPLEX (formerly ILOG CPLEX then IBM ILOG).[1]

References

[edit]
  1. ^ Gent, Ian P.; Jefferson, Chris; Miguel, Ian. "Minion: A Fast, Scalable, Constraint Solver" (PDF).
[edit]



Licensed under CC BY-SA 3.0 | Source: https://en.wikipedia.org/wiki/Minion_(solver)
9 views | Status: cached on July 23 2025 08:51:07
Download as ZWI file
Encyclosphere.org EncycloReader is supported by the EncyclosphereKSF