Integrality gap analysis for bin packing games

DOI10.1016/j.orl.2012.06.007zbMath1262.91028OpenAlexW2077266223MaRDI QIDQ1758278

Walter Kern, Xian Qiu

Publication date: 8 November 2012

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2012.06.007

zbMATH Keywords

corebin packingintegrality gaptaxation rate

Mathematics Subject Classification ID

Cooperative games (91A12) Combinatorial games (91A46)

Related Items (2)

Approximate core allocations and integrality gap for the bin packing game ⋮ Approximate core allocations for edge cover games

Cites Work

• Unnamed Item
• Unnamed Item
• Bin packing games
• A 3/4-approximation algorithm for multiple subset sum
• Improved Taxation Rate for Bin Packing Games
• On the Configuration-LP for Scheduling on Unrelated Machines
• On some approximately balanced combinatorial cooperative games
• Approximate Core Allocation for Binpacking Games
• On the rate of taxation in a cooperative bin packing game
• Santa Claus Schedules Jobs on Unrelated Machines

This page was built for publication: Integrality gap analysis for bin packing games