Showing cs.DSShow all
3 papers · 1 filter
cs.DS2026
On the upper bound of the generalization of to solve BP for some special cases
Dinesh Kumar Baghel
We consider a variant of the bin packing problem with constraints on the number of copies of each item and their placement in the packing. The input is defined as…
cs.DS2026
Time and Supply Fairness in Electricity Distribution using -times bin packing
Dinesh Kumar Baghel, Alex Ravsky, Erel Segal-Halevi
Given items of different sizes and a fixed bin capacity, the bin-packing problem is to pack these items into the minimum number of bins such that the sum of the item sizes in each…
cs.DS2023
-times bin packing and its application to fair electricity distribution
Dinesh Kumar Baghel, Alex Ravsky, Erel Segal-Halevi
Given items of different sizes and a fixed bin capacity, the bin-packing problem is to pack these items into a minimum number of bins such that the sum of item sizes in a bin does…