The Wayback Machine - https://web.archive.org/web/20220427064347/https://github.com/topics/traveling-salesman
Skip to content
#

traveling-salesman

Star

Here are 138 public repositories matching this topic...

Language: All
Filter by language
All 138 Python 43 Java 23 C++ 20 JavaScript 15 Jupyter Notebook 11 C# 4 C 3 MATLAB 3 Go 2 PHP 2
Sort: Best match
Sort options
Best match Most stars Fewest stars Most forks Fewest forks Recently updated Least recently updated
optaplanner

kiegroup / optaplanner

Star 2.6k

AI constraint solver in Java to optimize the vehicle routing problem, employee rostering, task assignment, maintenance scheduling, conference scheduling and other planning problems.

java optimization scheduling solver constraint-satisfaction-problem artificial-intelligence constraints vehicle-routing-problem constraint-programming traveling-salesman local-search simulated-annealing constraint-solver tabu-search branch-and-bound metaheuristics rostering employee-rostering traveling-salesman-problem mathematical-optimization
  • Updated Apr 27, 2022
  • Java

valhalla / valhalla

Star 1.9k
Open

shortcuts should be capped in length

nilsnolde
nilsnolde commented Dec 29, 2021

recently ran a US tomtom dataset where we were handling ferries pretty naively and valhalla attempted to build a 24 000 km shortcut 😂

2021/12/20 21:33:30.842885 [INFO] Done HierarchyBuilder
2021/12/20 21:33:30.846544 [INFO] Creating shortcuts on level 1
2021/12/20 21:35:21.394332 [ERROR] Exceeding max. edge length: 24087463
terminate called after throwing an instance of 'std::runti
Read more
enhancement good first issue
Find more good first issues

paulorocosta / learning-2opt-drl

Star 19

Code Implementation of Learning 2-opt Heuristics for the TSP via Deep Reinforcement Learning

deep-neural-networks reinforcement-learning deep-learning graph pytorch lstm policy-gradient reinforcement-learning-algorithms traveling-salesman reinforce tsp lstm-neural-networks actor-critic combinatorial-optimization 2-opt travelling-salesman-problem reinforcement-learning-agent graph-neural-networks reinforcement-learning-environments tsp-instances
  • Updated Oct 20, 2020
  • Python

Improve this page

Add a description, image, and links to the traveling-salesman topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the traveling-salesman topic, visit your repo's landing page and select "manage topics."

Learn more