31 citations · 56 across the 23 of their papers we have counts for
4 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…
A Polynomial-Time Inner Approximation Algorithm for Multi-Objective and Parametric Optimization
Levin Nemesch, Stefan Ruzika, Clemens Thielen +1
In multi-objective optimization, computing the entire non-dominated set (also known as the Pareto front or the Pareto frontier) is often intractable. However, for any multiplicativ…
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…
A Survey of Exact and Approximation Algorithms for Linear-Parametric Optimization Problems
Levin Nemesch, Stefan Ruzika, Clemens Thielen +1
Linear-parametric optimization, where multiple objectives are combined into a single objective using linear combinations with parameters as coefficients, has numerous links to othe…