No Shortcuts in the Travelling Salesperson Problem Shayan Oveis Gharan discusses the ‘polynomial paradigm’ and how he has used it as powerful algebraic machinery to make progress on hard combinatorial optimisation conundrums, most notably the classic metric travelling salesperson problem. Read more 30. Sep 2026 | By Benjamin Skuse | 0 comments
