HybridTSPSolver
igc-xc-score
HybridTSPSolver | igc-xc-score | |
---|---|---|
2 | 1 | |
10 | 40 | |
- | - | |
10.0 | 8.2 | |
4 months ago | 9 days ago | |
C | JavaScript | |
MIT License | GNU Lesser General Public License v3.0 only |
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
- 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.
igc-xc-score
-
How to package a node app info one .js file
You can check https://github.com/mmomtchev/igc-xc-score for an example, there is a rollup.config.js. It packages a CLI and there is even a last step that makes an executable file out of the bundle with nexe.
What are some alternatives?
csips - A pure-python integer programming solver
SoftRF - :airplane: Multi-functional, compatible DIY general aviation proximity awareness system
encode-attend-navigate-pytorch - Encode-attend-navigate unofficial Pytorch implementation
portfolio_allocation_js - A JavaScript library to allocate and optimize financial portfolios.
diffnet - Graph Neural Network based Social Recommendation Model. SIGIR2019.
OptaPlanner - Java Constraint Solver to solve vehicle routing, employee rostering, task assignment, maintenance scheduling, conference scheduling and other planning problems.
darknet - YOLOv4 / Scaled-YOLOv4 / YOLO - Neural Networks for Object Detection (Windows and Linux version of Darknet )
XCSoar - ... the open-source glide computer
VeRyPy - A python library with implementations of 15 classical heuristics for the capacitated vehicle routing problem.