Thanks to visit codestin.com
Credit goes to github.com

Skip to content

Releases: domain-independent-dp/didp-rs

Labeling algorithms and new modeling features for column generation

16 Oct 04:25

Choose a tag to compare

labeling

implement fractional knapsack

v0.10.0

09 Aug 19:44
ad03e84

Choose a tag to compare

What's Changed

[major]

  • Implement transition dominance

[minor]

  • Implement constant conditions in DIDPPy

[patch]

  • Version up dependencies
  • Update style in format! to fix clippy issues
  • Fix typos

Full Changelog: v0.9.0...v0.10.0

transition-dominance-cp25

08 Jun 21:56

Choose a tag to compare

Pre-release

Implementation of the transition dominance interface used in the CP 2025 transition dominance paper.

v0.9.0

12 Mar 03:04
2784869

Choose a tag to compare

What's Changed

[Major]

  • Implement state functions.

[Minor]

  • Add a method to generate the final state of a solution in DIDPPy.

[Patch]

  • Update dependency versions.

Full Changelog: v0.8.0...v0.9.0

v0.8.0

07 Jun 18:51
55af6f6

Choose a tag to compare

[Major]

  • Detect all dominated search nodes in heuristic search solvers.

[Minor]

  • Features for dumping and loading DIDP models. Users can dump the DIDP models into YAML files and load them back now.
  • Extensions of YAML-DyPDL regarding the above features.

[Patch]

  • Update documentation.
  • Update dependency versions.
  • Fix inconsistent usage of the time keeper in the CBFS and ACPS solvers.

v0.7.3

05 Apr 21:36
d3a5bd8

Choose a tag to compare

What's Changed

New Contributors

Full Changelog: v0.7.2...v0.7.3

v0.7.2

10 Mar 00:16
2ffd599

Choose a tag to compare

[Patch]

  • Fix the LNBS implementation for maximization
  • Fix the bug in the termination detector for parallel search (this is not used in the current solvers but implemented for future extension)

What's Changed

v0.7.1

24 Jan 18:23
1e37c9d

Choose a tag to compare

[Patch]

  • Fixed the bug that set effects are not correctly applied when multiple set variables are defined, and effects on them are defined in a different order.
  • Fixed the bug that CostNode raises panic in the debug mode if the priority is the maximum or minimum value

v0.7.0

21 Jan 17:46
20457a7

Choose a tag to compare

[Major]

  • Change interface of Beam
  • Use FnMut instead of Fn in heuristic search code

[Minor]

  • Improve the dual bound computation of beam search
  • Refactoring

v0.6.1

24 Dec 21:43
603a974

Choose a tag to compare

[Minor]

  • Implement dual bound computation in DFBB, CBFS, ACPS, APPS, and DBDFS