DC formulations and algorithms for sparse optimization problems

J Gotoh, A Takeda, K Tono - Mathematical Programming, 2018 - Springer
We propose a DC (Difference of two Convex functions) formulation approach for sparse
optimization problems having a cardinality or rank constraint. With the largest-k norm, an …

[HTML][HTML] A learning-guided multi-objective evolutionary algorithm for constrained portfolio optimization

K Lwin, R Qu, G Kendall - Applied Soft Computing, 2014 - Elsevier
Portfolio optimization involves the optimal assignment of limited capital to different available
financial assets to achieve a reasonable trade-off between profit and risk objectives. In this …

Heuristic algorithms for the cardinality constrained efficient frontier

M Woodside-Oriakhi, C Lucas, JE Beasley - European Journal of …, 2011 - Elsevier
This paper examines the application of genetic algorithm, tabu search and simulated
annealing metaheuristic approaches to finding the cardinality constrained efficient frontier …

A new method for mean-variance portfolio optimization with cardinality constraints

F Cesarone, A Scozzari, F Tardella - Annals of Operations Research, 2013 - Springer
Several portfolio selection models take into account practical limitations on the number of
assets to include and on their weights in the portfolio. We present here a study of the Limited …

[PDF][PDF] Mathematical programming models for portfolio optimization problem: A review

M Mokhtar, A Shuib, D Mohamad - International Journal of Mathematical …, 2014 - Citeseer
Portfolio optimization problem has received a lot of attention from both researchers and
practitioners over the last six decades. This paper provides an overview of the current state …

DC decomposition of nonconvex polynomials with algebraic techniques

AA Ahmadi, G Hall - Mathematical Programming, 2018 - Springer
We consider the problem of decomposing a multivariate polynomial as the difference of two
convex polynomials. We introduce algebraic techniques which reduce this task to linear …

Efficient DC algorithm for constrained sparse optimization

K Tono, A Takeda, J Gotoh - arXiv preprint arXiv:1701.08498, 2017 - arxiv.org
We address the minimization of a smooth objective function under an $\ell_0 $-constraint
and simple convex constraints. When the problem has no constraints except the $\ell_0 …

Optimization over nonnegative and convex polynomials with and without semidefinite programming

G Hall - 2018 - search.proquest.com
The problem of optimizing over the cone of nonnegative polynomials is a fundamental
problem in computational mathematics, with applications to polynomial optimization, control …

The mean-variance cardinality constrained portfolio optimization problem using a local search-based multi-objective evolutionary algorithm

B Chen, Y Lin, W Zeng, H Xu, D Zhang - Applied Intelligence, 2017 - Springer
Portfolio optimization problem is an important research topic in finance. The standard model
of this problem, called Markowitz mean-variance model, has two conflicting criteria …

Solving cardinality constrained mean-variance portfolio problems via MILP

N Dehghan Hardoroudi, A Keshvari, M Kallio… - Annals of Operations …, 2017 - Springer
Controlling the number of active assets (cardinality of the portfolio) in a mean-variance
portfolio problem is practically important but computationally demanding. Such task is …