1 citations · 1 across the 7 of their papers we have counts for
5 papers · 1 filter
An Adaptive Algorithm for the Approximation of General Linear-Parametric Optimization Problems
Levin Nemesch, Stefan Ruzika, Clemens Thielen +1
Linear-multi-parametric optimization problems are a widely studied class of optimization problems. The objective function in such a problem is affine linear dependent on a paramete…
Parametric Biobjective Linear Programming
Kezang Yuden, Levin Nemesch, Stefan Ruzika
We consider parametric linear programming problems with multiple objective functions depending linearly on some parameter. Both parametric (single-objective) linear programming and…
A High-Performance Parallel Algorithm for Multi-Objective Integer Optimization
Kathrin Prinz, Levin Nemesch, Stefan Ruzika
Multi-objective integer optimization problems are hard to solve, mainly because the number of nondominated images is often extremely large. We present the first exact algorithm, ca…
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…
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…