A Branch and Bound Algorithm for Coalition Structure Generation over Graphs.
Emanuel Florentin OlariuCristian FrasinaruAlbert Abel PoliciucPublished in: CoRR (2020)
Keyphrases
- branch and bound algorithm
- coalition structure generation
- maximum clique
- branch and bound
- lower bound
- planar graphs
- upper bound
- test problems
- optimal solution
- np hard
- coalition formation
- combinatorial optimization
- lagrangian relaxation
- bounded treewidth
- worst case
- coalitional games
- graph theoretic
- graph theory
- search space
- directed graph
- dynamic programming
- column generation
- coalition structures
- data points