An approximation algorithm for a general class of multi-parametric optimization problems

Autor: Stephan Helfrich, Arne Herzel, Stefan Ruzika, Clemens Thielen

Publikováno v: Journal of Combinatorial Optimization. 44:1459-1494

In a widely-studied class of multi-parametric optimization problems, the objective value of each solution is an affine function of real-valued parameters. Then, the goal is to provide an optimal solution set, i.e., a set containing an optimal solutio

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::fb09c66d9566ae263abb732a79a28611
https://doi.org/10.1007/s10878-022-00902-w

Approximation Methods for Multiobjective Optimization Problems: A Survey

Autor: Stefan Ruzika, Arne Herzel, Clemens Thielen

Publikováno v: INFORMS Journal on Computing.

Algorithms for approximating the nondominated set of multiobjective optimization problems are reviewed. The approaches are categorized into general methods that are applicable under mild assumptions and, thus, to a wide range of problems, and into al

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_________::4001b378ac2720a8ee24be9c05442d31
https://doi.org/10.1287/ijoc.2020.1028

Multistage interval scheduling games

Autor: Michael Hopf, Arne Herzel, Clemens Thielen

Publikováno v: Journal of Scheduling. 22:359-377

We study a game theoretical model of multistage interval scheduling problems in which each job consists of exactly one task (interval) for each of t stages (machines). In the game theoretical model, the machine of each stage is controlled by a differ

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_________::a8b5d7d4589ab4885ec189ba89dc9e71
https://doi.org/10.1007/s10951-018-0568-y

An FPTAS for a General Class of Parametric Optimization Problems

Autor: Stefan Ruzika, Clemens Thielen, Cristina Bazgan, Daniel Vanderpooten, Arne Herzel

Publikováno v: Computing and Combinatorics 25th International Conference, COCOON 2019, Proceedings
25th International Conference, COCOON 2019
25th International Conference, COCOON 2019, Jul 2019, Xi'an, China. pp.25-37, ⟨10.1007/978-3-030-26176-4_3⟩
Lecture Notes in Computer Science ISBN: 9783030261757
COCOON

Lecture Notes in Computer Science book series (LNCS, volume 11653); In a (linear) parametric optimization problem, the objective value of each feasible solution is an affine function of a real-valued parameter and one is interested in computing a sol

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::3c96f80f0cc337c7822749b7fec6711f
https://hal.archives-ouvertes.fr/hal-02309541