- Title:
An approximation algorithm for a general class of multi-parametric optimization problems
- Document type:
- Zeitschriftenaufsatz
- Author(s):
- Helfrich, Stephan ; Herzel, Arne ; Ruzika, Stefan ; Thielen, Clemens
- Keywords:
- Article ; Multi-parametric optimization ; Approximation algorithm ; Multi-parametric minimum ; Multi-parametric knapsack problem ; Multi-parametric maximization of independence systems ; Primary 90C31 ; Secondary 90C27 ; 68W25 ; Mathematical Sciences ; Information and Computing Sciences
- Journal title:
- Journal of Combinatorial Optimization
- Year:
- 2022
- Journal volume:
- 44
- Journal issue:
- 3
- Pages contribution:
- 1459-1494
- Fulltext / DOI:
- doi:10.1007/s10878-022-00902-w
- Publisher:
- Springer US
- E-ISSN:
- 1382-6905 ; 1573-2886
- Date of publication:
- 30.08.2022
- BibTeX