Held Svensson banner

Held Svensson banner

Join us in congratulating Ola Svensson!

Ola Svensson, School of Computer and Communication Sciences at EPFL, will receive the 2019 Michael and Sheila Held Prize.

Svensson has delivered a series of groundbreaking new algorithms for the traveling salesman problem, one of the most heavily studied and important questions in theoretical computer science.

The traveling salesman problem seeks to determine the shortest possible route for a person to take while visiting a given number of cities and returning to their point of origin. First posited in 1930, the problem is considered a benchmark in optimization. 

In 2011 Svensson authored an award-winning new algorithm for the symmetric traveling salesman problem that developed breakthroughs in computational optimization and graph-theoretic algorithms. Svensson also presented a new approach for the asymmetric variant in 2015. Two additional co-authored papers followed, culminating in the first constant-factor approximation guarantee and collectively contributing several new ideas to the field of combinatorial optimization. 

Svensson’s work outside of the traveling salesman problem has contributed additional new ideas, most recently moving forward on derandomizing a probabilistic algorithm that has been a major focus of research for nearly three decades.

The Michael and Sheila Held Prize is presented annually and carries with it a $100,000 prize. The prize honors outstanding, innovative, creative, and influential research in the areas of combinatorial and discrete optimization, or related parts of computer science, such as the design and analysis of algorithms and complexity theory. This $100,000 prize is intended to recognize recent work (defined as published within the last eight years). The prize was established in 2017 by the bequest of Michael and Sheila Held.

Please use the following sample social media posts and other materials to congratulate Ola Svensson.

Facebook - copy the text and click on the Facebook button to share

Congratulations Ola Svensson of @ICepfl, recipient of 2019 @theNASciences Michael and Sheila Held Prize in Biophysics for his elegant work on algorithms for discrete optimization problems! Watch live online as he is presented with the award during #NAS156, the 156th NAS Annual Meeting on Sunday, April 28! #NASaward http://bit.ly/SvenssonHeld

Twitter - click on the Twitter button to share

Congratulations Ola Svensson of @ICepfl @EPFL_en, recipient of @theNASciences Michael and Sheila Held Prize! #NASaward http://bit.ly/SvenssonHeld

Watch Ola Svensson of @ICepfl @EPFL_en receive @theNASciences Michael and Sheila Held Prize at #NAS156 on April 28! #NASaward http://bit.ly/SvenssonHeld

Graphic - save the image to accompany your post


Watch Awards Ceremony April 28, 2019 »

Press Release »

Michael and Sheila Held Prize »

2019 NAS Award Recipients »

Powered by Blackbaud
nonprofit software