Applications of Mixed-Integer Programming to Problems of the U.S. Army.

Abstract

This research focuses on applying mixed-integer programming (MIP) to selected problems of the U.S. Army. The research has two distinct aspects: Phase I: Methodology. Developing and implementing new methodology for solving general 0-1 MIPs. We have developed new theoretical results on complexity issues associated with cover inequalities and experimental results and algorithms on how to use them efficiently. Phase 2: Applications. Working with the Concepts Analysis Agency (CAA) on the solution of specific large-scale MIPs and technology transfer. The current ongoing effort involves the solution of a model for Future USAREUR Site Selection for Reduction in Troops.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 28, 1995
Accession Number
ADA295342

Entities

People

  • George L. Nemhauser

Organizations

  • Georgia Tech

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Algorithms
  • Computer Programming
  • Engineering
  • Evolutionary Algorithms
  • Heuristic Methods
  • Industrial Engineering
  • Inequalities
  • Integer Programming
  • Mathematical Programming
  • Military Research
  • Operations Research
  • Scientists
  • Site Selection
  • Sites
  • Systems Engineering
  • Technology Transfer

Fields of Study

  • Computer science

Readers

  • Maritime Combat Support and Expeditionary Logistics.
  • Operations Research
  • Technical Research and Report Writing.