Carla Gomes is interested in solving difficult combinatorial problems, with an emphasis on planning and scheduling problems, combining techniques from computer science, artificial intelligence, and operations research. Her work currently focuses on studying the role of randomization in computation, characterization of the distribution profiles of randomized algorithms, and consequences for algorithm design. In this work, she studies so-called heavy-tailed distributions that characterize complete randomized search methods. A promising way of exploiting heavy-tailed behavior is by using restart strategies or by combining a suite of search methods into a portfolio, running on a distributed compute cluster. It can be shown that such strategies dramatically reduce the expected overall computational cost, thereby allowing solution to large, previously unsolved planning and scheduling problems. She holds a joint faculty appointment in the Department of Applied Economics and Management, and Computing and Information Science (CIS). She is director of the Intelligent Information Systems Institute at Cornell. Teaching © 2009 Cornell
University |
|