31 citations · 56 across the 23 of their papers we have counts for
6 papers · 1 filter
An Approximation Framework for Parametric Matroid Interdiction Problems
Nils Hausbrandt, Levin Nemesch, Stefan Ruzika
Matroid interdiction problems are well-researched in the field of combinatorial optimization. In the matroid -interdiction problem, an interdiction strategy removes a subset…
Multi-parametric matroids -- Applications to interdiction and weight set decomposition
Nils Hausbrandt, Stefan Ruzika
In this article, we investigate the multi-parametric matroid problem. The weights of the elements of the matroid's ground set depend linearly on an arbitrary but fixed number of pa…
The Parametric Matroid -Interdiction Problem
Nils Hausbrandt, Stefan Ruzika
In this article, we introduce the parametric matroid -interdiction problem, where is a fixed number of elements allowed to be interdicted. Each eleme…
Parametric Matroid Interdiction
Nils Hausbrandt, Oliver Bachtler, Stefan Ruzika +1
We introduce the parametric matroid one-interdiction problem. Given a matroid, each element of its ground set is associated with a weight that depends linearly on a real parameter…
On the Bicriterion Maximum Flow Network Interdiction Problem
Luca E. Schäfer, Stefan Ruzika, Sven O. Krumke +1
This article focuses on a biobjective extension of the maximum flow network interdiction problem, where each arc in the network is associated with two capacity values. Two maximum…
On the Universal Near Shortest Simple Paths Problem
Luca E. Schäfer, Andrea Maier, Stefan Ruzika
This article generalizes the Near Shortest Paths Problem introduced by Byers and Waterman in 1984 using concepts of the Universal Shortest Path Problem established by Turner and Ha…