An AFPTAS for Bin Packing with Partition Matroid via a New Method for LP Rounding.

Ilan Doron Arad Ariel Kulik Hadas Shachnai

Published in: APPROX/RANDOM (2023)

Keyphrases

bin packing
linear programming
similarity measure
cost function
database
optimal solution
dynamic programming
combinatorial optimization