Accession Number:

ADA295342

Title:

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

Descriptive Note:

Final rept.,

Corporate Author:

GEORGIA INST OF TECH ATLANTA SCHOOL OF INDUSTRIAL AND SYSTEMS ENGINEERING

Personal Author(s):

• Nemhauser, George L.

Report Date:

1995-03-28

Pagination or Media Count:

4.0

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.

Descriptors:

• *INTEGER PROGRAMMING
• *PROBLEM SOLVING
• *ARMY OPERATIONS
• ALGORITHMS
• METHODOLOGY
• TECHNOLOGY TRANSFER
• SOLUTIONS(GENERAL)
• SITE SELECTION

Subject Categories:

• Operations Research
• Military Operations, Strategy and Tactics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE