Tag Archives: route optimization

A TSP game I wanted for 10 years — built in 4 hours

For a decade, I’ve wanted to build a simple game that shows why the Traveling Salesman Problem is fun to work on. Something I could pull up at a party when someone asks “so what does your company actually do?” Something my kids could play and understand why dad stares at vehicle routing problems all […]

Our Latest Performance Improvement: Solving Traveling Salesman Problems Up To 50% Faster

We are constantly working to improve our software to better serve our customers. We solve millions of vehicle routing problems every day. Over 90% of these problems are actually variations of the famous traveling salesman problem, which requires finding the shortest possible route that visits all the locations exactly once. As we see these problems […]

Findings on Route Optimization in Practice – Part 1

GraphHopper’s new curbside feature: Never drive the right road the wrong way again

Imagine you are in a foreign city and need to visit fifty different locations that day. Which way should you go? Or let alone which is the best order to visit all these places? GraphHopper’s Route Optimization API is a powerful tool that lets you easily calculate efficient round tours like this for a selection […]