CMU Campus
Department of         Mathematical Sciences
Events People Colloquia and Seminars Conferences Centers Positions Areas of Research About the Department Alumni
Faculty
cornuejols
Gerard Cornuejols, IBM University Professor of Operations Research
Ph.D., Cornell University
E-mail: gc0v@andrew.cmu.edu
Office: GSIA 232A
Phone: 412-268-2284


Research:

My current research is in combinatorial optimization and graph theory, with emphasis on the algorithmic aspects. My current focus is on the study of perfect graphs, balanced matrices and the max-flow min-cut property. Another line of my research deals with NP-hard combinatorial optimization problems through the study of relaxations. Using polyhedral combinatorics, contributions are made to the theory of the set covering, location, vehicle routing, and traveling salesman problems.

Selected Publications:

  • Elementary Closures for Integer Programs (with Y. Li), Operations Research Letters 28 (2001) 18.
  • The Packing Property (with B. Guenin and F. Margot), Mathematical Programming A 89 (2000) 113126.
  • Decomposition of Balanced Matrices (with M. Conforti and M.R. Rao), Journal of Combinatorial Theory B 77 (1999) 292406.
  • A Class of Hard Small 0-1 Programs (with M. Dawande), INFORMS Journal on Computing 11 (1999) 205210.
  • Finding an Even Hole in a Graph (with M. Conforti, A. Kapoor and K. Vuskovic), Proceedings of FOCS (1997) 480485.
  • Mixed 0-1 Programming by Lift-and-Project in a Branch-and-Cut Framework (with E. Balas and S. Ceria), Management Science 42 (1996) 12291246.
  • Perfect Matchings in Balanced Hypergraphs (with M. Conforti, A. Kapoor and K. Vuskovic), Combinatorica 16 (1996) 325329.
  • A Class of Logic Problems Solvable by Linear Programming (with M. Conforti), Journal of the ACM 42 (1995) 11071113.
  • Conforti, M., Cornuejols, G. and Truemper, K. (1994), "From Totally Unimodular to Blanced 0, +1 Matrices: A Family of Integer Polytopes," Mathematics of Operations Research 19: 2123.
  • Cornuejols, G. and Novick, B. (1994), "Ideal 0,1 Matrices," Journal of Combinatorial Theory B 60: 145157.
  • Balas, E., Ceria, S. and Cornuejols, G. (1993), "A Lift-and-project Cutting Plane Algorithm for Mixed 0-1 Programs," Mathematical Programming 58: 245324.
  • Conforti, M. and Cornuejols, G. (1990), "A Decomposition Theorem for Balanced Matrices," Integer Programming and Combinatorial Optimization, R. Kannan and W.R. Pulleyblank eds., Waterloo University Press, 147169.
  • Brezovec, C., Cornuejols, G. and Glover, F. (1988), "A Matroid Algorithm and its Application to the Efficient Solution of Two Optimization Problems on Graphs," Mathematical Programming 42: 471487.
  • Cornuejols, G.P. (1988), "General Factors of Graphs," Journal of Combinatorial Theory B 45: 185198.