Skip to content

Releases: richoux/GHOST

GHOST v3.1.0

11 Mar 07:58
Compare
Choose a tag to compare

Add Random Walk and Hill Climbing as search algorithms, for landscape analysis.
Minor changes in the global solver algorithm, such as removing the probability to force tabu-marking a variable.

GHOST v3.0.2

26 Sep 07:17
Compare
Choose a tag to compare

GHOST v3 now includes a complete solver implementing the Arc Consistency 3 algorithm, aiming to find all solutions of a problem instance.

For this occasion, the interface slightly changed: Solver::solve becomes Solver::fast_search, to be coherent with the new Solver::complete_search method.

hotfix 3.0.1: Add a method to call the complete solver without options
hotfix 3.0.2: Fix a mistake with maximization objectives in the complete solver, and another bug while compiling with Clang.

GHOST v2.8.2

31 Jul 06:28
Compare
Choose a tag to compare

What's new in GHOST version 2.8.2:

  • Allow pure optimization problem modeling, i.e., without declaring any constraints.
  • Allow Android lib compilation.
  • Fix the final cost for maximization problems.

GHOST v2.7.0

29 May 23:19
Compare
Choose a tag to compare

What's new in GHOST version 2.7.0:

  • Better memory management, giving a slight performance improvement

GHOST v2.6.0

24 Jan 10:13
Compare
Choose a tag to compare

What's new in GHOST version 2.6.0:

  • Add the AllEqual global constraint

GHOST v2.5.2

21 Sep 04:44
Compare
Choose a tag to compare

What's new in GHOST version 2.5.2:

  • Add all possible linear equation global constraints

GHOST v2.4.0

08 Jul 00:07
Compare
Choose a tag to compare

What's new in GHOST version 2.4.0:

  • Error projection is now implemented following the Strategy pattern. This is an inner mechanism to allow testing different algorithms within the solver. It is completely transparent to users.

GHOST v2.3.1

29 Jun 00:49
Compare
Choose a tag to compare

What's new in GHOST version 2.3.1:

  • Fix an error in the AllDifferent global constraint.
  • Add a constructor taking an argument std::vectorghost::Variable for each global constraint.

For the record, GHOST v2.3.0 change log was:

  • Add first global constraints: AllDifferent, FixValue and LinearEquation.
  • Search unit inner data have been moved into an object.
  • Variable and value selection heuristics are now implemented following the Strategy pattern.
  • Code optimization (avoiding copies of randutils::mt19937_rng objects)
  • Change the file tree

GHOST v2.2.1

29 Jun 00:45
Compare
Choose a tag to compare

From December 2021.

GHOST v2.1.2

29 Jun 00:44
Compare
Choose a tag to compare

From November 2021.
Enable include and lib files installation on Windows with Visual Studio.