An EPTAS for Cardinality Constrained Multiple Knapsack via Iterative Randomized Rounding.

Ilan Doron Arad Ariel Kulik Hadas Shachnai

Published in: CoRR (2023)

Keyphrases

multiple knapsack
linear programming
combinatorial optimization problems
branch and bound
approximation algorithms
lower bound
evolutionary algorithm
special case
combinatorial optimization
bin packing
resource allocation problems