AIC Seminar Series
Backdoors in Combinatorial Problems
|Carla P. Gomes||Cornell University |
Date: 2005-03-21 at 16:00
Location: EJ228 (Directions)
We show that the inherent combinatorial structure of many real-world
combinatorial problem instances can be captured by a surprisingly small
set of variables. We call such variables ``backdoor variables. We present
theoretical results that explain the good scaling behavior of current search
methods that implicitly exploit backdoors in combinatorial search.
Carla Gomes received her Ph.D. in Computer Science, in the area of
Artificial Intelligence and Operations Research, from the University
of Edinburgh. 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, and algorithm portfolios. Carla Gomes is an
associate professor of Computing and Information Science and Applied
Economics and Management at Cornell University. She is also the
director of the Intelligent Information Institute at Cornell.
Please arrive at least 10 minutes early as you will need to sign in by
following instructions by the lobby phone at Building E. SRI is located
at 333 Ravenswood Avenue in Menlo Park. Visitors may park in the parking
lots off Fourth Street. Detailed directions to SRI, as well as maps, are
available from the Visiting AIC web page.
There are two entrances to SRI International located on Ravenswood Ave.
Please check the Builing E entrance signage.
©2014 SRI International 333 Ravenswood Avenue, Menlo Park, CA 94025-3493