## What's the shortest route, if you're visiting each city exactly once and then returning to the point of origin?

When he's not designing software for a living, Todd Schneider makes weird and wonderful apps for fun. In his latest effort, if you enter any list of cities—in the U.S. or anywhere in the world—the app will solve the famous "traveling salesman problem", which you may remember from your college math courses. It asks: what's the shortest route, if you're visiting each city exactly once and then returning to the point of origin?

"I don't think there is any practical application (for the app)," Schneider says. It's just something cool for people, especially math students, to play around and have some fun with, he says.

The app uses "simulated annealing," a method that finds answers to problems that have a really, really large number of possible solutions—so many, that it would take forever to try every single possibility on your own.

The first phase of calculations (called "high temperature") tries only a few solutions. In this phase, the app is trying possibilities randomly. Sometimes, it accepts a solution that may take it further from the right answer. As more and more tries go by, or "temperature" gets lower, the simulation starts choosing only those possible solutions that help it find the shortest route.

It sounds counter-intuitive and confusing. But picture a marble rolling down a hilly landscape, Schneider explains. To get to the lowest point in the valley, it may have to climb up a hill first. Similarly, to get to the shortest route, it has to try the longer routes first.

Invoking the wisdom of Chief Wiggum, Schneider explains that behind the complicated math is a very simple idea: sometimes things have to get worse before they get better.

## Most Popular

1. Equity

### Landlords Are Using Next-Generation Eviction Tech

As tenant protections get stronger, corporate landlords use software to manage delinquent renters. But housing advocates see a tool for quicker evictions.

2. Transportation

### This City Was Sick of Tech Disruptors. So It Decided to Become One.

To rein in traffic-snarling new mobility modes, L.A. needed digital savvy. Then came a privacy uproar, a murky cast of consultants, and a legal crusade by Uber.

3. Maps

### For Those Living in Public Housing, It’s a Long Way to Work

A new Urban Institute study measures the spatial mismatch between where job seekers live and employment opportunities.

4. Transportation

### Why Would a Bike Shop Fight a Bike Lane?

A store owner is objecting to San Francisco’s plan to install a protected bike lane, because of parking worries. Should it matter that it’s a bike shop?

5. Equity

### Why Black Businesses and Homeownership Won’t Close the Wealth Gap

Economic plans like Mike Bloomberg’s assume that boosting black homeownership and entrepreneurs will close racial wealth gaps. New research suggests it won’t.