Elise Miller-Hooks

Publications: Journal 16

“Optimizing the Location and Relocation of Response Units in Guarding Critical Facilities”

Transportation Research Record 1923, 127-136.
Sathe, A. and E. Miller-Hooks (2005)


The ability to optimally locate military units or equipment, police forces and first responders, and to quickly relocate idle units in response to changing conditions, is crucial to a country’s
ability to guard its critical facilities. Such facilities include, for example, vital components of the transportation infrastructure, government and monumental buildings, locations of large gatherings, emergency operations centers, and public and private utilities and communications facilities.

In this paper, the problem of making optimal location and relocation decisions for a fixed fleet of response units in a transportation network, where travel conditions are uncertain, is addressed. A mixed integer linear program with multiple objectives (maximize secondary coverage and minimize cost) is presented.

Because exact solution of such problems may require considerable computational effort, a metaheuristic based on the principles of genetic algorithms is proposed. The heuristic seeks the set of Pareto-optimal location and relocation decisions for each network state. All facilities of concern must be covered by at least one response unit. If the state of the network changes such that coverage is lost (e.g. travel times increase or a response unit is no longer available), one or more of the response units must be relocated. These relocation decisions are also addressed.

Elise Miller-Hooks, Ph.D.
Bill & Eleanor Hazel Chair in Infrastructure Engineering

Phone: 703.993.1685
Email: miller@gmu.edu

Office: 4614 Nguyen Engineering Building

Sid and Reva Dewberry Department of Civil, Environmental and Infrastructure Engineering
George Mason University
4400 University Drive, MS 6C1
Fairfax, VA 22030


More Publications


Volgenau School of Engineering
George Mason University