31 citations · 56 across the 23 of their papers we have counts for
5 papers · 1 filter
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…
Efficiently Constructing Convex Approximation Sets in Multiobjective Optimization Problems
Stephan Helfrich, Stefan Ruzika, Clemens Thielen
Convex approximation sets for multiobjective optimization problems are a well-studied relaxation of the common notion of approximation sets. Instead of approximating each image of…
Using Scalarizations for the Approximation of Multiobjective Optimization Problems: Towards a General Theory
Stephan Helfrich, Arne Herzel, Stefan Ruzika +1
We study the approximation of general multiobjective optimization problems with the help of scalarizations. Existing results state that multiobjective minimization problems can be…
Approximating Multiobjective Optimization Problems: How exact can you be?
Cristina Bazgan, Arne Herzel, Stefan Ruzika +2
It is well known that, under very weak assumptions, multiobjective optimization problems admit -approximation sets (also called -P…
p-median location interdiction on trees
Lena Leiß, Till Heller, Luca E. Schäfer +2
In p-median location interdiction the aim is to find a subset of edges in a graph, such that the objective value of the p-median problem in the same graph without the selected edge…