Approximation Schemes for Geometric Knapsack for Packing Spheres and Fat Objects

Pritam Acharya, Sujoy Bhore, Aaryan Gupta +3

We study the geometric knapsack problem in which we are given a set of $d$-dimensional objects (each with associated profits) and the goal is to find the maximum profit subset that…