csips
HybridTSPSolver
csips | HybridTSPSolver | |
---|---|---|
1 | 2 | |
1 | 10 | |
- | - | |
0.0 | 10.0 | |
about 2 years ago | 3 months ago | |
Python | C | |
GNU General Public License v3.0 only | MIT License |
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.
csips
-
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
HybridTSPSolver
- 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.
What are some alternatives?
HiGHS - Linear optimization software
igc-xc-score - A scoring program for gliding competitions striving for 100% accuracy and determinism
osqp - The Operator Splitting QP Solver
encode-attend-navigate-pytorch - Encode-attend-navigate unofficial Pytorch implementation
clpz - Constraint Logic Programming over Integers
diffnet - Graph Neural Network based Social Recommendation Model. SIGIR2019.
exact
darknet - YOLOv4 / Scaled-YOLOv4 / YOLO - Neural Networks for Object Detection (Windows and Linux version of Darknet )
golomb-solver - Create Golomb rulers with constraint programming
VeRyPy - A python library with implementations of 15 classical heuristics for the capacitated vehicle routing problem.
optaplanner-quickstarts - Mirror of https://github.com/apache/incubator-kie-optaplanner-quickstarts
OptaPlanner - Java Constraint Solver to solve vehicle routing, employee rostering, task assignment, maintenance scheduling, conference scheduling and other planning problems.