4 papers
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…
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…
Fairly Wired: Towards Leximin-Optimal Division of Electricity
Eden Hartman, Dinesh Kumar Baghel, Erel Segal-Halevi
In many parts of the world - particularly in developing countries - the demand for electricity exceeds the available supply. In such cases, it is impossible to provide electricity…
-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…