On approximating the incremental knapsack problem
From MaRDI portal
Publication:2422736
DOI10.1016/j.dam.2019.02.016zbMath1423.90218arXiv1801.04801MaRDI QIDQ2422736
Ulrich Pferschy, Rosario Scatamacchia, Frederico Della Croce
Publication date: 20 June 2019
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1801.04801
90C59: Approximation methods and heuristics in mathematical programming
90C27: Combinatorial optimization
Uses Software