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