34 citations · 429 across the 66 of their papers we have counts for
4 papers · 1 filter
Fair Division Algorithms for Electricity Distribution
Dinesh Kumar Baghel, Vadim E. Levit, Erel Segal-Halevi
In many developing countries, the total electricity demand is larger than the limited generation capacity of power stations. Many countries adopt the common practice of routine loa…
Efficient Nearly-Fair Division with Capacity Constraints
Hila Shoshan, Erel Segal-Halevi, Noam Hazon
We consider the problem of fairly and efficiently allocating indivisible items (goods or bads) under capacity constraints. In this setting, we are given a set of categorized items.…
Asymmetric Number Partitioning with Splitting and Interval Targets
Samuel Bismuth, Erel Segal-Halevi, Dana Shapira
The n-way number partitioning problem, a fundamental challenge in combinatorial optimization, has significant implications for applications such as fair division and machine schedu…
Ordinal Maximin Share Approximation for Chores
Hadi Hosseini, Andrew Searns, Erel Segal-Halevi
We study the problem of fairly allocating a set of m indivisible chores (items with non-positive value) to n agents. We consider the desirable fairness notion of 1-out-of-d maximin…