Subnetwork constraints for tighter upper bounds and exact solution of the clique partitioning problem
Year of publication: |
2023
|
---|---|
Authors: | Belyi, Alexander ; Sobolevsky, Stanislav ; Kurbatski, Alexander ; Ratti, Carlo |
Subject: | Branch and bound | Clique partitioning problem | Clustering | Community detection | Exact solution | Graphs | Linear programming | Modularity | Upper bounds | Mathematische Optimierung | Mathematical programming | Branch-and-Bound | Branch and Bound | Graphentheorie | Graph theory |
-
Enumeration of the facets of cut polytopes over some highly symmetric graphs
Deza, Michel, (2016)
-
A new exact maximum clique algorithm for large and massive sparse graphs
San Segundo, Pablo, (2016)
-
Lateness minimization in pairwise connectivity restoration problems
Averbakh, Igor, (2018)
- More ...
-
Sobolevsky, Stanislav, (2014)
-
Xu, Yang, (2021)
-
Merging transport network companies and taxis in Curitiba’s BRT system
Medeiros, Rafael Milani, (2023)
- More ...