I'm a Ph.D. student in the Algorithms Combinatorics and Optimization
(ACO) program.
I'm interested in Combinatorial Optimization and Approximation Algorithms.
Currently I'm working on some vehicle routing problems. My
advisor is R. Ravi.
Contact information
Address: Viswanath Nagarajan
Room A19C, Tepper School of Business
Tech & Frew Street
Pittsburgh, PA-15232
Ph: 412-268-2463
Email: viswa[AT]cmu[DOT]edu
Publications
Tight Bounds for Permutation Flow Shop Scheduling
(Preliminary version in Proc. IPCO 2008)
Joint work with Maxim Sviridenko
Additive Guarantees for Directed Degree Bounded
Network Design
(Preliminary version in Proc. STOC 2008)
Joint work with Nikhil Bansal and Rohit Khandekar
Exact Train Pathing
Journal of Scheduling, 2008
Joint work with Abhiram G. Ranade
A Plant Location Guide for the Unsure
(Preliminary version in Proc. SODA 2008)
Joint work with Barbara M. Anthony, Vineet Goyal and Anupam Gupta
Dial a Ride from k-forest
(Preliminary version in Proc. ESA 2007)
Joint work with Anupam Gupta, MohammadTaghi Hajiaghayi and R. Ravi.
Poly-logarithmic Approximation Algorithms for
Directed Vehicle Routing Problems
(Preliminary version in Proc. APPROX 2007)
Joint work with R. Ravi.
Minimum Vechicle Routing with a Common Deadline
(Preliminary version in Proc. APPROX 2006)
Joint work with R. Ravi.
Approximating the k-Multicut Problem
(Preliminary version in Proc. SODA 2006)
Joint work with Daniel Golovin and Mohit Singh.
Approximation Algorithms for Requirement Cut on Graphs
Algorithmica, 2008 (Preliminary version in Proc. APPROX 2005)
Joint work with R. Ravi.
Fairness and Optimality in Congestion Games
(Preliminary version in Proc. EC 2005)
Joint work with Deeparnab Chakrabarty, Aranyak Mehta and Vijay Vazirani
Pictures
Trinidad & Tobago
Barcelona