𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Anytime coalition structure generation: an average case study

✍ Scribed by Larson, Kate S.; Sandholm, Tuomas W.

Book ID
127385636
Publisher
Taylor and Francis Group
Year
2000
Tongue
English
Weight
372 KB
Volume
12
Category
Article
ISSN
0952-813X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Coalition structure generation with wors
Coalition structure generation with worst case guarantees
✍ Tuomas Sandholm; Kate Larson; Martin Andersson; Onn Shehory; Fernando TohmΓ© πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 256 KB

Coalition formation is a key topic in multiagent systems. One may prefer a coalition structure that maximizes the sum of the values of the coalitions, but often the number of coalition structures is too large to allow exhaustive search for the optimal one. Furthermore, finding the optimal coalition

Average-case analysis of the bin-packing
Average-case analysis of the bin-packing problem with general cost structures
✍ Julien Bramel; WanSoo T. Rhee; David Simchi-Levi πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 100 KB

We consider a version of the famous bin-packing problem where the cost of a bin is a concave function of the number of items in the bin. We analyze the problem from an average-case point of view and develop techniques to determine the asymptotic optimal solution value for a variety of functions. We