Network design for reliability and resilience to attack

dc.contributor.advisorDimitrov, Nedialko B.
dc.contributor.authorKlaus, Christian
dc.contributor.departmentOperations Research
dc.dateMar-14
dc.date.accessioned2014-05-23T15:19:32Z
dc.date.available2014-05-23T15:19:32Z
dc.date.issued2014-03
dc.description.abstractWe define and solve two network-design problems. In the first, (1) a defender uses limited resources to select a portfolio of paths or design a sub-network; (2) an attacker then uses limited attack resources to destroy network arcs, and then (3) the defender operates the damaged network optimally by ending a shortest path. The solution identifies a network design that minimizes post-attack path length. We show how the tri-level problem is equivalent to a single-level mixed integer program (MIP) with an exponential number of rows and columns, and solve that MIP using simultaneous row and column generation. Methods extend to network operations denied through general now constructs. The second problem considers a stochastic logistics network where arcs are present randomly and independently. Shipping from a source to a destination may be delayed until a path connecting the two is available. In the presence of storage capacity, cargo can be shipped partway. The problem's solution identifies the storage locations that minimize the cargo's waiting time for shipment. We develop and demonstrate practical methods to solve this #P-complete problem on a model instance derived from a Department of Defense humanitarian shipping network.en_US
dc.description.distributionstatementApproved for public release; distribution is unlimited.
dc.description.serviceLieutenant Colonel, German Armyen_US
dc.description.urihttp://archive.org/details/networkdesignfor1094541406
dc.identifier.urihttps://hdl.handle.net/10945/41406
dc.publisherMonterey, California: Naval Postgraduate Schoolen_US
dc.rightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.en_US
dc.subject.authornetwork design, network interdiction, network reliability, network resilience, stochastic network, warehouse allocationen_US
dc.titleNetwork design for reliability and resilience to attacken_US
dc.typeThesisen_US
dspace.entity.typePublication
etd.thesisdegree.disciplineOperations Researchen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US
etd.thesisdegree.levelDoctoralen_US
etd.thesisdegree.nameDoctor Of Philosophy In Operations Researchen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
14Mar_Klaus_Christian.pdf
Size:
6.07 MB
Format:
Adobe Portable Document Format
Collections