Heuristics for multi-stage interdiction of stochastic networks

Journal of Heuristics

Volumn 11, Issue 5-6 SPEC. ISS., 2005, Pages 483-500

  Held, Harald ^a   Woodruff, David L ^b  

^a UNIVERSITY OF DUISBURG ESSEN   (Germany)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

GRASP; Local search; Network interdiction; Stochastic programming

Indexed keywords

COMPUTATIONAL METHODS; CONSTRAINT THEORY; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; PROBABILITY; STOCHASTIC PROGRAMMING;

GRASP; LOCAL SEARCH; NETWORK INTERDICTION; STOCHASTIC NETWORKS;

HEURISTIC METHODS;

EID: 26644447411     PISSN: 13811231     EISSN: 15729397     Source Type: Journal    
DOI: 10.1007/s10732-005-3122-y     Document Type: Article

References (14)

1. Ball, M.O., B.L. Golden, and R.V. Vohra. (1989). "Finding the Most Vital Arcs in a Network." Operations Research Letters 8, 73-76.
2. Cormican, K.J., D.P. Morton, and R.K. Wood. (1998). "Stochastic Network Interdiction." Operations Research 46, 184-197.
3. Festa, P. and M.G.C. Resende. (2001). "GRASP: An annotated bibliography." In P. Hansen and C.C. Ribeiro (eds.), Essays and Surveys on Metaheuristics. Boston: Kluwer, pp. 325-367.
4. Fulkerson, D.R. and G.C. Harding. (1977). "Maximizing the Minimum Source-Sink Path subject to a Budget Constraint." Mathematical Programming 13, 116-118.
5. Golden, B.L. (1978). "A Problem in Network Interdiction," Naval Research Logistics Quarterly 25, 711-713.
6. Hart, J.P. and A.W. Shogan. (1987). "Semi-greedy Heuristics: An Empirical Study." Operations Research Letters 6, 107-114.
7. Held, H., R. Hemmecke, and D.L. Woodruff. (2005). "A Decomposition Algorithm for Planning the Interdiction of Stochastic Networks." Naval Research Logistics 52, 321-328.
8. Hemmecke, R., R. Schultz, and D.L. Woodruff. (2003). "Interdicting Stochastic Networks With Binary Interdiction Effort." In D.L. Woodruff (ed.), Network Interdiction and Stochastic Integer Programming, Boston: Kluwer, pp. 69-84.
9. Israeli, E. and R.K. Wood. (2002). "Shortest-path Network Interdiction." Networks 40, 97-111.
10. Krebs, V.E. (2002). "Mapping Networks of Terrorist Cells." Connections 24, 43-52.
11. Phillips, C. (1993). "The Network Inhibition Problem." In Proceedings of the 25th Annual ACM Symposium, on the Theory of Computing, pp. 776-785.
12. Riis, M. and R. Schultz. (2003). "Applying the Minimum Risk Criterion in Stochastic Recourse Programs." Computational Optimization and Applications 24, 267-287.
13. Woodruff, D.L. (ed.). (2003). Network Interdiction and Stochastic Integer Programming. Boston: Kluwer.
14. Yost, K. and A.R. Washburn. (2000). "The LP/POMDP Marriage: Optimization with Imperfect Information." Naval Research Logistics 47, 607-619.