Skip to content
Viswanath Nagarajan site logo
  • Publications
  • Papers By Topic
    • Papers By Topic
    • Network Design
    • Vehicle Routing
    • Scheduling
    • Online Algorithms
    • Stochastic Optimization
  • Teaching
    • Teaching
    • Approximation & Online Algorithms (Fall ’24)
    • Approximation & Online Algorithms (Winter ’21)
    • Approximation Algorithms
  • Students
  • Papers By Topic
    • Papers By Topic
    • Network Design
    • Vehicle Routing
    • Scheduling
    • Online Algorithms
    • Stochastic Optimization

Scheduling

  • Efficient Algorithms for Stochastic Ride-Pooling Assignment with Mixed Fleets, with Q. Luo, A. Sundt, Y. Yin, J. Vincent, M. Shahabi,
    Transportation Science 57(4):908-936, 2023. DOI. 
  • Stochastic Makespan Minimization in Structured Set Systems, with A. Gupta, A. Kumar and X. Shen,
    Mathematical Programming, 192(1): 597-630, 2022. DOI.
    Preliminary version in IPCO, 2020.
  • Constrained Assortment Optimization under the Paired Combinatorial Logit Model,
    with R. Ghuge, J. Kwon and A. Sharma, Operations Research, 70(2): 786-804, 2022. DOI.
  • Stochastic Load Balancing on Unrelated Machines, with A. Gupta, A. Kumar and X.Shen,
    Mathematics of Operations Research 46(1):115-133, 2021. DOI.
    Preliminary version in SODA, 2018. DOI. 
  • Malleable scheduling for flows of jobs and applications to MapReduce, with J. Wolf, A. Balmin, and K. Hildrum,
    Journal of Scheduling, 22(4): 393-411, 2019. DOI.
    Preliminary version in Middleware 2013.
  • The X-flex cross-platform scheduler: who’s the fairest of them all?, with J. Wolf, Z. Nabi, R. Saccone, R. Wagle, K. Hildrum, E. Pring and K. Sarpatwar, ACM/IFIP/USENIX Middleware Conference (Industry track), 2014.
  • Better Scalable Algorithms for Broadcast Scheduling, with N. Bansal and R. Krishnaswamy,
    ACM Transactions on Algorithms 11(1):3, 2014. 
    Preliminary version in ICALP 2010.
  • The Approximability of the Binary Paintshop Problem, with A. Gupta, S. Kale, R. Saket and B. Schieber, APPROX, 2013.
  • Tight Bounds for Permutation Flowshop Scheduling, with M. Sviridenko,
    Mathematics of Operations Research, 34(2), 417-427, 2009. Preliminary version in IPCO 2008.
  • On the Maximum Quadratic Assignment Problem, with M. Sviridenko,
    Mathematics of Operations Research, 34(4), 859-868, 2009.
    Preliminary version in SODA 2009.

Viswanath Nagarajan

Michigan Engineering

1221 Beal Ave. Ann Arbor, MI 48109-2102

+1 (734) 647-7000

Contact the College

Engineering Intranet

© 2025 The Regents of the University of Michigan | Safety and Security | Acceptable Use |Privacy Policy |U-M Main

Login