155 Hits in 2.9 sec

Heuristics for Multi-Stage Interdiction of Stochastic Networks

Harald Held, David L. Woodruff
2005 Journal of Heuristics  
We describe and compare heuristic solution methods for a multi-stage stochastic network interdiction problem.  ...  In this formulation, interdiction subject to a budget constraint is followed by operation of the network, which is then followed by a second interdiction subject to a second budget constraint.  ...  Acknowledgment This work was sponsored in part by the Air Force Office of Sponsored Research under grant F49620-01-0327.  ... 
doi:10.1007/s10732-005-3122-y fatcat:jonlbn6y2vfnbf3l2tpgdbno5u

Proximity Benders: a decomposition heuristic for stochastic programs

Natashia Boland, Matteo Fischetti, Michele Monaci, Martin Savelsbergh
2015 Journal of Heuristics  
As convergence may require a large amount of computing time for hard instances, the method unsatisfactory from a heuristic point of view.  ...  In this paper, we investigate the use of Proximity Search as a tactical tool to drive Benders decomposition, and computationally evaluate its performance as a heuristic on instances of different stochastic  ...  We thank Merve Bodur and Mike Hewitt for their support and for providing the data used in the computational analysis.  ... 
doi:10.1007/s10732-015-9306-1 fatcat:axwi7jh2kbanbemyc4vrlka2ae

Reformulation and sampling to solve a stochastic network interdiction problem

Udom Janjarassuk, Jeff Linderoth
2008 Networks  
In this paper, we study a stochastic version of the network interdiction problem in which the successful destruction of an arc of the network is a Bernoulli random variable, and the objective is to minimize  ...  The Network Interdiction Problem involves interrupting an adversary's ability to maximize flow through a capacitated network by destroying portions of the network.  ...  Acknowledgments The authors would like to thank the development team of Condor, the developers and maintainers of the COIN-OR suite of open-source operations research software tools, and the developers  ... 
doi:10.1002/net.20237 fatcat:3m2adeldyrfp7envjkgtpg7zsm

Mitigating hard capacity constraints with inventory in facility location modeling

Kayse Lee Maass, Mark S. Daskin, Siqian Shen
2015 IIE Transactions  
"Two-stage Stochastic Integer Programming for Angiogenesis and Vascular Network Design," INFORMS Annual Conference, San Diego, CA, Oct. 2009. 30.  ...  "Risk-Averse Network Interdiction and Optimizing Interdependent Infrastructures' Design and Operations under Stochastic Arc Disruptions," a.  ... 
doi:10.1080/0740817x.2015.1078015 fatcat:hag2xzcyrjhvhl2rqzx3dtu4wa

Protection planning for critical infrastructure systems in location analysis: models and algorithms

Federico Liberatore
2011 4OR  
This includes exact methodologies based on the generations of bounds, decomposition algorithms, and dualization and linearization procedures for the solution of multi-level optimization problems.  ...  A dierent line of research has dealt with security issues, focusing on the identication of critical components through the use of interdiction models.  ...  Lim and Smith (2007) consider a network interdiction problem on a multi-commodity ow network.  ... 
doi:10.1007/s10288-011-0185-5 fatcat:vnggmb2zh5f6xlon33ayaqoxbi

A Systematic Literature Review on Mathematical Models of Humanitarian Logistics

Ibrahim M. Hezam, Moddassir k. Nayeem
2020 Symmetry  
of HL.  ...  Humanitarian logistics (HL) is considered one of the most significant issues of disaster operations and management.  ...  Acknowledgments: We would like to thank the Editors of the journal as well as the anonymous reviewers for their valuable suggestions that make the paper stronger and more consistent.  ... 
doi:10.3390/sym13010011 fatcat:dansio6e6ncolenegwiexmbe6u

Passenger railway network protection: a model with variable post-disruption demand service

Stefano Starita, Maria Paola Scaparra
2018 Journal of the Operational Research Society  
This paper addresses the problem of identifying optimal protection plans for passenger rail transportation networks, given a limited budget.  ...  The efficiency of the heuristic is tested on a set of randomly generated instances and compared with the one of a more standard exact decomposition algorithm.  ...  Lim and Smith (2007) study the interdiction (both partial and complete) of multi-commodity networks.  ... 
doi:10.1057/s41274-017-0255-y fatcat:p7jv3fwrgfbh7nbzhsvmf7ujea

Optimal Allocation of Protective Resources in Shortest-Path Networks

Paola Cappanera, Maria Paola Scaparra
2011 Transportation Science  
We propose an implicit enumeration algorithm to solve the multi-level problem to optimality and streamline the approach by solving the lower level interdiction problem heuristically at each node of the  ...  Several interdiction models have been developed for military and homeland security applications in the last few decades.  ...  More recently, stochastic variants of network flow interdiction problems have appeared in [15] , [14] and [8] , whereas [19] extends the study of interdiction models to multi-commodity networks.  ... 
doi:10.1287/trsc.1100.0340 fatcat:4s5mudb4obcj5ovg5eu5r7gdnq

