TSP Archives - Third Landing

Scattered Thoughts on the TSP for a baseball road trip

By admin Posted on August 1, 2018 Posted in Baseball, TSP

Notice: Undefined index: replace_iframe_tags in /home/trhdatac/public_html/wp/wp-content/plugins/advanced-iframe/advanced-iframe.php on line 1107

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 …

Scattered Thoughts on the TSP for a baseball road trip Read more »

Using pgRouting to produce a tour of all MLB stadiums

By admin Posted on December 22, 2017 Posted in Baseball, GIS, TSP

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 pgRouting to produce a tour of all MLB stadiums Read more »

Using a Space Filling Curve to Visit Every County in a State

By admin Posted on September 13, 2017 Posted in Bicycles, GIS, TSP

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 …

Using a Space Filling Curve to Visit Every County in a State Read more »

A TSP Variant – An efficient route for visiting all counties in a state ?

By admin Posted on September 4, 2017 Posted in Bicycles, GIS, TSP

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 TSP Variant – An efficient route for visiting all counties in a state ? Read more »

A Divvy tour using a Space Filling Curve

By admin Posted on February 23, 2017 Posted in Chicago, GIS, Python, TSP

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. …

A Divvy tour using a Space Filling Curve Read more »

Generating a space filling curve in Python

By admin Posted on January 25, 2017 Posted in Python, TSP

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 …

Generating a space filling curve in Python Read more »

Space Filling Curves and the Traveling Salesman Problem

By admin Posted on January 25, 2017 Posted in GIS, TSP

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 …

Space Filling Curves and the Traveling Salesman Problem Read more »

Is the Salesman Traveling or Travelling ?

By admin Posted on January 25, 2017 Posted in Miscellany, TSP

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, …

Is the Salesman Traveling or Travelling ? Read more »

Category: TSP