Publikation: Tight SDP Relaxations for Cardinality-C...
Stammdaten
| Titel: | Tight SDP Relaxations for Cardinality-Constrained Problems |
| Untertitel: | |
| Kurzfassung: | We model the cardinality-constrained portfolio problem using semidefinite matrices and investigate a relaxation using semidefinite programming. Experimental results show that this relaxation generates tight lower bounds and even achieves optimality on many instances from the literature. This underlines the modeling power of semidefinite programming for mixed-integer quadratic problems. |
| Schlagworte: | semidefinite programming, cardinality-constrained problem, mixed-integer nonlinear programming |
| Publikationstyp: | Beitrag in Proceedings (Autorenschaft) |
| Erscheinungsdatum: | 30.08.2022 (Print) |
| Erschienen in: |
Operations Research Proceedings 2021
Operations Research Proceedings 2021
(
Springer International Publishing AG;
N. Trautmann, M. Gnägi
)
zur Publikation |
| Titel der Serie: | - |
| Bandnummer: | - |
| Erstveröffentlichung: | Ja |
| Version: | - |
| Seite: | S. 167 - 172 |
| Bild der Titelseite: |
|
Versionen
| Keine Version vorhanden |
| Erscheinungsdatum: | 30.08.2022 |
| ISBN: |
|
| ISSN: | 2731-040X |
| Homepage: | https://link.springer.com/chapter/10.1007/978-3-031-08623-6_26 |
| Erscheinungsdatum: | 30.08.2022 |
| ISBN (e-book): |
|
| eISSN: | 2731-0418 |
| DOI: | http://dx.doi.org/10.1007/978-3-031-08623-6_26 |
| Homepage: | - |
| Open Access |
|
Zuordnung
| Organisation | Adresse | ||||
|---|---|---|---|---|---|
|
Fakultät für Technische Wissenschaften
Institut für Mathematik
|
AT - 9020 Klagenfurt am Wörthersee |
Kategorisierung
| Sachgebiete | |
| Forschungscluster | Kein Forschungscluster ausgewählt |
| Peer Reviewed |
|
| Publikationsfokus |
Klassifikationsraster der zugeordneten Organisationseinheiten:
|
| Arbeitsgruppen |
|
Kooperationen
Keine Partnerorganisation ausgewählt
Forschungsaktivitäten
Hier werden alle mit dieser Publikation in Zusammenhang stehenden Forschungsaktivitäten angezeigt. Mit dem untenstehenden Link können sie sich diese Forschungsaktivitäten in der Suche anzeigen lassen und gegebenenfalls exportieren.
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
Zugehörige Forschungsaktivitäten in der Suche anzeigen
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
| Projekte: |
|
| Publikationen: | Keine verknüpften Publikationen vorhanden |
| Veranstaltungen: | Keine verknüpften Veranstaltung vorhanden |
| Vorträge: | Keine verknüpften Vorträge vorhanden |
Beiträge der Publikation
Keine verknüpften Publikationen vorhanden