Tags » Travelling Salesman Problem

The Travelling Beer Problem

I saw a link to a map containing place markers for most (if not all) of the beer breweries in British Columbia, and someone had suggested that this map led to┬áthe “ultimate” Travelling Salesman Problem. 234 more words

Beer

The Travelling Salesman Problem

You might be familiar with the Travelling Salesman Problem. After all, it’s one of those classics that one can’t avoid hearing about. It’s not an easy problem to solve, in fact, it’s NP-Hard, so no polynomial time that solves it exists (unless P = NP, but that’s a different topic). 695 more words

Algorithmic Problems