A Unified Approach to Optimization

Abstract

The purpose of this research is to identify underlying unity in optimization methods, and to use the resulting insights to combine methods so as to exploit complementary strengths. In particular, we propose strategies for the integration of mathematical programming, constraint programming, dynamic programming, and heuristic methods. We report achievements in seven specific approaches to unification: high-level modeling, finite-domain cuts, bounds from decision diagrams, primal heuristics from decision diagram, decision diagrams and dynamic programming, logic-based Benders decomposition, and unification of exact and heuristic methods.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 02, 2014
Accession Number
ADA612530

Entities

People

  • John Hooker
  • Tallys Yunes

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Biomedical
  • Human Systems

DTIC Thesaurus Topics

  • Air Force
  • Air Force Research Laboratories
  • Algorithms
  • Computations
  • Computer Programming
  • Decomposition
  • Dynamic Programming
  • Evolutionary Algorithms
  • Health Care
  • Heuristic Methods
  • Integer Programming
  • Linear Programming
  • Mathematical Programming
  • Optimization
  • Particle Swarm Optimization
  • Relational Databases
  • Simplex Method

Fields of Study

  • Computer science

Readers

  • Computer Science.
  • Operations Research