Broad Area Colloquium For AI-Geometry-Graphics-Robotics-Vision

Structure and Randomization: Common Themes in AI and OR

Carla P. Gomes
Computer Science Department
Cornell University

Monday, Nov 6, 2000, 4:15PM
TCseq200, Lecture Hall A


Both the Artificial Intelligence (AI) community and the Operations Research (OR) community are interested in developing techniques for solving hard combinatorial problems. OR has built heavily on mathematical programming formulations such as integer and linear programming, while AI has developed constrained-based search and inference methods. Recently, we have seen a convergence of ideas, drawing on the individual strengths of these paradigms. Problem structure and randomization are overarching themes in the study of these approaches. I will compare and contrast the different views from AI and OR on these topics, highlighting potential synergistic benefits.

About the Speaker

Carla P. Gomes is the Director of the Intelligent Information Systems Institute at Cornell University. She received her Ph.D. in Computer Science, area of Artificial Intelligence and Operations Research, from the University of Edinburgh in 1993. She also holds an M.Sc. in Applied Mathematics from the University of Lisbon. Her research has covered several areas in artificial intelligence and computer science, including planning and scheduling, integration of CSP and OR techniques for solving combinatorial problems, software agents, and algorithm portfolios.
Back to the Colloquium Page
Last modified: Thu Nov 2 16:16:40 PST 2000