I have done a number of applications that have a flavor of the Traveling Salesman Problem (TSP). That is, they concern themselves with visiting a number of locations in an efficient manner. None of these applications have ever concerned themselves…
Third Landing
Investigations in Data
Category: TSP
Using pgRouting to produce a tour of all MLB stadiums
The Traveling Salesperson Problem (TSP) is a well known problem with many applications. One such application could be visiting all the baseball stadiums in Major League Baseball. These type of trips (or subsets of it) are the passion of many…
Using a Space Filling Curve to Visit Every County in a State
In a previous post, we discussed the problem of determining an efficient route to visit every county. Part of that post explicated the difficulty of even defining the problem. In this post, let’s take a look at using space filling…
A TSP Variant – An efficient route for visiting all counties in a state ?
i was reading a bicycle tourist’s idea of visiting every county in his home state. He had diligently chipped away at the goal for a number of years, visiting a few at a time. The question occurred to me as…
A Divvy tour using a Space Filling Curve
In a couple of previous posts, I reviewed the concept of using space filling curves as a heuristic for producing decent solutions for the traveling salesman problem (TSP). The attraction of this approach to me was the simplicity of implementation.…
Generating a space filling curve in Python
As mentioned in a previous post, I had taken an interest in space filling curves as a method for approaching the traveling salesman problem. Bartholdi (link) presented an algorithm (p. 20) for generating such curves written in Modula-2. In this…
Space Filling Curves and the Traveling Salesman Problem
A number of projects I have done have had the flavor of the Traveling Salesman Problem (TSP). That is, they essentially look to solve a problem of visiting a number of sites of interest in an efficient manner. These include…
Is the Salesman Traveling or Travelling ?
Whenever I make any sort of reference to the traveling (travelling) salesman problem (TSP), I can never remember the spelling of the adjective. I was particularly vexed when I used the word in the title of one of the sites,…
Top