文献类型：期刊文献

英文题名：New bounds on the price of anarchy of selfish bin packing with partial punishment

作者：Li, Xiaowei[1]; Liu, Peihai[1]; Lu, Xiwen[1]

机构：[1] College of mathematics, East China University of Science and Technology, Shanghai, 200237, China

年份：2025

卷号：49

期号：1

外文期刊名：Journal of Combinatorial Optimization

收录：EI(收录号：20245217594342)

语种：英文

外文关键词：Bins

摘要：The selfish bin packing with partial punishment is studied in this paper. In this problem, the utility of an item is defined as the load of the bin it is in. Each item plays the role of a selfish agent and wants to maximize its own utility. If an item with size si moves to another bin, it has to pay the partial punishment of αsi, where 0 ? The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2024.