I am an Associate Professor of Industrial & Operations Engineering and Computer Science Engineering (by courtesy) at the University of Michigan. My research area is combinatorial optimization and approximation algorithms, especially as applied to routing, location and scheduling problems.

Past Affiliations

2014-2020: Assistant Professor of Industrial & Operations Engineering, University of Michigan.

2009-2014: Research Staff Member in the Algorithms group, IBM T.J. Watson Research Center

2004-2009: Ph.D. in Algorithms, Combinatorics and Optimization from the Tepper School of Business, Carnegie Mellon University. My thesis “Approximation Algorithms for Sequencing Problems” was advised by R. Ravi.

1999-2003: B.Tech. in Computer Science and Engineering from the Indian Institute of Technology, Bombay.

Ph.D. Students

Xiangkun Shen (2015-2019). First position: Yahoo! Research.

Fatemeh Navidi (2015-2020). First position: U. Chicago (postdoc).

Miao Yu (co-advised with Siqian Shen, 2016-2020). First position: Ford Motor Company.

Rohan Ghuge (2018-2023). First position: Georgia Tech (postdoc).

Rayen Tan (2022-)

Service

Organization:

34th ACM-SIAM Symposium on Discrete Algorithms (SODA 2023) vice-chair. Call for papers.

20th Conference on Integer Programming and Combinatorial Optimization (IPCO 2019) local organizer.

Editorial Board:

Operations Research (associate editor, 2024-)

ACM Computing Surveys (associate editor, 2023-)

ACM Transactions on Algorithms (associate editor, 2019-)

Mathematical Programming Series B (guest editor for special issue on IPCO 2019)

Encyclopedia of Algorithms (area editor, 2nd edition)

Program Committees:

33rd ACM-SIAM Symposium on Discrete Algorithms (SODA 2022)

24th Conference on Approximation Algorithms for Combinatorial Optimization Problems (APPROX 2021)

22nd Conference on Integer Programming and Combinatorial Optimization (IPCO 2021)

6th International Symposium on Combinatorial Optimization (ISCO 2020)

17th Workshop on Approximation and Online Algorithms (WAOA 2019)

20th Conference on Integer Programming and Combinatorial Optimization (IPCO 2019)

30th ACM-SIAM Symposium on Discrete Algorithms (SODA 2019)

5th International Symposium on Combinatorial Optimization (ISCO 2018)

20th Conference on Approximation Algorithms for Combinatorial Optimization Problems (APPROX 2017)

23rd European Symposium on Algorithms (ESA 2015)

42nd International Colloquium on Automata, Languages and Programming (ICALP 2015)

14th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2014)

11th Workshop on Approximation and Online Algorithms (WAOA 2013)

24th ACM-SIAM Symposium on Discrete Algorithms (SODA 2013)

Contact Information

Office: Room 2713, IOE Building, University of Michigan

Postal address: 1205 Beal Ave, Ann Arbor, MI 48109

Phone: 734-763-3459

Email: [first 5 letters of firstname]@umich.edu