Sequential Shortest Path Interdiction with Incomplete Information
From MaRDI portal
Publication:4692013
DOI10.1287/deca.2015.0325zbMath1398.91165MaRDI QIDQ4692013
Juan S. Borrero, Denis Sauré, Oleg A. Prokopyev
Publication date: 24 October 2018
Published in: Decision Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/deca.2015.0325
91B06: Decision theory
91-04: Software, source code, etc. for problems pertaining to game theory, economics, and finance
Related Items
Timely Decision Analysis Enabled by Efficient Social Media Modeling, Sequential Interdiction with Incomplete Information and Learning, The Shortest Path Interdiction Problem with Randomized Interdiction Strategies: Complexity and Algorithms, Modeling Defender-Attacker Problems as Robust Linear Programs with Mixed-Integer Uncertainty Sets, On Bilevel Optimization with Inexact Follower, Maximum Capacity Path Interdiction Problem with Fixed Costs, Determining the most vital arcs on the shortest path for fire trucks in terrorist actions that will cause fire, Sequential Shortest Path Interdiction with Incomplete Information and Limited Feedback, Shortest path interdiction problem with convex piecewise-linear costs, A survey on bilevel optimization under uncertainty, Interdicting restructuring networks with applications in illicit trafficking, A Monte Carlo tree search approach to finding efficient patrolling schemes on graphs, The continuous maximum capacity path interdiction problem, Network interdiction with asymmetric cost uncertainty, A survey of network interdiction models and algorithms, On the multistage shortest path problem under distributional uncertainty
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Modeling costly learning and counter-learning in a defender-attacker game with private defender information
- Network interdiction via a critical disruption path: branch-and-price algorithms
- An integer programming framework for critical elements detection in graphs
- Combinatorial bandits
- Modeling secrecy and deception in a multiple-period attacker-defender signaling game
- Asymptotically efficient adaptive allocation rules
- The k most vital arcs in the shortest path problem
- Most vital links and nodes in weighted networks
- Deterministic network interdiction
- Finding the most vital arcs in a network
- Exact interdiction models and algorithms for disconnecting networks via node deletions
- Exact solution approach for a class of nonlinear bilevel knapsack problems
- Exact identification of critical nodes in sparse networks via new compact formulations
- An overview of bilevel optimization
- Stochastic Network Interdiction
- Minimizing a stochastic maximum-reliability path
- Reformulation and sampling to solve a stochastic network interdiction problem
- Shortest path network interdiction with asymmetric information
- Adaptive routing with end-to-end feedback
- Finding the n Most Vital Links in Flow Networks
- Finding the n Most Vital Nodes in a Flow Network
- Maximizing the minimum source-sink path subject to a budget constraint
- Polynomial‐time algorithms for solving a class of critical node problems on trees and series‐parallel graphs
- Governments' and Terrorists' Defense and Attack in a T-Period Game
- Robust Adversarial Risk Analysis: A Level-k Approach
- Shortest-path network interdiction
- The Nonstochastic Multiarmed Bandit Problem
- Two-Person Zero-Sum Games for Network Interdiction
- Selected Topics in Critical Element Detection
- Prediction, Learning, and Games
- Removing Arcs from a Network
- Optimal interdiction policy for a flow network
- Optimal interdiction of a supply network
- Some aspects of the sequential design of experiments
- Finite-time analysis of the multiarmed bandit problem