Two stage solution of VRPs using QUBO - Githubissues

lava-nc / lava-optimization

Neuromorphic mathematical optimization with Lava

https://lava-nc.org/optimization.html

BSD 3-Clause "New" or "Revised" License

52 stars 26 forks source link

Two stage solution of VRPs using QUBO #203

Open srrisbud opened 1 year ago

srrisbud commented 1 year ago

Issue Number: #192

Objective of pull request: To enable solving VRPs using the QUBO solver in lava-optimization library

Pull request checklist

Your PR fulfills the following requirements:

[x] Issue created that explains the change and why it's needed
[x] Tests are part of the PR (for bug fixes / features)
[x] PR conforms to Coding Conventions
[x] Lint (pyb) passes locally
[x] Build tests (pyb -E unit) or (python -m unittest) passes locally

Pull request type

Please check your PR type: - [x] Feature ## What is the new behavior?

VRPSolver can solve VRPs using 2-stage QUBO strategy (clustering + TSPs)

Does this introduce a breaking change?

[x] No