Bin packing games

Bin packing games

0.00 Avg rating0 Votes
Article ID: iaor19992518
Country: Germany
Volume: 47
Issue: 3
Start Page Number: 499
End Page Number: 510
Publication Date: Jan 1998
Journal: Mathematical Methods of Operations Research (Heidelberg)
Authors:
Keywords: bin packing
Abstract:

We consider bin packing games introduced by Faigle and Kern and we restrict ourselves to the subclass of games for which all bins have unit capacity and all items are larger than 1/3. We adopt the taxation model of Faigle and Kern and we prove that for a tax-rate of ϵ = 1/7 the ϵ-core is always non empty. The bound is sharp, since for every ϵ < 1/7 there exist instances of the bin packing game within our sublass with an empty ϵ-core.

Reviews

Required fields are marked *. Your email address will not be published.