The Dynamic Programming Algorithm for the Travelling Salesman Problem

A reader asked me for some information on how the dynamic programming algorithm for the TSP works. I was surprised to find that a Google search found no good resources. Wikipedia merely acknowledges its existence: “One of the earliest applications of dynamic programming is the Held–Karp algorithm that solves the problem in time O(n22n).”

OptiMap for Google Maps v3 released

OptiMap for Google Maps v3 released

After being “almost ready” for way too long, the next version of OptiMap, based on Google Maps API version 3, is now launched. While I have tested most aspects of the application, there are most likely bugs, since the update touched almost all areas of the code. There are some improvements too, however: More robust… Continue reading »

Japan Radiation Map

Japan Radiation Map

I’ve created a map which shows the measured radiation values in Japan (note that this map is no longer online – the rest of this post is out of date). The data is scraped (credits go to Marian Steinbach) every 10 minutes (hit refresh to get the newest data). You can also click on each measurement… Continue reading »

The Financial Crisis pt II

The Financial Crisis pt II

It’s gearing up for the next round of financial crisis. While our so-called leaders have enjoyed their annual back-patting exercise at Davos, I have become exceedingly alarmed by what’s currently going on in the commodities markets. Food, energy and metals have all sky-rocketed during the last five or so months. While the financial markets have… Continue reading »

Embodied Energy

Embodied energy is the amount of energy that goes into a product during its entire life-cycle. It includes the energy required to mine and refine materials, assemble these into the final product, transport it to the consumer, and dispose of it. An analysis that considers this entire process is called a life-cycle analysis. A 1-litre… Continue reading »