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

摘要

This research focuses on applying mixed integer programming (MIP) to selected problems of the U.S. Army. Many strategic planning problems can be formulated as MIPs but frequently they contain a huge number of variables and/or constraints that make the models intractable for currently available MIP solvers. This research has two distinct aspects: (1) developing and implementing new methodology for solving large scale MIPs; and, (2) working with the Concepts Analysis Agency on the solution of specific large scale MIPs and on technology transfer.