R.  Ravi

Andris A. Zoltners Professor of Business
Rohet Tolani Distinguished Professor
Professor of Operations Research and Computer Science
Chair, Future Educational Delivery Committee

PHONE

412-268-3694

OFFICE

POS - Posner Hall - Room 348C

AREA OF EXPERTISE

Operations Research

EDUCATION

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

TEACHING AND RESEARCH INTERESTS

Models, methods and applications of discrete optimization.

BIOGRAPHY

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.

PUBLICATIONS

  • 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

  • New approaches to multi-objective optimization

    (author(s): Fabrizio Grandoni, R. Ravi, Mohit Singh, Rico Zenklusen) Math. Program. 146(1-2), 2014; 525–554

  • The Geometry of Online Packing Linear Programs

    (author(s): Marco Molinaro, R. Ravi) Math. Oper. Res. 39(1), 2014; 46–59

See More

AWARDS AND HONORS

  • 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 SERVICE

  • Future Educational Delivery Committee, Committee Chair, Convened and led the faculty committee that designed and launched the online hybrid Tepper MBA, (2012 - )
  • 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)

PROFESSIONAL ACTIVITIES

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

COURSES TAUGHT

  • 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