Sitelet https://web.archive.org/web/20210905150632/https://github.com/topics/traveling-salesman
Skip to content
#

traveling-salesman

Star

Here are 135 public repositories matching this topic...

Language: All
Filter by language
All 135 Python 41 Java 25 C++ 20 JavaScript 14 Jupyter Notebook 9 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

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 Sep 4, 2021
  • Java

valhalla / valhalla

Star
Open

Inexplicable artefacts in isochrones

14
mesozoic-drones
mesozoic-drones commented Jul 14, 2021

Hello! I've noticed that in multiple cases valhalla generates rather strange isochrones with artefacts. Is this a bug or do I need to tune API parameters in some way?

Here are some example screenshots.

The most eye-catching case. Artefacts on water:
<img width="500" alt="Screenshot 2021-07-12 at 15 47 58" src="/sitelet?url=https%3A%2F%2Fweb.archive.org%2Fweb%2F20210905150632%2Fhttps%3A%2F%2Fgithub.com%2Ftopics%2F%253Ca%2520href%3D"/sitelet?url=https%3A%2F%2Fweb.archive.org%2Fweb%2F20210905150632%2Fhttps%3A%2F%2Fuser-images.githubusercontent.com%2F54934129%2F125652219-955be151-6f0a-4082-" rel="nofollow">https://user-images.githubusercontent.com/54934129/125652219-955be151-6f0a-4082-

Read more
enhancement good first issue
Find more good first issues →

paulorocosta / learning-2opt-drl

Star

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