R. Ravi

Andris A. Zoltners Professor of Business
Rohet Tolani Distinguished Professor
Professor of Operations Research and Computer Science




POS - Posner Hall - Room 348C


Operations Research


Brown University - Ph D (Computer Science) - 1993
Indian Institute of Technology, Madras - Bachelor of Technology (Computer Science and Engineering) - 1989


Models, methods and applications of discrete optimization.


Dr. R. Ravi is the Rohet Tolani Distinguished Professor, Andris A. Zoltners Professor of Business, and Professor of Operations Research and Computer Science at Carnegie Mellon University. Ravi received his bachelor's degree from IIT, Madras, and Master's and doctoral degrees from Brown University, all in Computer Science.   He has been at the Tepper School of Business since 1995 where he served as the Associate Dean for Intellectual Strategy from 2005-2008, and Chair of the Future Educational Delivery Committee that launched the online hybrid Tepper MBA in 2013. Ravi's main research interests are in algorithms for combinatorial optimization, and their applications in the intersection of business and technology. Ravi is interested in networks and their effects in business, a subject on which he introduced a new MBA class. He is also interested in customer-centric marketing and how to accomplish this using optimization methods on large data sets, on which he co-developed another new MBA class.   On the academic side, Ravi's research has been continually supported by the U.S. National Science Foundation since 1995; In this period, he has supervised a dozen doctoral theses and developed over half a dozen new graduate classes. He currently serves on the editorial board of the ACM Transactions on Algorithms, as well as area editor for Operations Research in charge of the discrete optimization area.


  • Improved approximations for two-stage min-cut and shortest path problems under uncertainty

    (author(s): Daniel Golovin, Vineet Goyal, Valentin Polishchuk, R. Ravi, Mikko Sysikaski) Math. Program. 149(1-2), 2015; 167–194

  • Minimum Makespan Multi-Vehicle Dial-a-Ride

    (author(s): Inge Li Gørtz, Viswanath Nagarajan, R. Ravi) ACM Transactions on Algorithms 11(3), 2015; 23

  • A 9/7 -Approximation Algorithm for Graphic TSP in Cubic Bipartite Graphs
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain

    (author(s): Jeremy Karp, R. Ravi) 2014; 284–296

  • Algorithm Theory - SWAT 2014 - 14th Scandinavian Symposium and Workshops, Copenhagen, Denmark, July 2-4, 2014. Proceedings

    Springer 8503, 2014

See More


  • Tepper School of Business - George Leland Bach Award for Excellence in the MBA Classroom (2013)
  • Carnegie Bosch Institute - Carnegie Bosch Chair (2006)
  • NSF - CAREER Award (2006)


  • University Strategy Committee on Technology Enhanced Learning, Committee Member, Evaluate the current state of technology enhanced education and develop a university-wide strategy for engagement with TEL such as MOOCs and online education tools. (2014 - )
  • Future Educational Delivery Committee, Committee Chair, Convened and led the ten-person faculty committee that designed and launched the online hybrid Tepper MBA in the Fall of 2013, and transitioned to leading the OH Faculty advisory committee of four faculty members. (2012 - 2013)
  • Associate Dean for Intellectual Strategy, Tepper School of Business, Precursor of the two current positions of the senior associate deans for research and education in the school (2005 - 2008)


  • Senior Editor, Operations Research, Area Editor for Discrete Optimization (January 2012 -)
  • Associate Editor, ACM Transactions on Algorithms (January 2004 - January 2015)
  • Associate Editor, Management Science (January 2004 - December 2012)
  • Committee Chair, IEEE, Symposium on Foundations of Computer Science (FOCS) (October 2008 - October 2008)
See More


  • Probability and Statistics (45750)
    2014 Mini 1 Section: F, M
  • Business Networks (45951)
    2014 Mini 2 Section: A, E, M
  • Graph Theory (47835)
    2013 Mini 1 Section: A
  • Optimization for Interactive Marketing (45853)
    2013 Mini 4 Section: A
See More
R. Ravi