Show simple item record

dc.contributor.advisorAlderson, David L.
dc.contributor.advisorDimitrov, Nedialko B.
dc.contributor.authorSchulze, Carsten
dc.dateDec-14
dc.date.accessioned2015-02-18T00:18:13Z
dc.date.available2015-02-18T00:18:13Z
dc.date.issued2014-12
dc.identifier.urihttp://hdl.handle.net/10945/44665
dc.description.abstractMajor disruptions such as terror attacks, natural disasters and human failures can have large impacts on critical infrastructure. The rapid reconstitution of those infrastructure systems after a major disruption is crucial to minimize the impact of the disaster. This thesis compares two different modeling techniques to minimize the cost for reconstructing the infrastructure system. The first technique uses a mixed integer linear program to minimize the operation cost of a infrastructure system. The second technique is a graph-based approach in which the vertices of a meta graph represent different operating states for the infrastructure system, and edges between vertices represent possible transitions between states (e.g., the repair of one or more infrastructure components). In this context, optimal restoration of the infrastructure system corresponds to finding the best (e.g., minimum cost) path from an initial damaged state to a fully restored state. We consider two different ways of finding the shortest path in this meta graph, specifically Dijkstra’s algorithm and the A-star algorithm. We compare these techniques in terms of quality of solution and required computation time.en_US
dc.description.urihttp://archive.org/details/acomparisonoftec1094544665
dc.publisherMonterey, California: Naval Postgraduate Schoolen_US
dc.rightsCopyright is reserved by the copyright owner.en_US
dc.titleA comparison of techniques for optimal infrastructure restorationen_US
dc.typeThesisen_US
dc.contributor.secondreaderAtkinson, Michael
dc.contributor.departmentOperations Research
dc.subject.authorinfrastructureen_US
dc.subject.authorrestorationen_US
dc.subject.authoroptimizationen_US
dc.description.serviceMajor, German Armyen_US
etd.thesisdegree.nameMaster of Science in Operations Researchen_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineOperations Researchen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US
dc.description.distributionstatementApproved for public release; distribution is unlimited.


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record