Optimization Online


Mitigating Interdiction Risk with Fortification

Thi Khanh Hien Le (thikhanhhien.le***at***umons.ac.be)
Melvyn Sim (melvynsim***at***gmail.com)
Huan Xu (huan.xu***at***isye.gatech.edu)

Abstract: We study a network fortification problem on a directed network that channels single-commodity resources to fulfill random demands delivered to a subset of the nodes. For given a realization of demands, the malicious interdictor would disrupt the network in a manner that would maximize the total demand shortfalls subject to the interdictor's constraints. To mitigate the risk of such shortfalls, a network's operator can fortify it by providing additional network capacity and/or protecting the nominal capacity. Given the stochastic nature of the demand uncertainty, the goal is to fortify the network, within the operator's budget constraint, that would minimize the expected disutility of the shortfalls in events of interdiction. We model this as a three-level, nonlinear stochastic optimization problem that can be solved via a robust stochastic approximation approach under which each iteration involves solving a linear mixed-integer program. We provide favourable computational results that demonstrate how our fortification strategy effectively mitigates interdiction risks. We also extend the model to multi-commodity network with multiple sources and multiple sinks.

Keywords: Fortification model; random demand; robust stochastic approximation; multiple sources and sinks

Category 1: Applications -- OR and Management Sciences


Download: [PDF]

Entry Submitted: 05/16/2019
Entry Accepted: 05/17/2019
Entry Last Modified: 05/17/2019

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society