Access the full text.
Sign up today, get DeepDyve free for 14 days.
U. Feige (1998)
A threshold of ln n for approximating set coverJ. ACM, 45
I. Dobson (2007)
Where is the edge for cascading failure?: challenges and opportunities for quantifying blackout risk2007 IEEE Power Engineering Society General Meeting
B. Carreras, V. Lynch, I. Dobson, D. Newman (2002)
Critical points and transitions in an electric power transmission model for cascading failure blackouts.Chaos, 12 4
David Johnson (1982)
The NP-Completeness Column: An Ongoing GuideJ. Algorithms, 4
C. Grigg, P. Wong, P. Albrecht, R. Allan, M. Bhavaraju, R. Billinton, Q. Chen, C. Fong, S. Haddad, S. Kuruganty, Wenyuan Li, R. Mukerji, D. Patton, N. Rau, N. Reppen, A. Schneider, M. Shahidehpour, C. Singh (1999)
The IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods SubcommitteeIEEE Transactions on Power Systems, 14
In this work, we develop repair strategies for simplified models of electric power grids. The goal is to gain insight into the combinatorial properties of repair problems in order to improve maintenance and restoration planning. Firstly, we consider a seriously damaged grid and try to find the set of lines that should be repaired first in order to resupply the customers as fast as possible. We analyse two abstract repair problems that are also of theoretical interest and show how to solve them approximately. Secondly, we consider a power grid during normal operation where only a few lines are not operating due to random failures. We try to find repair strategies that minimise the risk of cascading failures in such situations. We develop a blackout model in order to understand the dynamics of blackouts and propose a repair strategy. The first computational results indicate that the proposed strategy provides a good starting point for the development of further repair strategies.
International Journal of Critical Infrastructures – Inderscience Publishers
Published: Jan 1, 2009
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.