Skip to content

v0.1.0: Build, Measure & Search

Compare
Choose a tag to compare
@phrb phrb released this 06 Sep 01:33
· 171 commits to master since this release

Features Implemented in v0.1.0:

  • Building blocks for the implementation of common Stochastic Local Search algorithms:

    • First Improvement
    • Iterative First Improvement
    • Random Walk
    • Randomized First Improvement
    • Probabilistic Iterative Improvement
    • Greedy Construction
    • Iterative Greedy Construction
    • Simulated Annealing (rewrite with building blocks)

    (Check: Stochastic Local Search Algorithms: An Overview)

  • Independent measurement module:

    • measure_mean!: Uses remotecall_fetch to get results from multiple workers.
  • Independent search module.

  • Tests pass in Julia stable (v0.3.x).

  • Tests pass in Julia latest (v0.4).

Check the v0.1 Roadmap in this issue. The features intended for v0.1.x can be found here.