Exact Algorithms for Group Closeness Centrality.
Luca Pascal StausChristian KomusiewiczNils MorawietzFrank SommerPublished in: ACDA (2023)
Keyphrases
- exact algorithms
- knapsack problem
- benchmark instances
- approximation algorithms
- benders decomposition
- vehicle routing problem with time windows
- exact solution
- social networks
- combinatorial optimization
- social network analysis
- computational problems
- combinatorial optimization problems
- heuristic methods
- combinatorial problems
- degree centrality
- network analysis
- max sat
- information retrieval systems