4 papers
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…
Label Correcting Algorithms for the Multiobjective Temporal Shortest Path Problem
Edina Marica, Clemens Thielen, Alina Wittmann
Given a directed, discrete-time temporal graph , a start node , and objectives, the single-source multiobjective temporal shortest path problem asks, for…
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…