Approximation algorithms for the generalized incremental knapsack problem - Faenza, Yuri; Segev, Danny; Zhang, Lingyi (Mathematical programming, 2023)
Keywords: Algorithms; Calculus of Variations and Optimal Control; Optimization; Combinatorics; Full Length Paper; Mathematical and Computational Physics; Mathematical Methods in Physics; Mathematics; Mathematics and Statistics; Mathematics of Computing; Numerical Analysis; Theoretical; 90C10; Approximation algorithms; 68W25; Sequencing; Incremental optimization; 90B35