A note on a selfish bin packing problem
From MaRDI portal
Publication:2393075
DOI10.1007/s10898-012-9856-9zbMath1275.90082WikidataQ105583417 ScholiaQ105583417MaRDI QIDQ2393075
Yong Zhang, Ruixin Ma, Deshi Ye, Xin Han, Hing-Fung Ting, György Dósa
Publication date: 7 August 2013
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-012-9856-9
Related Items
A bin packing game with cardinality constraints under the best cost rule, Prices of Anarchy of Selfish 2D Bin Packing Games, An improved mechanism for selfish bin packing, Bin packing game with a price of anarchy of \(\frac{3}{2}\), The intermediate price of anarchy (IPoA) in bin packing games, A general bin packing game: interest taken into account, Selfish vector packing, Selfish colorful bin packing games, From packing rules to cost-sharing mechanisms, Selfish bin packing under harmonic mean cost sharing mechanism, Quality of equilibria for selfish bin packing with cost sharing variants, A new lower bound on the price of anarchy of selfish bin packing, Quality of strong equilibria for selfish bin packing with uniform cost sharing, Pareto optimal equilibria for selfish bin packing with uniform cost sharing, Using weight decision for decreasing the price of anarchy in selfish bin packing games, An Incentive Mechanism for Selfish Bin Covering, Selfish Vector Packing
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Parametric packing of selfish items and the subset sum algorithm
- Selfish bin packing
- Next-fit packs a list and its reverse into the same number of bins
- Resource constrained scheduling as generalized bin packing
- How bad is selfish routing?
- A Tight Asymptotic Bound for Next-Fit-Decreasing Bin-Packing
- Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
- The price of selfish routing