A Ω(2.81n) lower bound algorithm for optimal coalition structure

被引：0
|
作者：
Liu, Jinglei [1 ]
Zhang, Wei [1 ]
机构：
[1] School of Computer Science and Technology, Yantai 264005, China
来源：
Journal of Information and Computational Science | 2010年 / 7卷 / 02期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：415 / 421
相关论文
共 50 条
  • [1] Optimal Coalition Structure Generation Algorithm with Branch and Bound Technique
    Li, Jinglei
    Zhang, Zhenrong
    Zhang, Wei
    PROCEEDINGS OF THE 2009 CHINESE CONFERENCE ON PATTERN RECOGNITION AND THE FIRST CJK JOINT WORKSHOP ON PATTERN RECOGNITION, VOLS 1 AND 2, 2009, : 974 - 978
  • [2] An Anytime Algorithm for Optimal Coalition Structure Generation
    Rahwan, Talal
    Ramchurn, Sarvapali D.
    Jennings, Nicholas R.
    Giovannucci, Andrea
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2009, 34 : 521 - 567
  • [3] A distributed branch-and-bound algorithm for computing optimal coalition structures
    Sombattheera, Chattrakul
    Ghose, Aditya
    ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, 3955 : 334 - 344
  • [4] An anytime algorithm for optimal simultaneous coalition structure generation and assignment
    Fredrik Präntare
    Fredrik Heintz
    Autonomous Agents and Multi-Agent Systems, 2020, 34
  • [5] An Effective Dynamic Programming Algorithm for Optimal Coalition Structure Generation
    Changder, Narayan
    Aknine, Samir
    Dutta, Animesh
    2019 IEEE 31ST INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2019), 2019, : 721 - 727
  • [6] An anytime algorithm for optimal simultaneous coalition structure generation and assignment
    Prantare, Fredrik
    Heintz, Fredrik
    AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2020, 34 (01)
  • [7] Searching Optimal Buyer Coalition Structure with Bundles of Items by Genetic Algorithm
    Sukstrienwong, Anon
    FUTURE INFORMATION TECHNOLOGY, 2011, 13 : 195 - 201
  • [8] An Improved PBIL Algorithm for Optimal Coalition Structure Generation of Smart Grids
    Lee, Sean Hsin-Shyuan
    Deng, Jeremiah D.
    Purvis, Martin K.
    Purvis, Maryam
    Peng, Lizhi
    TRENDS AND APPLICATIONS IN KNOWLEDGE DISCOVERY AND DATA MINING: PAKDD 2018 WORKSHOPS, 2018, 11154 : 345 - 356
  • [9] Distributed Branch and Bound Algorithm in coalition planning
    Bárta, J
    Stepánková, O
    Pechoucek, M
    MULTI-AGENT SYSTEMS AND APPLICATIONS II, 2002, 2322 : 159 - 168
  • [10] Coalition structure generation with worst-case finite bound from the optimal guarantees
    Hu, Shanli
    Li, Shaofang
    Shi, Chunyi
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2009, 46 (08): : 1357 - 1363
12345