Skip to content

Releases: autopawn/dc2

dc2 v1.1.2

25 Feb 22:48
Compare
Choose a tag to compare
  • Fixed premature out-of-memory error when solving very large problem instances.

dc2 v1.1.1

10 Dec 22:03
Compare
Choose a tag to compare

Manuscript release.

dc2 v1.1.0

09 Nov 01:32
Compare
Choose a tag to compare
  • Modified construction order so local searches are performed before path relinking.
  • Minor optimizations.
  • Added additional flags to choose different methods for local search and path relinking.
  • Fixed incomplete path relinking error with Whitaker's methods.
  • Changed default reduction strategies.

dc2 v1.0.0

31 Oct 21:12
Compare
Choose a tag to compare

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.

First stable version

23 Oct 05:45
Compare
Choose a tag to compare
First stable version Pre-release
Pre-release

This version has support for a more general model that covers both p-median and SPLP.
However not all parameter combinations are supported (in particular path relinking and Whitaker's local search) and some command-line parameters were modified.