References & Citations
Mathematics > Optimization and Control
Title: Tight SDP relaxations for cardinality-constrained problems
(Submitted on 23 Jul 2021 (v1), last revised 7 Feb 2024 (this version, v2))
Abstract: 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.
Submission history
From: Shudian Zhao [view email][v1] Fri, 23 Jul 2021 16:31:53 GMT (153kb,D)
[v2] Wed, 7 Feb 2024 15:59:42 GMT (33kb,D)
Link back to: arXiv, form interface, contact.