Category: TSP

Scattered Thoughts on the TSP for a baseball road trip

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

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,