Search |  Contact |  SRI Home Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap.A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A ASRI International.  333 Ravenswood Avenue.  Menlo Park, CA 94025-3493. SRI International is a nonprofit corporation.

AIC Seminar Series

Backdoors in Combinatorial Problems

Carla P. GomesCornell University

Date:  2005-03-21 at 16:00

Location:  EJ228  (Directions)

   Abstract

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.

   Bio for Carla P. Gomes

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.

   Note for Visitors to SRI

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.

SRI International
©2014 SRI International 333 Ravenswood Avenue, Menlo Park, CA 94025-3493
SRI International is an independent, nonprofit corporation. Privacy policy