Cardinality-constrained programs with nonnegative variables and an SCA method

Zhongyi Jiang, Baiyi Wu, Qiying Hu and Xiaojin Zheng

Journal of the Operational Research Society, 2022, vol. 73, issue 3, 634-652

Abstract: We study a cardinality-constrained optimisation problem with nonnegative variables in this paper. This problem is often encountered in practice. Firstly, we study some properties on the optimal solutions of this optimisation problem under some conditions. An equivalent reformulation of the problem under consideration is proposed. Based on the reformulation, we present a successive convex approximation method for the cardinality constrained optimisation problem. We prove that the method converges to a KKT point of the reformulation problem. Under some conditions, the KKT points of the reformulation problem are local optimisers of the original problem. Our numerical results on a limited diversified mean–variance portfolio selection problem demonstrate some promising results.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/01605682.2020.1854627 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tjorxx:v:73:y:2022:i:3:p:634-652

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjor20

DOI: 10.1080/01605682.2020.1854627

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald

More articles in Journal of the Operational Research Society from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().