Published January 24, 2022
| Version v4.2.0
Software
Open
Chips-n-Salsa
Description
[4.2.0] - 2022-01-24
Added
- Class RandomTSPMatrix that enables generating random instances of the Traveling Salesperson Problem (TSP) as well as the Asymmetric TSP (ATSP) by generating a random distance matrix. This new class includes the option to generate a random distance matrix that enforces the triangle inequality. The library had previously introduced a TSP class in a prior release that bases the instances on points in 2D space with a user defined metric. This new RandomTSPMatrix class compliments that class by additionally providing the ability to specify arbitrary distance matrices for a TSP instance.
- Refactored existing Traveling Salesperson Problem classes (all non-breaking changes) to ease the addition of other variations.
- Integrated Snyk code scanning on pushes/PRs.
Files
cicirello/Chips-n-Salsa-v4.2.0.zip
Files
(799.1 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:c199ef457e85b3464919151e66ff0e5b
|
799.1 kB | Preview Download |
Additional details
Related works
- Is documented by
- Publication: 10.21105/joss.02448 (DOI)