7th IEEE International Conference on Computer and Information Technology (CIT 2007) An Integer Partition Based Algorithm for Coalition Structure Generation Aizu-Wakamatsu City, Fukushima, Japan October 16-October 19 ISBN: 0-7695-2983-6
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CIT.2007.157
This paper proposes a new algorithm to generate a minimal search space of the problem of coalition structure generation using a new optimal integer partition. The new partition includes only partitions giving optimal coalition structures. These partitions are those containing 1 at most one element. Our new algorithm generates optimal partition structures in two steps. The first step, we use a modified version of ZS1 algorithm to generate the optimal integer partition of input integer. We then use the partition to generate optimal coalition structures in the second step.
Citation:
Veera Boonjing, Santit Narabin, "An Integer Partition Based Algorithm for Coalition Structure Generation," cit, pp.312-315, 7th IEEE International Conference on Computer and Information Technology (CIT 2007), 2007 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||