Designing Resilient Electrical Distribution Grids [article]

Emre Yamangil, Russell Bent, Scott Backhaus
2014 arXiv   pre-print
We formulate an optimal electrical distribution grid design problem as a two-stage, stochastic mixed-integer program with damage scenarios from natural disasters modeled as a set of stochastic events.  ...  Hurricane Sandy) occur, the ability of these networks to provide service is often degraded because of physical damage to network components.  ...  Acknowledgments This work was supported by the Microgrid Program of the Office of Electricity within the U.S. Department of Energy.  ... 
arXiv:1409.4477v1 fatcat:m4hwxu3oovfuzpnh6opbyzzvsi

Prioritizing Network Interdiction of Nuclear Smuggling [chapter]

Dennis P. Michalopoulos, David P. Morton, J. Wesley Barnes
2012 World Scientific Series in Finance  
We develop a stochastic network interdiction model for prioritizing locations for installing radiation detectors along a nation's border.  ...  Modeling the problem as a bilevel stochastic mixed-integer program, we present methods for strengthening the resulting formulation, exact and heuristic solution algorithms, and computational results.  ...  of Homeland Security.  ... 
doi:10.1142/9789814407519_0012 fatcat:wmz42cklyvdajowax3w4jtocze

Transportation in supply chain management: recent advances and research prospects

Teodor Gabriel Crainic, Gilbert Laporte
2016 International Journal of Production Research  
The authors solve a multi-stage stochastic problem presented as a variant of the single-vehicle routing problem with stochastic demand.  ...  The fourth and last paper of this group, by Kheirkhah, Navidi and Messi Bidgoli, considers a bi-level network interdiction problem arising in hazmat routing.  ...  While most contributions relate to single-objective deterministic problems, some include multi-objective or stochastic components.  ... 
doi:10.1080/00207543.2015.1120904 fatcat:3sft4lnpjvbp7gmdusnjrirffe

A Synthesis of Optimization Approaches for Tackling Critical Information Infrastructure Survivability [chapter]

Annunziata Esposito Amideo, Maria Paola Scaparra
2017 Lecture Notes in Computer Science  
This paper focuses on a specific category of CI: Critical Information Infrastructures (CII), which are commonly deemed to include communication and information networks.  ...  This paper discusses some recent developments in optimization models regarding CII's ability to withstand disruptive events within three main spheres: network survivability assessment, network resource  ...  The development of more complex models, such as stochastic, bi-level and multi-objective models, would necessarily require additional research into the development of more sophisticated solution techniques  ... 
doi:10.1007/978-3-319-71368-7_7 fatcat:fstczl72wbh3jogsozohfzqbv4

On Greedy and Strategic Evaders in Sequential Interdiction Settings with Incomplete Information [article]

Sergey S. Ketkov, Oleg A. Prokopyev
2019 arXiv   pre-print
We consider a class of sequential network interdiction problem settings where the interdictor has incomplete initial information about the network while the evader has complete knowledge of the network  ...  These properties are then exploited for the design of a heuristic algorithm for a strategic evader in a general setting with an arbitrary time horizon and any initial information available to the interdictor  ...  The article was prepared within the framework of the Basic Research Program at the National Research University Higher School of Economics (HSE).  ... 
arXiv:1810.05858v2 fatcat:mwhjtngsineyneyrp3dn55ozke

Optimizing dynamic investment decisions for railway systems protection

Stefano Starita, Maria Paola Scaparra
2016 European Journal of Operational Research  
2016) Optimizing dynamic investment decisions for railway systems protection.  ...  Random instances of different sizes are generated to compare the solution algorithms.  ...  Acknowledgements The authors gratefully acknowledge three anonymous referees for their insightful and constructive comments.  ... 
doi:10.1016/j.ejor.2015.07.025 fatcat:i6qgteudnzggxfoimfg5kvjgia

A Mathematical Pre-Disaster Model with Uncertainty and Multiple Criteria for Facility Location and Network Fortification

Julia Monzón, Federico Liberatore, Begoña Vitoriano
2020 Mathematics  
The model is stochastic in nature and considers that the demand in the centers affected by the disaster and the state of the transportation network are random.  ...  In this paper, a pre-disaster Humanitarian Logistics model is presented that jointly optimizes the prepositioning of aid distribution centers and the strengthening of road sections to ensure that as much  ...  Acknowledgments: The authors would like to thank the following entities, agencies and organizations for all the help and support provided: National Institute of Statistics (Mozambique), National Road Administration  ... 
doi:10.3390/math8040529 fatcat:curmlwzujvhebciy73s4klmylm
« Previous Showing results 1 — 15 out of 155 results