Built: over 6 years ago
Size: 230 KB
Repocop status:
Home page: http://www.coin-or.org/projects/Djinni.xml
License: ISC License
Summary: A Templatized C++ Framework with Python Bindings for Heuristic Search
Description:
Djinni is a framework for implementing heuristic search algorithms. The
core elements are coded in C++ and python bindings are provided to
simplify the user interface. The current version of Djinni implements
compressed annealing (Ohlmann et al., 2004), a generalization of the
well-known simulated annealing algorithm, and includes code used by
Ohlmann and Thomas (2007) to solve the traveling salesman problem with
time windows (TSPTW). The Djinni framework uses C++ templates to
separate code into three parts: a heuristic search algorithm, a problem
model, and problem data. Thus, it is straightforward to apply compressed
or simulated annealing to problems other than the TSPTW. Furthermore, it
is not difficult to apply different heuristic search algorithms to the
same problem.
- CoinDjinni-devel
- CoinDjinni-docs
- python-module-djinni
- python-module-djinni-debuginfo
- Initial build for Sisyphus