Maximal workload, minimal workload, maximal workload difference: optimizing all criteria at once

Sébastien Deschamps,Frédéric Meunier

Operations Research Letters(2024)

引用 0|浏览0
暂无评分
摘要
In a simple model of assigning workers to tasks, every solution that minimizes the load difference between the most loaded worker and the least loaded one actually minimizes the maximal load and maximizes the minimal load. This can be seen as a consequence of standard results of optimization over polymatroids. We show that similar phenomena still occur in close models, simple to state, and that do not enjoy any polymatroid structure.
更多
查看译文
关键词
Bipartite graph,Load balancing,Fairness
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要