5 papers
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…
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…
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…
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…