Published June 4, 2019
CSE Assistant Professor Shi Li’s project aims to leverage cutting-edge techniques in mathematical programming to advance our understanding of fundamental scheduling problems involving a set of dependent tasks over a collection of machines. Successful completion of the project, entitled “Approximate Scheduling Algorithms via Mathematical Relaxations,” will not only yield improved algorithms for fundamental scheduling problems, but will also enhance our understanding of advanced mathematical relaxation techniques.
Li joined UB in 2015. Prior to that he was a research assistant professor at Toyota Technological Institute at Chicago, a joint collaboration between Toyota Technological Institute of Nagoya and the University of Chicago. Li received his PhD in computer science from Princeton University in 2013. His research interests include approximation algorithms, combinatorial optimization, network design and routing, facility location and scheduling problems.