Viswanath Nagarajan

I am an Assistant 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:

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-), Fatemeh Navidi (2015-), Rohan Ghuge (2018-)


Program Committees: SODA 2013, WAOA 2013, MAPSP 2013, SWAT 2014, ICALP 2015, ESA 2015, APPROX 2017, ISCO 2018SODA 2019, IPCO 2019.

Editorial Board: ACM Transactions on Algorithms (associate editor, 2019-), Encyclopedia of Algorithms (area editor, 2nd edition)

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