Open Research Index

Safe screening rules for portfolio optimization with linear and cardinality constraints

Nanari Wada, Shunnosuke Ikeda, Yuichi Takano, Jun-ya Gotoh

arXivarxiv/2608.01871Aug 3, 2026math.OCscore 0

In portfolio optimization, a cardinality constraint, which limits the number of assets held, plays a key role in cutting down monitoring and transaction costs. However, the resulting problem is NP-hard and becomes computationally difficult to solve globally as the number of candidate assets grows. Safe screening addresses this difficulty by fixing decision variables before optimization without excluding any globally optimal solution, thereby reducing the problem size while preserving optimality guarantees. We propose safe screening rules for cardinality-constrained portfolio optimization…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2608.01871
curl -X POST /api/v1/records/arxiv/2608.01871/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.01871/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'