A Problem Solver in Turbulent Times The traveling salesperson problem has long been a thorn in the side of computer scientists, a notoriously difficult computational challenge.
Shayan Oveis Gharan, however, saw it as an opportunity to push the boundaries of what is possible.
His approach to problem solving is refreshingly unorthodox: he draws on novel tools from disparate fields, using mathematical objects to understand algorithms.