Skip to content

dc2 v1.0.0
Compare
Choose a tag to compare
@autopawn autopawn released this 31 Oct 21:12
· 27 commits to master since this release
v1.0.0
cc0b2f4

Working version with:

  • Local search strategies: Whitaker's first and best improvement and Resende & Werneck's method.
  • Selection (a.k.a. reduction) strategies: random, random considering rank, SDBS, SDBS+, VR-heuristic.
  • Dissimilitudes: Per-client-delta, mean geometric error and Hausdorff distance.
  • Path relinking support.

From the previous release:

  • Code was optimized.
  • Whitaker's fast swap (both first and best improvement) was made compatible with path relinking, and can be used as a path relinking strategy.
  • New parameters were added.
  • Only p-median and SPLP problems are supported now.
Assets 2
Loading