Cutting planes for semidefinite relaxations based on triangle-free subgraphs
Author: | Abraham Berman, Mirjam DürGND, Naomi Shaked-Monderer, Julia Witzel |
---|---|
Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/40415 |
ISSN: | 1862-4472OPAC |
ISSN: | 1862-4480OPAC |
Parent Title (English): | Optimization Letters |
Publisher: | Springer Nature |
Type: | Article |
Language: | English |
Year of first Publication: | 2016 |
Release Date: | 2018/09/03 |
Volume: | 10 |
Issue: | 3 |
First Page: | 433 |
Last Page: | 446 |
DOI: | https://doi.org/10.1007/s11590-015-0922-3 |
Institutes: | Mathematisch-Naturwissenschaftlich-Technische Fakultät |
Mathematisch-Naturwissenschaftlich-Technische Fakultät / Institut für Mathematik | |
Mathematisch-Naturwissenschaftlich-Technische Fakultät / Institut für Mathematik / Diskrete Mathematik, Optimierung und Operations Research |