Convex Approximations of a Probabilistic Bicriteria Model with Disruptions
Dimitrov, Nedialko B.
Morton, David P.
MetadataShow full item record
We consider a multiperiod system operation problem with two con icting objectives, minimizing cost and risk. Risk stems from uncertain disruptions to the system during operation. While a general model would hedge against disruptions in each time period, we study special cases in which only a modest number of disruptions occur. To optimize for risk, we employ a convex approximation based on constraint sampling. We develop a strati ed sampling scheme based on distributional information on the time of disruption. We establish that our scheme yields signi cant savings in sampling costs|up to an order of magnitude in the number of time periods|over naive sampling. Moreover, in the absence of distributional information, we exhibit a sampling strategy that has comparable performance to optimal strati cation. We numerically demonstrate that strati cation improves cost over naive sampling, improving the solution's proximity to the e cient frontier of the bicriteria problem.
INFORMS Journal on Computing, July 2011The article of record as published may be located at http://dx.doi.org/ 10.1287/ijoc.1110.0483
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.
Showing items related by title, author, creator and subject.
Hicks, Richard J., IV (Monterey, CA; Naval Postgraduate School, 2019-12);The U.S. Navy’s supply chain stretches globally, supporting the fleet in multiple theaters to enable sustained forward presence, security, and deterrence. However, supply chains are subject to disruptions that slow materiel ...
Engineering resilience into the Marine Expeditionary Units resupply system through military foraging Soh, Yuan Wei (Monterey, California: Naval Postgraduate School, 2017-09);This thesis studies the impact of military foraging on the resupply system of a Marine Expeditionary Unit (MEU), with a focus on the platoons and squads conducting Distributed Operations. Military foraging is defined as ...
Le, F.; Zhang, H.; Xie, Geoffrey (2008-12);Today, a large body of research exists regarding the correctness of routing protocols. However, many reported global disruptions of Internet connectivity, e.g., inter-AS persistent loops, cannot be explained by looking at ...