Elise Miller-Hooks

Publications: Journal 17

“Multi-Criteria Adaptive Hyperpaths in Stochastic, Time-Varying Networks”

European Journal of Operational Research 173, 72-91.
Opasanon, S. and E. Miller-Hooks (2006)

Pub17In this paper, exact algorithms are proposed for addressing multicriteria adaptive path problems, where arc attributes are stochastic and time-varying. Adaptive paths comprise a set of path strategies that enable the traveler to select a direction among all Pareto-optimal solutions at each node in response to knowledge of the arrival time at the intermediate nodes. Such paths can be viewed as hyperpaths and are referred to in this way herein.

The first algorithm generates all Pareto-optimal hyperpaths with respect to the expected value of multiple criteria from all origins to a specified destination for all departure times in a period of interest. The generation of all such Pareto-optimal hyperpaths may require enormous computational effort. Thus, two computationally efficient variations of an additional algorithm are proposed that rely on the use of a preference function in the form of a linear utility function to produce only a single hyperpath, i.e. the one that minimizes the expected disutility.

Problems requiring the selection of such paths are encountered in a variety of applications, including selection of routes for hazardous materials transport, emergency response operations (medical, police, fire), intelligent transportation systems (ITS), and data networks.

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