Jump to content

Gecode

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Dawynn (talk | contribs) at 12:22, 20 February 2010 (Notes: Stub-sorting. You can help!). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Gecode (for Generic Constraint Development Environment) is a software library for solving Constraint satisfaction problems. It is programmed in C++ and distributed as free software under the permissive MIT license.

The development of Gecode has been led by Christian Schulte [1], but has been contributed to by many other researchers and programmers, including Denys Duchier, Filip Konvicka, Gabor Szokoli, Guido Tack, Håkan Kjellerstrand, Mikael Lagerkvist, Patrick Pekczynski, Raphael Reischuk, and Tias Guns.[2]

The first release of Gecode was in December 2005.[3] Since then, Gecode has rapidly become one of the most prominent constraint programming systems. For example, Google Scholar reports more than 300 papers mentioning Gecode.[4] Reasons for this are that it runs fast, is extensible, free and open source under a permissive licence, and is written in a popular language. As well as being very useful in its own right, its extensibility and licencing makes it highly suitable for use on other projects.[5]


Notes

  1. ^ Statement on Christian Schulte's web page, Nov 10 2009. [1]
  2. ^ Gecode Documentation list of authors, Nov 10 2009. [2]
  3. ^ Gecode changelog. [3]
  4. ^ Google Scholar search for Gecode, 10 Nov 2009, reports 317 results [4]
  5. ^ List of projects using Gecode. [5]