reinterpretcat / vrp

A Vehicle Routing Problem solver
https://reinterpretcat.github.io/vrp/
Apache License 2.0
331 stars 68 forks source link

Improve rosomaxa algorithm #60

Closed reinterpretcat closed 11 months ago

reinterpretcat commented 2 years ago

The general goal of this ticket is to have more stable search result, possible improvement areas:

Basic idea is to extract rosomaxa as separate crate and make it work on non VRP related data. Then it should be possible to use various metaheuristic benchmarks (e.g. Rosenbrock function) to check its quality. Requires some work and research on how to do such benchmarking. Additionally, it would be nice to have some visualizations (?).

reinterpretcat commented 11 months ago

that was mostly done in multiple iterations