HybridTSPSolver
A hybrid TSP solver that I made for my master's degree thesis in computer science. (by LorenzoSciandra)
VeRyPy
A python library with implementations of 15 classical heuristics for the capacitated vehicle routing problem. (by yorak)
HybridTSPSolver | VeRyPy | |
---|---|---|
2 | 1 | |
10 | 255 | |
- | - | |
10.0 | 5.0 | |
3 months ago | 5 months ago | |
C | Python | |
MIT License | MIT License |
The number of mentions indicates the total number of mentions that we've tracked plus the number of user suggested alternatives.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
HybridTSPSolver
Posts with mentions or reviews of HybridTSPSolver.
We have used some of these posts to build our list of alternatives
and similar projects.
- Feedback on a Hybrid TSP Solver
-
Hybrid TSP Solver
Hello everyone, this is my inaugural post in this community, and I'm excited to share with you my master's degree project. It's an hybrid TSP solver that blends the 1Tree branch-and-bound algorithm by Held and Karp with a Graph Convolutional Network. I've made the entire codebase available on this Github repository, along with detailed information of the ideas and the good results obtained. I'm posting this to receive feedback on my work, including your thoughts on potential areas for improvement and whether you believe some of these concepts could also be applied to Concorde.
VeRyPy
Posts with mentions or reviews of VeRyPy.
We have used some of these posts to build our list of alternatives
and similar projects.
-
Need tips on tools for solving VRPs (Vehicle Routing Problems) in the python environment
https://github.com/yorak/VeRyPy - another open source project, seems to be focused on ease of use. Might be worth glancing at the code.
What are some alternatives?
When comparing HybridTSPSolver and VeRyPy you can also consider the following projects:
csips - A pure-python integer programming solver
awesome-python - An opinionated list of awesome Python frameworks, libraries, software and resources.
igc-xc-score - A scoring program for gliding competitions striving for 100% accuracy and determinism
optapy - OptaPy is an AI constraint solver for Python to optimize planning and scheduling problems.