Algorithms to Live By: The Computer Science of Human Decisions

by Brian Christian

The traveling salesman problem, like Meghan Bellows’s search for the best seating arrangement, is a particular kind of optimization problem known as “discrete optimization”—that is, there’s no smooth continuum among its solutions.