Connectivity interdiction
type: Item
instance of: scholarly article
title: Connectivity interdiction
zbMATH Open document ID: 1408.90303
author: Rico Zenklusen
published in: Operations Research Letters
publication date: 2018-09-28T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 90C31
Mathematics Subject Classification ID: 90C29
zbMATH DE Number: 6945298
zbMATH Keywords: interdiction problems
zbMATH Keywords: robust optimization
zbMATH Keywords: approximation algorithms
zbMATH Keywords: multi-objective optimization
MaRDI profile type: Publication
full work available at URL: j.orl.2014.07.010
OpenAlex ID: W2913419847
cites work: Multicriteria global minimum cuts
cites work: Finding the most vital arcs in a network
cites work: Edge-Connectivity Augmentation with Partition Constraints
cites work: Critical edges for the assignment problem: complexity and exact resolution
cites work: Packing Interdiction and Partial Covering Problems
cites work: Augmenting Graphs to Meet Edge-Connectivity Requirements
cites work: Increasing the Weight of Minimum Spanning Trees
cites work: Approximation algorithms for the m-dimensional 0-1 knapsack problem: Worst-case and probabilistic analyses
cites work: Optimal interdiction policy for a flow network
cites work: A problem in network interdiction
cites work: New approaches to multi-objective optimization
cites work: Shortest-path network interdiction
cites work: Minimum cuts in near-linear time
cites work: On short paths interdiction problems: Total and node-wise limited interdiction
cites work: The most vital edges in the minimum spanning tree problem
cites work: Computing Edge-Connectivity in Multigraphs and Capacitated Graphs
cites work: Computing All Small Cuts in an Undirected Network
cites work: Interdiction Problems on Planar Graphs
cites work: The network inhibition problem
cites work: A simple min-cut algorithm
cites work: Edge-connectivity augmentation problems
cites work: Deterministic network interdiction
cites work: Matching interdiction
cites work: Network flow interdiction on planar graphs
cites work: Blockers and transversals
DOI: 10.1016/J.ORL.2014.07.010
description: scientific article; zbMATH DE number 6945298