Changes between Version 1 and Version 2 of WikiStart


Ignore:
Timestamp:
Dec 6, 2010 1:03:54 PM (8 years ago)
Author:
jgoodson
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • WikiStart

    v1 v2  
     1= Djinni: A Templatized C++ Framework with Python Bindings for Heuristic Search =
     2
     3Djinni 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.
     4
     5Djinni'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.
     6
     7Ohlmann, J., J. Bean, and S. Henderson (2004).  Convergence in probability of compressed annealing.  ''Mathematics of Operations Research'', vol 29, 837-860.
     8
     9Ohlmann, J. and B. Thomas (2007).  A compressed annealing approach to the traveling salesman problem with time windows.  ''INFORMS Journal on Computing'', vol 19, 80-90.
     10
     11{{{#!comment
    112= Welcome to Trac 0.12 =
    213
     
    3849
    3950For a complete list of local wiki pages, see TitleIndex.
     51
     52}}}