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.

PDF Url : ADA295342

Report Date : 28 MAR 1995

Pagination or Media Count : 4

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