| Article ID: | iaor20022371 |
| Country: | United States |
| Volume: | 2 |
| Issue: | 4 |
| Start Page Number: | 39 |
| End Page Number: | 52 |
| Publication Date: | Jan 1997 |
| Journal: | Military Operations Research |
| Authors: | Nemhauser George L., Johnson Ellis L., Loerch Andrew G., Boland Natashia |
During the Cold War, the United States Army maintained a force of two corps, about 225,000 soldiers, in Europe to deter aggression by the Soviet Union. Following the implementation of the Conventional Armed Forces Europe Agreement in 1990 and the dissolution of the Soviet Union in 1991, the force in Europe was gradually reduced to 65,000. In a cooperative effort between analysts at the US Army Concepts Analysis Agency and those at the Computational Optimization Center at the Georgia Tech, Andy Loerch, Natashia Boland, Ellis Johnson, and George Nernhauser developed a large-scale binary integer programming model to assign the US Army units remaining in Europe to installations in an economical manner, and to make recommendations regarding which installations should be candidates for deactivation and closure.