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
http://robotics.stanford.edu/ba-colloquium/
Abstract
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.
bac-coordinators@cs.stanford.edu
Back to the Colloquium Page
Last modified: Thu Nov 2 16:16:40 PST 2000