HybridTSPSolver
A hybrid TSP solver that I made for my master's degree thesis in computer science. (by LorenzoSciandra)
OptaPlanner
Java Constraint Solver to solve vehicle routing, employee rostering, task assignment, maintenance scheduling, conference scheduling and other planning problems. (by kiegroup)
HybridTSPSolver | OptaPlanner | |
---|---|---|
2 | 30 | |
10 | 143 | |
- | 12.6% | |
10.0 | 7.4 | |
4 months ago | 6 days ago | |
C | Java | |
MIT License | Apache License 2.0 |
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.
OptaPlanner
Posts with mentions or reviews of OptaPlanner.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2023-06-23.
-
OptaPlanner VS timefold-solver - a user suggested alternative
2 projects | 23 Jun 2023
-
Resource Scheduling
However, if you need to solve constraints etc., see: https://www.optaplanner.org/
-
Anything you wish there was an open source solution for?
Try looking for something built around Optaplanner - basically taking the end game of rostering and working backwards.
-
Seeking Advice and Collaboration for an Open-Source Worker Cooperative Platform Project
OptaPlanner takes some of the items tracked in tool like Odoo and creates plans based on them. I.E. how do you manage shifts while juggling multiple constraints (Jerry can only work weekends, Jeff can only work afternoons, Jim can work weekends but only on double time, etc.)
-
[Combinatorial Optimization] What is a good algorithm, or genre of algorithms that I should read up on for an optimization problem with a set of sets, where at least one element of each set is required?
There is a library out there called Optaplanner that is designed for optimization of NP complete problems. It is hard to tell if that is exactly what this is, but I think you should be able to use this regardless.
-
Searching for something to schedule IT helpdesk shifts
Just stumbled upon https://www.optaplanner.org. Looks very interesting but also really overkill.
-
Easy-to-use school scheduling software?
OptaPlanner - a generic scheduler.
-
Non profit Healthcare clinic looking for self hosted or cheap cloud alternative employee shift scheduling app?
OptaPlanner
-
Self-hosted schedulers?
I've never used it but it sounds like OptaPlanner may be a scheduler in the same vein?
- Algorithm for Assigning Flights to Planes