Changes between Version 2 and Version 3 of WikiStart


Ignore:
Timestamp:
May 16, 2011 3:36:06 PM (8 years ago)
Author:
jgoodson
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • WikiStart

    v2 v3  
    33Djinni 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.
    44
    5 Djinni's primary author is Robert Hansen, assisted in initial stages by Jeff Ohlmann, Barry Thomas, and Tristan Thiede.  Justin Goodson assisted with some fine tuning and is the contact for Djinni.
     5=== Downloading Djinni ===
     6
     7Djinni can be downloaded as a [https://projects.coin-or.org/svn/Djinni/releases/ tarball] and documentation can be generated by running doxygen. A pre-built [https://projects.coin-or.org/svn/Djinni/binaries/ binary] is also available for Debian.
     8
     9=== Authors and Contact Info ===
     10
     11Djinni's primary author is Robert Hansen, assisted in initial stages by Jeff Ohlmann, Barry Thomas, and Tristan Thiede.  [mailto:goodson@slu.edu Justin Goodson] assisted with some fine tuning and is the contact for Djinni.
     12
     13=== References ===
    614
    715Ohlmann, J., J. Bean, and S. Henderson (2004).  Convergence in probability of compressed annealing.  ''Mathematics of Operations Research'', vol 29, 837-860.