{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:12:15Z","timestamp":1725563535193},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642154300"},{"type":"electronic","value":"9783642154317"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15431-7_12","type":"book-chapter","created":{"date-parts":[[2010,9,2]],"date-time":"2010-09-02T08:07:45Z","timestamp":1283414865000},"page":"111-120","source":"Crossref","is-referenced-by-count":13,"title":["Coalition Structure Generation with GRASP"],"prefix":"10.1007","author":[{"given":"Nicola","family":"Di Mauro","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Teresa M. A.","family":"Basile","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefano","family":"Ferilli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Floriana","family":"Esposito","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"12_CR1","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1990","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York (1990)"},{"issue":"1-2","key":"12_CR2","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/S0004-3702(99)00036-3","volume":"111","author":"T. Sandholm","year":"1999","unstructured":"Sandholm, T., Larson, K., Andersson, M., Shehory, O., Tohm\u00e9, F.: Coalition structure generation with worst case guarantees. Artificial Intelligence\u00a0111(1-2), 209\u2013238 (1999)","journal-title":"Artificial Intelligence"},{"volume-title":"Combinatorial Auctions","year":"2006","key":"12_CR3","unstructured":"Cramton, P., Shoham, Y., Steinberg, R. (eds.): Combinatorial Auctions. MIT Press, Cambridge (2006)"},{"key":"12_CR4","volume-title":"Stochastic Local Search: Foundations & Applications","author":"H. Hoos","year":"2004","unstructured":"Hoos, H., St\u00fctzle, T.: Stochastic Local Search: Foundations & Applications. Morgan Kaufmann Publishers Inc., San Francisco (2004)"},{"key":"12_CR5","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/BF01096763","volume":"6","author":"T.A. Feo","year":"1995","unstructured":"Feo, T.A., Resende, M.G.C.: Greedy randomized adaptive search procedures. Journal of Global Optimization\u00a06, 109\u2013133 (1995)","journal-title":"Journal of Global Optimization"},{"key":"12_CR6","unstructured":"Rahwan, T., Jennings, N.R.: An improved dynamic programming algorithm for coalition structure generation. In: Prooceedings of AAMAS 2008, pp. 1417\u20131420 (2008)"},{"key":"12_CR7","volume-title":"Theories of Coalition Formation","author":"J.P. Kahan","year":"1984","unstructured":"Kahan, J.P., Rapoport, A.: Theories of Coalition Formation. Lawrence Erlbaum Associates Publisher, Mahwah (1984)"},{"issue":"4","key":"12_CR8","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1007\/BF01935053","volume":"26","author":"D.Y. Yeh","year":"1986","unstructured":"Yeh, D.Y.: A dynamic programming approach to the complete set partitioning problem. BIT\u00a026(4), 467\u2013474 (1986)","journal-title":"BIT"},{"issue":"1","key":"12_CR9","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1613\/jair.2695","volume":"34","author":"T. Rahwan","year":"2009","unstructured":"Rahwan, T., Ramchurn, S.D., Jennings, N.R., Giovannucci, A.: An anytime algorithm for optimal coalition structure generation. Journal of Artificial Intelligence Research\u00a034(1), 521\u2013567 (2009)","journal-title":"Journal of Artificial Intelligence Research"},{"key":"12_CR10","first-page":"287","volume-title":"Prooceedings of ICMAS 2000","author":"S. Sen","year":"2000","unstructured":"Sen, S., Dutta, P.S.: Searching for optimal coalition structures. In: Prooceedings of ICMAS 2000, pp. 287\u2013292. IEEE Computer Society, Los Alamitos (2000)"},{"key":"12_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1007\/978-3-642-01665-3_4","volume-title":"Agent and Multi-Agent Systems: Technologies and Applications","author":"H. Kein\u00e4nen","year":"2009","unstructured":"Kein\u00e4nen, H.: Simulated annealing for multi-agent coalition formation. In: H\u00e5kansson, A., Nguyen, N.T., Hartung, R.L., Howlett, R.J., Jain, L.C. (eds.) KES-AMSTA 2009. LNCS, vol.\u00a05559, pp. 30\u201339. Springer, Heidelberg (2009)"},{"issue":"4598","key":"12_CR12","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt Jr., C.D., Vecchi, M.P.: Optimization by simulated annealing. Science\u00a0220(4598), 671\u2013680 (1983)","journal-title":"Science"},{"key":"12_CR13","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2627-5","volume-title":"Bayesian Heuristic Approach to Discrete and Global Optimization","author":"J. Mockus","year":"1997","unstructured":"Mockus, J., Eddy, E., Mockus, A., Mockus, L., Reklaitis, G.V.: Bayesian Heuristic Approach to Discrete and Global Optimization. Kluwer Academic Publishers, Dordrecht (1997)"},{"key":"12_CR14","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1016\/0001-8708(82)90032-9","volume":"43","author":"S.C. Milne","year":"1982","unstructured":"Milne, S.C.: Restricted growth functions, rank row matchings of partitions lattices, and q-stirling numbers. Advances in Mathemathics\u00a043, 173\u2013196 (1982)","journal-title":"Advances in Mathemathics"},{"key":"12_CR15","unstructured":"Rahwan, T., Michalak, T., Jennings, N., Wooldridge, M., McBurney, P.: Coalition structure generation in multi-agent systems with positive and negative externalities. In: Proceedings of IJCAI 2009, pp. 257\u2013263 (2009)"},{"key":"12_CR16","first-page":"210","volume-title":"Proceeding of ECAI 2006","author":"V.D. Dang","year":"2006","unstructured":"Dang, V.D., Jennings, N.R.: Coalition structure generation in task-based settings. In: Proceeding of ECAI 2006, pp. 210\u2013214. IOS Press, Amsterdam (2006)"}],"container-title":["Lecture Notes in Computer Science","Artificial Intelligence: Methodology, Systems, and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15431-7_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,19]],"date-time":"2019-03-19T14:34:27Z","timestamp":1553006067000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15431-7_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642154300","9783642154317"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15431-7_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}