2 papers
cs.DS2024
Efficient approximation schemes for scheduling on a stochastic number of machines
Leah Epstein, Asaf Levin
We study three two-stage optimization problems with a similar structure and different objectives. In the first stage of each problem, the goal is to assign input jobs of positive s…
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…