Subnetwork constraints for tighter upper bounds and exact solution of the clique partitioning problem
Alexander Belyi, Stanislav Sobolevsky, Alexander Kurbatski, Carlo Ratti
| Year of publication: |
2023
|
|---|---|
| Authors: | Belyi, Alexander ; Sobolevsky, Stanislav ; Kurbatski, Alexander ; Ratti, Carlo |
| Published in: |
Mathematical methods of operations research : ZOR. - Berlin : Springer, ISSN 1432-5217, ZDB-ID 1459420-1. - Vol. 98.2023, 2, p. 269-297
|
| 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 |
| Type of publication: | Article |
|---|---|
| Type of publication (narrower categories): | Aufsatz in Zeitschrift ; Article in journal |
| Language: | English |
| Other identifiers: | 10.1007/s00186-023-00835-y [DOI] |
| Source: | ECONIS - Online Catalogue of the ZBW |
Persistent link: https://www.econbiz.de/10014423853