Elise Miller-Hooks

Publications: Journal 35

“Updating Network Flows Given Multiple Heterogeneous Arc Attribute Changes”

Journal of Mathematical Modelling and Algorithms, 9(4), 291-309.
Miller-Hooks, E., H. Tang and Z. Chen (2010)

Pub35A dual ascent reoptimization technique is proposed for updating optimal flows for the minimum cost network flow problem (MCNFP) given any number of simultaneous, heterogeneous changes to the network attributes (i.e. supply at nodes, arc costs and arc capacities) and the optimal solutions to the prior primal and dual problems. Significant savings in computation time can be achieved through the use of reoptimization in place of solving a new MCNFP from scratch as each new problem instance (i.e. set of network attribute updates) arises. The proposed technique can be implemented with polynomial worst-case computational complexity. Extensive numerical experiments were designed and conducted to assess the computational benefits of employing the proposed reoptimization technique as compared with solution from scratch using comparable classic implementations of the original algorithms. This work was motivated by the need for the real-time provision of evacuation instructions to people seeking quick egress from a large sensor-equipped building that has come under attack by natural or terrorist forces, but has broad applicability.


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