Modular and Submodular Optimization with Multiple Knapsack Constraints via Fractional Grouping
From MaRDI portal
Publication:6075930
DOI10.4230/lipics.esa.2021.41arXiv2007.10470MaRDI QIDQ6075930
Yaron Fairstein, Hadas Shachnai, Ariel Kulik
Publication date: 20 September 2023
Full work available at URL: https://arxiv.org/abs/2007.10470
randomized rounding; linear grouping; multiple knapsack; sumodular optimization; multiple choice multiple knapsack
68Wxx: Algorithms in computer science
Related Items