An enhanced implementation of models for electric power grid interdiction
dc.contributor.advisor | Wood, R. Kevin | |
dc.contributor.author | Carnal, David D. | |
dc.date.accessioned | 2012-03-14T17:33:47Z | |
dc.date.available | 2012-03-14T17:33:47Z | |
dc.date.issued | 2005-09 | |
dc.identifier.uri | https://hdl.handle.net/10945/1996 | |
dc.description.abstract | This thesis evaluates the ability of the Xpress-MP software package to solve complex, iterative mathematicalprogramming problems. The impetus is the need to improve solution times for the VEGA software package, which identifies vulnerabilities to terrorist attacks in electric power grids. VEGA employs an iterative, optimizing heuristic, which may need to solve hundreds of related linear programs. This heuristic has been implemented in GAMS (General Algebraic Modeling System), whose inefficiencies in data handling and model generation mean that a modest, 50-iteration solution of a real-world problem can require over five hours to run. This slowness defeats VEGA's ultimate purpose, evaluating vulnerability-reducing structural improvements to a power grid. We demonstrate that Xpress-MP can reduce run times by 60%-85% because of its more efficient data handling, faster model generation, and the ability, lacking entirely in GAMS, to solve related models without regenerating each from scratch. Xpress-MP's modeling language, Mosel, encompasses a full-featured procedural language, also lacking in GAMS. This language enables a simpler, more modular and more maintainable implementation. We also demonstrate the value of VEGA's optimizing heuristic by comparing it to rule-based heuristics rules adapted from the literature. The optimizing heuristic is much more powerful. | en_US |
dc.description.uri | http://archive.org/details/anenhancedimplem109451996 | |
dc.format.extent | xvi, 43 p. : col. ill. ; | en_US |
dc.publisher | Monterey, California. Naval Postgraduate School | en_US |
dc.subject.lcsh | Computer networks | en_US |
dc.subject.lcsh | Electric power | en_US |
dc.subject.lcsh | Software engineering | en_US |
dc.subject.lcsh | National security | en_US |
dc.subject.lcsh | Terrorism | en_US |
dc.subject.lcsh | Linear programming | en_US |
dc.subject.lcsh | Operations research | en_US |
dc.title | An enhanced implementation of models for electric power grid interdiction | en_US |
dc.type | Thesis | en_US |
dc.contributor.secondreader | Salmeron, Javier | |
dc.contributor.corporate | Naval Postgraduate School (U.S.). | |
dc.contributor.department | Operations Research (OR) | |
dc.identifier.oclc | 62165800 | |
etd.thesisdegree.name | M.S. | en_US |
etd.thesisdegree.level | Masters | en_US |
etd.thesisdegree.discipline | Operations Research | en_US |
etd.thesisdegree.grantor | Naval Postgraduate School | en_US |
etd.verified | no | en_US |
dc.description.distributionstatement | Approved for public release; distribution is unlimited. |
Files in this item
This item appears in the following Collection(s)
-
1. Thesis and Dissertation Collection, all items
Publicly releasable NPS Theses, Dissertations, MBA Professional Reports, Joint Applied Projects, Systems Engineering Project Reports and other NPS degree-earning written works.