Compute-Intensive Methods and Hybrid Approaches for Combinatorial Problems

Abstract

Our research program focuses on techniques that lie at the intersection of Artificial Intelligence and Operations Research. In particular, we study computational methods for large-scale combinatorial optimization. Our research combines formal analysis and design of optimization techniques with the study of applications such as planning and scheduling, autonomous distributed agents and combinatorial auctions. Central themes of our work are (1) the integration of concepts from mathematical programming with constraint programming, (2) the study of the impact of structure on problem hardness, and (3) the use of randomization techniques to improve the performance of exact (complete) search methods. This report highlights some of our research projects and accomplishments.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 2002
Accession Number
ADA409686

Entities

People

  • Carla Gomes

Organizations

  • Cornell University

Tags

Communities of Interest

  • Autonomy

DTIC Thesaurus Topics

  • Air Force
  • Air Force Research Laboratories
  • Algorithms
  • Artificial Intelligence
  • Computational Science
  • Information Operations
  • Information Systems
  • Management Engineering
  • Management Planning And Control
  • Mathematical Programming
  • Mathematics
  • Military Research
  • New York
  • Operations Research
  • Optimization

Fields of Study

  • Computer science

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Agent-Based Social Robotics and Mobile-Assisted Learning in Virtual Environments.
  • Parallel and Distributed Computing.

Technology Areas

  • AI & ML
  • AI & ML - DoD AI Strategy
  • AI & ML - Machine Learning Algorithms