Variable Expansion Techniques for Decomposable Optimization Problems

Abstract

The research supported by the AFOSR considered large-scale mathematical programming problems that can be split into two stages. These problems are of particular interest in setting involving substantial data uncertainty. In this case, a first-stage set of decisions may determine long-term strategic decisions, while a second-stage set of tactical-level decisions are made in response to both the first-stage decisions and the observation of random data. This may involve, for instance, the deployment of supply bases in a field (in the first-stage) along with contingency routing plans in the face of operational needs (where the operational needs are the random data, and the routing decisions are the logistical decisions). The work done under this proposal expands the scope and size of problems that can be solved under this paradigm, with particular attention paid to those problems of interest to the AFOSR.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 05, 2011
Accession Number
ADA563794

Entities

People

  • J. Cole Smith

Organizations

  • University of Florida

Tags

Communities of Interest

  • Air Platforms
  • Biomedical
  • Energy and Power Technologies
  • Human Systems

DTIC Thesaurus Topics

  • Algorithms
  • Dynamic Programming
  • Engineering
  • Evolutionary Algorithms
  • Heuristic Methods
  • Industrial Engineering
  • Integer Programming
  • Linear Programming
  • Mathematical Programming
  • Networks
  • Operations Research
  • Optimization
  • Systems Engineering
  • Wireless Networks
  • Wireless Sensor Networks

Fields of Study

  • Mathematics

Readers

  • Joint Military Operations and Doctrine.
  • Operations Research
  • Theoretical Analysis.