Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Most vital links and nodes in weighted networks
Operations Research Letters
Decision support for network disruption mitigation
Decision Support Systems
Computers and Operations Research
Discrete Applied Mathematics
The k most vital arcs in the shortest path problem
Operations Research Letters
Finding Alternative Shortest Paths in Spatial Networks
ACM Transactions on Database Systems (TODS)
Maximum dynamic network flow interdiction problem: New formulation and solution procedures
Computers and Industrial Engineering
Network interdiction via a Critical Disruption Path: Branch-and-Price algorithms
Computers and Operations Research
Hi-index | 0.00 |
Let N = (V, A) be a directed, arc weighted network with node set V and arc set A. Associated with each arc e@eA is a non-negative distance d(e) and a non-negative cost c(e) of removing it from N. Let B be the total amount available to spend on removing arcs. The most vital arcs problem (MVAP) is the problem of finding a subset K of arcs such that @S"e"@e"Kc(e) =