HybridTSPSolver
A hybrid TSP solver that I made for my master's degree thesis in computer science. (by LorenzoSciandra)
csips
A pure-python integer programming solver (by cwpearson)
HybridTSPSolver | csips | |
---|---|---|
2 | 1 | |
10 | 1 | |
- | - | |
10.0 | 0.0 | |
4 months ago | about 2 years ago | |
C | Python | |
MIT License | GNU General Public License v3.0 only |
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.
csips
Posts with mentions or reviews of csips.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2022-04-20.
-
Ask HN: Do you use an optimization solver? Which one? Why? Do you like it?
I actually just finished implementing an extremely simple Integer Linear Program solver in Python as an educational exercise, wrapping scipy's linprog function to solve the linear relaxation. It has an expression syntax so you don't have to specify the matrix and vectors for the standard form, and it does branch-and-cut on the linear relaxation
https://github.com/cwpearson/csips
What are some alternatives?
When comparing HybridTSPSolver and csips you can also consider the following projects:
igc-xc-score - A scoring program for gliding competitions striving for 100% accuracy and determinism
HiGHS - Linear optimization software