Article ID: | iaor19961739 |
Country: | Germany |
Volume: | 42 |
Issue: | 3 |
Start Page Number: | 313 |
End Page Number: | 324 |
Publication Date: | Nov 1995 |
Journal: | Mathematical Methods of Operations Research (Heidelberg) |
Authors: | Woeginger G. |
Keywords: | bin packing |
The paper investigates a cooperative game with two types of players envolved: Every player of the first type owns a unit size bin, and every player of the second type owns an item of size at most one. The value of a coalition of players is defined to be the maximum overall size of packed items over all packings of the items owned by the coalition into the bins owned by the coalition. The paper proves that for