A hybrid exact algorithm for complete set partitioning

[1]  Charalambos A. Charalambides,et al.  Enumerative combinatorics , 2018, SIGA.

[2]  Sarvapali D. Ramchurn,et al.  An Anytime Algorithm for Optimal Coalition Structure Generation , 2014, J. Artif. Intell. Res..

[3]  David C. Parkes,et al.  Computing cooperative solution concepts in coalitional skill games , 2013, Artif. Intell..

[4]  Nicholas R. Jennings,et al.  A Hybrid Algorithm for Coalition Structure Generation , 2012, AAAI.

[5]  Nicholas R. Jennings,et al.  Anytime coalition structure generation in multi-agent systems with positive or negative externalities , 2012, Artif. Intell..

[6]  Pravin Varaiya,et al.  Optimal sharing of quantity risk for a coalition of wind power producers facing nodal prices , 2012, 2012 American Control Conference (ACC).

[7]  Sarvapali D. Ramchurn,et al.  On coalition formation with sparse synergies , 2012, AAMAS.

[8]  Nicholas R. Jennings,et al.  Minimum Search to Establish Worst-Case Guarantees in Coalition Structure Generation , 2011, IJCAI.

[9]  Julie A. Adams,et al.  Constant factor approximation algorithms for coalition structure generation , 2011, Autonomous Agents and Multi-Agent Systems.

[10]  Makoto Yokoo,et al.  Concise Characteristic Function Representations in Coalitional Games Based on Agent Types , 2011, IJCAI.

[11]  Haris Aziz,et al.  Complexity of coalition structure generation , 2011, AAMAS.

[12]  Stefano Ferilli,et al.  Coalition Structure Generation with GRASP , 2010, AIMSA.

[13]  Kyomin Jung,et al.  Coalitional Structure Generation in Skill Games , 2010, AAAI.

[14]  Julie A. Adams,et al.  Approximate Coalition Structure Generation , 2010, AAAI.

[15]  Makoto Yokoo,et al.  Coalition Structure Generation based on Distributed Constraint Optimization , 2010, AAAI.

[16]  Matti Latva-aho,et al.  On selfish and altruistic coalition formation in cognitive radio networks , 2010, 2010 Proceedings of the Fifth International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

[17]  Bikramjit Banerjee,et al.  Coalition structure generation in multi-agent systems with mixed externalities , 2010, AAMAS.

[18]  Nicholas R. Jennings,et al.  A distributed algorithm for anytime coalition structure generation , 2010, AAMAS.

[19]  Alan Scheller-Wolf,et al.  Combinatorial Coalition Formation for multi-item group-buying with heterogeneous customers , 2010, Decis. Support Syst..

[20]  Vincent Conitzer,et al.  Coalition Structure Generation Utilizing Compact Characteristic Function Representations , 2009, CP.

[21]  Nicholas R. Jennings,et al.  Coalition Structure Generation in Multi-Agent Systems with Positive and Negative Externalities , 2009, IJCAI.

[22]  Andreas Björklund,et al.  Set Partitioning via Inclusion-Exclusion , 2009, SIAM J. Comput..

[23]  Helena Keinänen,et al.  Simulated Annealing for Multi-agent Coalition Formation , 2009, KES-AMSTA.

[24]  Nicholas R. Jennings,et al.  Coalition Structure Generation : Dynamic Programming Meets Anytime Optimization , 2008 .

[25]  Nicholas R. Jennings,et al.  An improved dynamic programming algorithm for coalition structure generation , 2008, AAMAS.

[26]  Sarvapali D. Ramchurn,et al.  Anytime Optimal Coalition Structure Generation , 2007, AAAI.

[27]  Nicholas R. Jennings,et al.  An algorithm for distributing coalitional value calculations among cooperating agents , 2007, Artif. Intell..

[28]  Zhu Han,et al.  Coalition Games with Cooperative Transmission: A Cure for the Curse of Boundary Nodes in Selfish Packet-Forwarding Wireless Networks , 2007, 2007 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops.

[29]  Sarvapali D. Ramchurn,et al.  Near-Optimal Anytime Coalition Structure Generation , 2006, IJCAI.

[30]  Yoav Shoham,et al.  Marginal contribution nets: a compact representation scheme for coalitional games , 2005, EC '05.

[31]  Nicholas R. Jennings,et al.  Generating coalition structures with finite bound from the optimal guarantees , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[32]  Tuomas Sandholm,et al.  Algorithm for optimal winner determination in combinatorial auctions , 2002, Artif. Intell..

[33]  Sandip Sen,et al.  Searching for optimal coalition structures , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[34]  Onn Shehory,et al.  Coalition structure generation with worst case guarantees , 2022 .

[35]  Tuomas Sandholm,et al.  Anytime coalition structure generation: an average case study , 1999, AGENTS '99.

[36]  Ronald M. Harstad,et al.  Computationally Manageable Combinational Auctions , 1998 .

[37]  Sarit Kraus,et al.  Methods for Task Allocation via Agent Coalition Formation , 1998, Artif. Intell..

[38]  D. Yun Yeh,et al.  A Dynamic Programming Approach to the Complete Set Partitioning Problem , 1986, BIT.

[39]  Chien-Hua M. Lin,et al.  An efficient algorithm for the complete set partitioning problem , 1983, Discret. Appl. Math..

[40]  H. Salkin,et al.  Note---Aggregations of Subsidiary Firms for Minimal Unemployment Compensation Payments Via Integer Programming , 1979 .

[41]  Roger B. Myerson,et al.  Graphs and Cooperation in Games , 1977, Math. Oper. Res..

[42]  George L. Nemhauser,et al.  The Set-Partitioning Problem: Set Covering with Equality Constraints , 1969, Oper. Res..

[43]  D. Lehmann,et al.  The Winner Determination Problem , 2003 .

[44]  Gerhard J. Woeginger,et al.  Exact Algorithms for NP-Hard Problems: A Survey , 2001, Combinatorial Optimization.

[45]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[46]  N. D. Bruijn.  Asymptotic methods in analysis , 1958 .