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



Education:
  • Indian Institute of Technology, Madras - B. Tech. - 1989
  • Brown University - Ph.D. - 1993
Areas of Expertise:
  • Operations Research
Teaching and Research Interests:
  • Models, methods and applications of discrete optimization with teaching interests in business analytics, interactive marketing and business networks.
Website and/or personal homepage:
http://www.tepper.cmu.edu/andrew/ravi

Published Papers: 
  • Line-of-Sight Networks
    Combinatorics, Probability & Computing 18(1-2), 2009; 145-163.
    (with: A. Frieze, J. Kleinberg, W. Debany)

  • Haplotyping for Disease Association: A Combinatorial Approach
    IEEE/ACM Transactions on Computational Biology and Bioinformatica 5(2), 2008; 245-251.
    (with: Giuseppe Lancia, Romeo Rizzi)

  • LP Rounding Approximation Algorithms for Stochastic Network Design
    Mathematics of Operations Research 32(2), 2007; 345-364.
    (with: A. Gupta, Amitabh Sinha)

  • Approximation Algorithms for Problems Combining Faculty Location and Network Design
    Operations Research 54(1), 2006; 73-81.
    (with: Amitabh Sinha)

  • A Polylogarithmic Approximation Algorithm for the Group Steiner Problem
    Journal of Algorithms 37, 2000; 66-84.
    (with: N. Garg, G. Konjevod)

  • A Constant Factor Approximation Algorithm for the k-MST Problem
    Journal of Computer Systems & Sciences 58, 1999; 101-108.
    (with: A. Blum, S. Vempala)

  • When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks
    SIAM Journal on Computing 24(3), 1995; 445-456.
    (with: A. Agrawal, P. Klein)
    For Further Information

Awards:
  • George Leland Bach Teaching - 2013
  • BP Research Chair, GSIA - 1997-1998
  • NSF CAREER Award - 1996-2000
  • Sigma Xi Outstanding Graduate Research Prize - 1994
Editorial Boards:
  • Operations Research (Area Editor for Discrete Optimization), 2011-
  • Operations Research (Associate Editor), 2006-2008
  • Management Science (Associate Editor), 2004-2012
  • ACM Transactions on Algorithms (Associate Editor), 2004-
  • Networks (Associate Editor), 2003-2006
  • Journal of Algorithms (Associate Editor), 2003
Courses Taught: