Ashkan Norouzi Fard
Practical vs Theoretical Computer Science
Halls department, Hall 4
Wednesday, 28 December 2016
10:30 - 11:30
In this talk, we focus on the Travelling Salesman Problem in two different settings. First, we focus on the theoretical results of this problem, then we continue by introducing one of the applications of this problem in the real world. The application that we discuss is “over-night bike rebalancing”. We present the state of the art algorithm that Citibike, the biggest bike sharing company in the US, is currently using.
Ashkan Norouzi-Fard received his B.Sc. in Computer Engineering-Software at Sharif University of Technology (2013). He is currently a Ph.D. student at Ecole Polytechnique Federal de Lausanne (EPFL), under the supervision of Ola Svensson. His research focuses on Approximation Algorithms and their applications in real world.