Improved Approximation for Two-dimensional Vector Multiple Knapsack

Tomer Cohen, Ariel Kulik, Hadas Shachnai

We study the uniform $2$-dimensional vector multiple knapsack (2VMK) problem, a natural variant of multiple knapsack arising in real-world applications such as virtual machine plac…