Trilevel optimization in power network defense

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 37, Issue 4, 2007, Pages 712-718

  Yao, Yiming ^a   Edmunds, Thomas ^a   Papageorgiou, Dimitri ^b   Alvarez, Rogelio ^c  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^c NAVAL POSTGRADUATE SCHOOL   (United States)

Author keywords

Homeland security; Interdiction; Multilevel optimization; Network defense

Indexed keywords

NETWORK DEFENSE; TRILEVEL OPTIMIZATION;

COMPUTER SIMULATION; ECONOMIC ANALYSIS; ITERATIVE METHODS; OPTIMIZATION; RESOURCE ALLOCATION;

ELECTRIC POWER SYSTEMS;

EID: 34447298615     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2007.897487     Document Type: Article

References (19)

1. National Research Council (NRC) Making the Nation Safer: The Role of Science and Technology in Countering Terrorism. Washington, DC: National Academy Press, 2002.
2. K. Shimizu andM. Lu, "A global optimization method for the Stackelberg problem with convex functions via problem transformations and concave programming," IEEE Trans. Syst. Man, Cybern., vol. 25, no. 12, pp. 1635-1640, Dec. 1995.
3. J. F. Bard, Practical Bilevel Optimization: Algorithms and Applications. Norwell, MA: Kluwer, 1998.
4. T. A. Edmunds and J. F. Bard, "Algorithms for nonlinear bilevel mathematical programs," IEEE Trans. Syst. Man, Cybern., vol. 21, no. 1, pp. 83-89, Jan./Feb. 1991.
5. T. A. Edmunds and J. F. Bard, "An algorithm for themixed-integer nonlinear bilevel programming problem," Ann. Oper. Res., vol. 32, pp. 149-162, 1992.
6. J. F. Bard and J. Moore, "A branch and bound algorithm for the bilevel programming problem," SIAM J. Sci. Statist. Comput., vol. 11, pp. 281-292, 1990.
7. T.A. Edmunds and R. S. Strait, "Evaluating arms control treaty verification regimes: A risk analysis approach," in Probabilistic Safety Assessment and Management, G. Apostolakis, Ed. New York: Elsevier, 1991.
8. Y. Wang, Y. Jiao, and H. Li, "An evolutionary algorithm for solving nonlinear bilevel programming based on a new constraint-handling scheme," IEEE Trans. Syst. Man, Cybern. C, vol. 35, no. 2, pp. 221-232, May 2005.
9. E. Israeli and R. K. Wood, "System interdiction and defense," Oper. Res. Dept., Naval Postgrad. School. Monterey, CA, Draft Rep., Feb. 2002.
10. E. Israeli and R. Kevin Wood, "Shortest-path network interdiction," Networks, vol. 40, pp. 97-111, 2002.
11. J. Salmeron, R. K.Wood, and R. Baldick, "Optimizing electric grid design under asymmetric threat," Naval Postgrad. School. Monterey, CA, Tech. Rep. NPS-OR-03-002, Feb. 2003.
12. J. Salmeron, R. K.Wood, and R. Baldick, "Optimizing electric grid design under asymmetric threat II," Naval Postgrad. School.Monterey, CA, Tech. Rep. NPS-OR-04-001, Mar. 2004.
13. D. P. Bertsekas, Network Optimization: Continuous and Discrete Models Belmont, MA: Athena Scientific, 1998.
14. A. J. Wood and B. F. Wollenberg, Power Generation, Operation and Control, 2nd ed. New York: Wiley, 1996.
15. D. R. Fulkerson and G. C. Harding, "Maximizing the minimum source-sink path subject to a budget constraint," Math. Program., vol. 13, pp. 116-118, 1977.
16. Y. Yao, T. Edmunds, D. Papageorgiou, and R. Alvarez, "Tri-level optimization in power network defense," Lawrence Livermore Nat. Lab., Livermore, CA, Draft UCRL-JRNL-218910, Feb. 2006.
17. Computational infrastructure for operations research (COIN-OR) [Online]. Available: http://www.coin-or.org/
18. IEEE Committee Report, "IEEE reliability test system-1996," IEEE Trans. Power Syst., vol. 14, pp. 1010-1020, 1999.
19. R. E. Alvarez, "Interdicting electrical power grids," M.S. thesis, Naval Postgrad. School, Monterey, CA, 2004.