Accession Number:

ADA276197

Title:

Application of Mixed-Integer Programming to Selected Military Problems

Descriptive Note:

Final rept. 1 Sep 1992-31 Aug 1993

Corporate Author:

GEORGIA INST OF TECH ATLANTA SCHOOL OF INDUSTRIAL AND SYSTEMS ENGINEERING

Personal Author(s):

Report Date:

1993-11-02

Pagination or Media Count:

4.0

Abstract:

This is a final report on a contract whose objective was to provide research support to the Concepts Analysis Agency CAA in the solution of large- scale mixed-integer programming models. We assisted in the formulation of a base closing model and provided a solution procedure based on a branch-and-cut algorithm. As a result of this work, we are able to solve relatively small instances of the base closing problem. Further work is needed to provide a customized algorithm that is capable of solving the larger instances in a reasonable amount of time. Integer programming.

Subject Categories:

  • Operations Research
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE