Tag: optimization

Last week, Antonio S. Chinchón made an interesting post showing how to create a traveling salesman portrait in R. Essentially, the idea is to sample a bunch of dark pixels in an image, solve the well-known traveling salesman problem for …

Traveling salesman portrait in Python Read More »

Tagged with: , , , ,

The college football season once again came to an end back in January, which now leaves us college football fans with nothing to do but post football memes online and feign interest in other sports until August rolls around again. …

How many college football teams can you watch in-person in one football season? Read More »

Tagged with: , , , , , , , ,

In August 2016, the National Park Service celebrates their 100th year of managing the United States’ system of beautiful national parks. So what’s a better way to celebrate 100 years of stewardship than to visit all of the national parks …

The Optimal U.S. National Parks Centennial Road Trip Read More »

Tagged with: , , , ,

About a year ago, I wrote an article introducing the concept of optimizing road trips using a combination of genetic algorithms and Google Maps. During that time, I’ve given some thought to how I could make that algorithm more useful …

Computing optimal road trips on a limited budget Read More »

Tagged with: , , , , ,

In the past couple weeks, I’ve shown you how to use machine learning to improve the efficiency of road trips all over the world, including the U.S., Europe, and South America. In this post, I’d like to show you how …

Optimized walking tours of New York City and Philadelphia Read More »

Tagged with: , , , ,

For the past couple weeks, I’ve been computing optimal road trips across the U.S. and Europe. This time, as a shout-out to my current home state, I made a road trip around Michigan. With the snow melting and a warm …

Pure Michigan road trip, optimized Read More »

Tagged with: , , , ,

By popular request, I’ve created another follow-up to my posts about computing optimal road trips across the U.S. and Europe. This time, I made an optimal road trip around South America. If you’d like to get into the nitty-gritty of …

Computing the optimal road trip across South America Read More »

Tagged with: , , , , ,

As a follow-up to my post about computing optimal road trips across the U.S., I thought it’d be fun to make a road trip map for Europe as well. If you’d like to get into the nitty-gritty of how these …

Computing the optimal road trip across Europe Read More »

Tagged with: , , , , ,

Last week, Tracy Staedter from Discovery News proposed an interesting idea to me: Why not use the same algorithm from my Where’s Waldo article to compute the optimal road trip across every state in the U.S.? Visiting every U.S. state …

Computing the optimal road trip across the U.S. Read More »

Tagged with: , , , ,

As I found myself unexpectedly snowed in this weekend, I decided to take on a weekend project for fun. While searching for something to catch my fancy, I ran across an old Slate article claiming that they found a foolproof …

Here’s Waldo: Computing the optimal search strategy for finding Waldo Read More »

Tagged with: , , , ,