Skip to content

Releases: reinterpretcat/vrp

v1.19.0

16 Oct 17:42

Choose a tag to compare

  • breaking: combine objectives and constraint modules into feature concept
  • improve ruin limits logic
  • change insertion position evaluation logic to speedup analysis
  • update dependencies
  • update rust version used for development (1.64)
  • breaking: remove area constraint as it needs rework

v1.18.4

21 Aug 21:58

Choose a tag to compare

Update changelog for 1.18.4

* breaking: simplify unassigned job reason model
* fix capacity violation issue related to reload feature

v1.18.3

10 Aug 20:25

Choose a tag to compare

Release 1.18.3

* add shared resource constraint for vehicle reload
* improve obsolete reload removal logic
* improve groups constraint
* refactor heuristic research crate

v1.18.2

12 Jul 20:07

Choose a tag to compare

Release 1.18.2

* add `RedistributeSearch` heuristic
* add `diversify` method to hyper-heuristics to increase population
  diversity when search stagnates
* use experimental mode to print dynamic heuristic statistics
* random trait internals
* refactor multi trip functionality
* use faster hash builders inside `RouteState` and `Dimensions`
* update dependencies

v1.18.1

13 May 20:39

Choose a tag to compare

Release version 1.18.1

* expose more than one reason of job unassignment
* adapt weights in heuristics

v1.18.0

07 May 17:19

Choose a tag to compare

Release 1.18.0

This release focuses on performance improvements. Full list of changes:

* adapt `RosomaxaWeighted` interface for weight caching
* modify MDP reward of heuristic based on its execution time
* `breaking`: use `SmallRng` as faster alternative to `StdRng`
* avoid initialization on each usage
* improve slow search detection logic
* update dependencies
* fix issue: telemetry metrics are not included in solution file
* fix issue: capacity violation in rare cases when multi-jobs are used
* `WorstRouteRemoval`: removes routes with the smallest amount of jobs
* remove `MultiSelective` and use `DynamicSelective` by default

v1.17.0

25 Apr 17:21

Choose a tag to compare

Update documentation in respect to 1.17.0

* upgrade to 1.60 rust
* fix tour order issue related to break/reload activities
* fix limit violation issue in specific use cases
* improve rosomaxa and customized GSOM implementation
* use a new `Arc::new_cyclic` method to bind multi-single jobs
* fix regression in runtime performance related to greediness of
  SWAP* heuristic implementation
* heuristic research playground with algorithm visualizations capabilities

v1.16.1

10 Mar 18:01

Choose a tag to compare

Bump version to 1.16.1

- stopping by terminal signal
- minimize-arrival-time objective

v1.16.0

03 Mar 19:31

Choose a tag to compare

Bump version to 1.16.0

- add required break (experimental)
- update dependencies

v1.15.0

14 Feb 23:26

Choose a tag to compare

Bump version to 1.15.0

- Rework area constraint