IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v67y2019i5p1383-1396.html
   My bibliography  Save this article

Rare-Event Simulation for Distribution Networks

Author

Listed:
  • Jose Blanchet

    (Department of Management Science and Engineering, Stanford University, Stanford, California 94305)

  • Juan Li

    (Department of Industrial Engineering and Operations Research, Columbia University, New York, New York 10027)

  • Marvin K. Nakayama

    (Department of Computer Science, New Jersey Institute of Technology, Newark, New Jersey 07102)

Abstract

We model optimal allocations in a distribution network as the solution of a linear program (LP) that minimizes the cost of unserved demands across nodes in the network. The constraints in the LP dictate that, after a given node’s supply is exhausted, its unserved demand is distributed among neighboring nodes. All nodes do the same, and the resulting solution is the optimal allocation. Assuming that the demands are random (following a jointly Gaussian law), our goal is to study the probability that the optimal cost of unserved demands exceeds a large threshold, which is a rare event. Our contribution is the development of importance sampling and conditional Monte Carlo algorithms for estimating this probability. We establish the asymptotic efficiency of our algorithms and also present numerical results that illustrate strong performance of our procedures.

Suggested Citation

  • Jose Blanchet & Juan Li & Marvin K. Nakayama, 2019. "Rare-Event Simulation for Distribution Networks," Operations Research, INFORMS, vol. 67(5), pages 1383-1396, September.
    • Handle: RePEc:inm:oropre:v:67:y:2019:i:5:p:1383-1396
    DOI: opre.2019.1852
    as

    Download full text from publisher

    File URL: https://doi.org/opre.2019.1852
    Download Restriction: no
    File URL: https://libkey.io/opre.2019.1852?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Lisser, A. & Ouorou, A. & Vial, J.-P. & Gondzio, J., 1999. "Capacity Planning under Uncertain Demand in Telecommunication Networks," Papers 99.13, Ecole des Hautes Etudes Commerciales, Universite de Geneve-.
    2. Søren Asmussen & José Blanchet & Sandeep Juneja & Leonardo Rojas-Nandayapa, 2011. "Efficient simulation of tail probabilities of sums of correlated lognormals," Annals of Operations Research, Springer, vol. 189(1), pages 5-23, September.
    3. Peter W. Glynn & Ward Whitt, 1992. "The Asymptotic Efficiency of Simulation Estimators," Operations Research, INFORMS, vol. 40(3), pages 505-520, June.
    4. Larry Eisenberg & Thomas H. Noe, 2001. "Systemic Risk in Financial Systems," Management Science, INFORMS, vol. 47(2), pages 236-249, February.
    5. Brechmann, Eike C. & Hendrich, Katharina & Czado, Claudia, 2013. "Conditional copula simulation for systemic risk stress testing," Insurance: Mathematics and Economics, Elsevier, vol. 53(3), pages 722-732.
    6. Gerald Brown & Matthew Carlyle & Javier Salmerón & Kevin Wood, 2006. "Defending Critical Infrastructure," Interfaces, INFORMS, vol. 36(6), pages 530-544, December.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hélène Cossette & Etienne Marceau & Quang Huy Nguyen & Christian Y. Robert, 2019. "Tail Approximations for Sums of Dependent Regularly Varying Random Variables Under Archimedean Copula Models," Methodology and Computing in Applied Probability, Springer, vol. 21(2), pages 461-490, June.
    2. Chang, Carolyn W. & Li, Xiaodan & Lin, Edward M.H. & Yu, Min-Teh, 2018. "Systemic risk, interconnectedness, and non-core activities in Taiwan insurance industry," International Review of Economics & Finance, Elsevier, vol. 55(C), pages 273-284.
    3. Pichler, Anton & Poledna, Sebastian & Thurner, Stefan, 2021. "Systemic risk-efficient asset allocations: Minimization of systemic risk as a network optimization problem," Journal of Financial Stability, Elsevier, vol. 52(C).
    4. Claus Puhr & Reinhardt Seliger & Michael Sigmund, 2012. "Contagiousness and Vulnerability in the Austrian Interbank Market," Financial Stability Report, Oesterreichische Nationalbank (Austrian Central Bank), issue 24, pages 62-78.
    5. Nils Detering & Thilo Meyer-Brandis & Konstantinos Panagiotou & Daniel Ritter, 2018. "Financial Contagion in a Generalized Stochastic Block Model," Papers 1803.08169, arXiv.org, revised Dec 2019.
    6. Ketelaars, Martijn & Borm, Peter & Herings, P.J.J., 2023. "Duality in Financial Networks," Discussion Paper 2023-016, Tilburg University, Center for Economic Research.
    7. Elizaveta Danilova & Evgeny Rumyantsev & Ivan Shevchuk, 2018. "Review of the Bank of Russia – IMF Workshop 'Recent Developments in Macroprudential Stress Testing'," Russian Journal of Money and Finance, Bank of Russia, vol. 77(4), pages 60-83, December.
    8. Zhang, Chi & Ramirez-Marquez, José Emmanuel & Wang, Jianhui, 2015. "Critical infrastructure protection using secrecy – A discrete simultaneous game," European Journal of Operational Research, Elsevier, vol. 242(1), pages 212-221.
    9. Bargigli, Leonardo & Gallegati, Mauro, 2011. "Random digraphs with given expected degree sequences: A model for economic networks," Journal of Economic Behavior & Organization, Elsevier, vol. 78(3), pages 396-411, May.
    10. Feinstein, Zachary, 2020. "Capital regulation under price impacts and dynamic financial contagion," European Journal of Operational Research, Elsevier, vol. 281(2), pages 449-463.
    11. Bichuch, Maxim & Feinstein, Zachary, 2022. "A repo model of fire sales with VWAP and LOB pricing mechanisms," European Journal of Operational Research, Elsevier, vol. 296(1), pages 353-367.
    12. Richard Lowery & Tim Landvoigt, 2016. "Financial Industry Dynamics," 2016 Meeting Papers 1248, Society for Economic Dynamics.
    13. Greenwood, Robin & Landier, Augustin & Thesmar, David, 2015. "Vulnerable banks," Journal of Financial Economics, Elsevier, vol. 115(3), pages 471-485.
    14. Nicolas Houy & Frédéric Jouneau & François Le Grand, 2020. "Defaulting firms and systemic risks in financial networks: a normative approach," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(2), pages 503-526, September.
    15. Fariba Karimi & Matthias Raddant, 2016. "Cascades in Real Interbank Markets," Computational Economics, Springer;Society for Computational Economics, vol. 47(1), pages 49-66, January.
    16. Cetina, Jill & Paddrik, Mark & Rajan, Sriram, 2018. "Stressed to the core: Counterparty concentrations and systemic losses in CDS markets," Journal of Financial Stability, Elsevier, vol. 35(C), pages 38-52.
    17. Alessandro Ferracci & Giulio Cimini, 2021. "Systemic risk in interbank networks: disentangling balance sheets and network effects," Papers 2109.14360, arXiv.org, revised Sep 2022.
    18. Miao He & Yanhong Guo, 2022. "Systemic Risk Contributions of Financial Institutions during the Stock Market Crash in China," Sustainability, MDPI, vol. 14(9), pages 1-14, April.
    19. Kanno, Masayasu, 2020. "Interconnectedness and systemic risk in the US CDS market," The North American Journal of Economics and Finance, Elsevier, vol. 54(C).
    20. Kuzubaş, Tolga Umut & Saltoğlu, Burak & Sever, Can, 2016. "Systemic risk and heterogeneous leverage in banking networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 462(C), pages 358-375.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:67:y:2019:i:5:p:1383-1396. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.