Improving the linear relaxation of maximum k-cut with semidefinite-based constraints
Vilmar Jefté Rodrigues de Sousa, Miguel F. Anjos, Sébastien Le Digabel
| Year of publication: |
2019
|
|---|---|
| Authors: | Sousa, Vilmar Jefté Rodrigues de ; Anjos, Miguel F. ; Le Digabel, Sébastien |
| Published in: |
EURO journal on computational optimization. - Heidelberg : Springer, ISSN 2192-4406, ZDB-ID 2772752-X. - Vol. 7.2019, 2, p. 123-151
|
| Subject: | Eigenvalue constraint | Graph partitioning | Maximum k-cut | Semi-infinite formulation | Semidefinite programming | Mathematische Optimierung | Mathematical programming | Graphentheorie | Graph theory | Schätztheorie | Estimation theory |
| Type of publication: | Article |
|---|---|
| Type of publication (narrower categories): | Aufsatz in Zeitschrift ; Article in journal |
| Language: | English |
| Other identifiers: | 10.1007/s13675-019-00110-y [DOI] |
| Source: | ECONIS - Online Catalogue of the ZBW |
Persistent link: https://www.econbiz.de/10012111227