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