Showing cs.DSShow all
3 papers · 1 filter
cs.DS2024
APTAS for bin packing with general cost structures
G. Jaykrishnan, Asaf Levin
We consider the following generalization of the bin packing problem. We are given a set of items each of which is associated with a rational size in the interval [0,1], and a monot…
cs.DS2022
EPTAS for the dual of splittable bin packing with cardinality constraint
G. Jaykrishnan, Asaf Levin
The problem considered is the splittable bin packing with cardinality constraint. It is a variant of the bin packing problem where items are allowed to be split into parts but the…
cs.DS2021
EPTAS for load balancing problem on parallel machines with a non-renewable resource
G. Jaykrishnan, Asaf Levin
The problem considered is the non-preemptive scheduling of independent jobs that consume a resource (which is non-renewable and replenished regularly) on parallel uniformly related…