A PTAS for the time-invariant incremental knapsack problem

DOI10.1007/978-3-319-96151-4_14zbMath1404.90112arXiv1701.07299OpenAlexW2883223373MaRDI QIDQ1661876

Yuri Faenza, Igor Malinović

Publication date: 17 August 2018

Full work available at URL: https://arxiv.org/abs/1701.07299

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Related Items

Knapsack problems -- an overview of recent advances. I: Single knapsack problems, On approximating the incremental knapsack problem, Approximation algorithms for the generalized incremental knapsack problem, Approximating the 3-period incremental knapsack problem, Approximation schemes for multiperiod binary knapsack problems