Releases: domain-independent-dp/didp-rs
Releases · domain-independent-dp/didp-rs
Labeling algorithms and new modeling features for column generation
labeling implement fractional knapsack
v0.10.0
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
Implementation of the transition dominance interface used in the CP 2025 transition dominance paper.
v0.9.0
What's Changed
- Release 0.9.0 by @Kurorororo in #31
- Update .readthedocs.yaml by @Kurorororo in #32
[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
[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
What's Changed
- Bump unsafe-libyaml from 0.2.9 to 0.2.10 by @dependabot in #22
- Hotfix 0.7.3 by @chyr98 in #24
New Contributors
- @dependabot made their first contribution in #22
Full Changelog: v0.7.2...v0.7.3
v0.7.2
[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
- Hotfix 0.7.2 by @Kurorororo in #23
Full Changelog: v0.7.1...v0.7.2
v0.7.1
[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
[Major]
- Change interface of
Beam
- Use
FnMut
instead ofFn
in heuristic search code
[Minor]
- Improve the dual bound computation of beam search
- Refactoring
v0.6.1
[Minor]
- Implement dual bound computation in DFBB, CBFS, ACPS, APPS, and DBDFS