Gecode 4.0.0

Developer: Website: License / Price: Platforms: Databases: Language: Last Updated: Category: Christian Schulte | More scripts www.gecode.org MIT License  Windows / Linux / Mac OS / BSD / Solaris N/A C/C++ March 17th, 2013, 01:57 GMT [view history] C: \ Development Tools \ Complete applications

It is implemented in C that carefully follows the C standard. It can be compiled with modern C compilers and runs on a wide range of machines (including 64bit machines).

Gecode's kernel provides a comprehensive programming interface to construct new variable domains (including propagators as implementations of constraints and branchings) and search engines.

It is slim (around 1000 lines of code) and requires no modification or hacking for adding new variable domains or search engines.

Search in Gecode is based on recomputation and copying. Advanced techniques include adaptive (speeds up further search) and batch recomputation (drastically reduces propagation during recomputation).

Currently, Gecode supports search for some solutions, optimization (branch-and-bound), and limited discrepancy search (more details). Parallel thread-based search is currently under development. 

Gecode provides finite domain constraints implemented on top of a generic kernel.

It offers standard constraints such as arithmetics, Boolean, linear equations, and global constraints such as: distinct (alldifferent, both bounds and domain consistent), global cardinality (both bounds and domain consistent), element, cumulatives, regular, sortedness, and lex (more details). It is simple to add new constraints and branchings.

What's New in This Release: [ read full changelog ]

· This release adds a multitude of new features, fixes many bugs, and offers a number of performance improvements.

Via: Gecode 4.0.0