Category Archives: programming

On Spacefilling Curves & the Traveling Salesman Problem

By gavin | Published: February 20, 2011
“Paul Goldsman used the spacefilling curve heuristic to solve the same instance [15,112 cities in Germany]. Our solution was about 34% longer. At a leisurely 600 km of travel per day this means the time to drive our solution would be about 147 days versus 110 days for the solution of Bixby, Chvatal, and Cook. [...]
Posted in programming | Comments closed

Roundtable discussion on APL, beards, proto-nerds & awesome 70s fashion

By gavin | Published: January 10, 2011
Catherine | Myspace Video If you’re at all interested in the history of programming languages, give this video a watch. You’ve got the father of APL, Ken Iverson himself, being interviewed along with a panel of experts. If APL isn’t your cup of tea, then you can also watch for the crazy 70s flute music, the hardware, [...]
Also posted in video | Comments closed