A hierarchy of subgraph projection-based semidefinite relaxations for some NP-hard graph optimization problems
Elspeth Adams (GERAD & Polytechnique Montréal, Montreal, Quebec, Canada), Miguel F. Anjos (GERAD & Polytechnique Montréal, Montreal, Quebec, Canada), Franz Rendl (Institut für Mathematik, Alpen-Adria-Universität Klagenfurt, Klagenfurt, Austria), Angelika Wiegele (Institut für Mathematik, Alpen-Adria-Universität Klagenfurt, Klagenfurt, Austria)
| Year of publication: |
February 2015
|
|---|---|
| Authors: | Adams, Elspeth ; Anjos, Miguel F. ; Rendl, Franz ; Wiegele, Angelika |
| Published in: |
INFOR : information systems and operational research. - Ottawa : INFOR Journal, ISSN 0315-5986, ZDB-ID 121260-6. - Vol. 53.2015, 1, p. 40-48
|
| Subject: | Mathematische Optimierung | Mathematical programming | Graphentheorie | Graph theory | Hierarchie | Hierarchy |
| Type of publication: | Article |
|---|---|
| Type of publication (narrower categories): | Aufsatz in Zeitschrift ; Article in journal |
| Language: | English |
| Other identifiers: | 10.3138/infor.53.1.40 [DOI] |
| Source: | ECONIS - Online Catalogue of the ZBW |
Persistent link: https://www.econbiz.de/10011494570