English
Related papers

Related papers: Local Search Techniques for Constrained Portfolio …

200 papers

Financial markets are complex environments that produce enormous amounts of noisy and non-stationary data. One fundamental problem is online portfolio selection, the goal of which is to exploit this data to sequentially select portfolios of…

Machine Learning · Statistics 2019-08-23 Favour M. Nyikosa , Michael A. Osborne , Stephen J. Roberts

Given multivariate time series, we study the problem of forming portfolios with maximum mean reversion while constraining the number of assets in these portfolios. We show that it can be formulated as a sparse canonical correlation analysis…

Computational Engineering, Finance, and Science · Computer Science 2008-02-26 Alexandre d'Aspremont

Classical portfolio optimization methods typically determine an optimal capital allocation through the implicit, yet critical, assumption of statistical time-invariance. Such models are inadequate for real-world markets as they employ…

Statistical Finance · Quantitative Finance 2021-02-02 Bruno Scalzo , Alvaro Arroyo , Ljubisa Stankovic , Danilo P. Mandic

Portfolio selection in the periodic investment of securities modeled by a multivariate Merton model with dependent jumps is considered. The optimization framework is designed to maximize expected terminal wealth when portfolio risk is…

Statistics Theory · Mathematics 2021-04-22 Bahareh Afhami , Mohsen Rezapour , Mohsen Madadi , Vahed Maroufy

We consider a multi-neighborhood local search algorithm with a large number of possible neighborhoods. Each neighborhood is accompanied by a weight value which represents the probability of being chosen at each iteration. These weights are…

Artificial Intelligence · Computer Science 2016-03-22 Nguyen Thi Thanh Dang , Patrick De Causmaecker

The vector of periodic, compound returns of a typical investment portfolio is almost never a convex combination of the return vectors of the securities in the portfolio. As a result the ex post version of Harry Markowitz's "standard…

Portfolio Management · Quantitative Finance 2011-04-29 Vic Norton

Local Search is one of the fundamental approaches to combinatorial optimization and it is used throughout AI. Several local search algorithms are based on searching the k-exchange neighborhood. This is the set of solutions that can be…

Data Structures and Algorithms · Computer Science 2012-08-20 Serge Gaspers , Eun Jung Kim , Sebastian Ordyniak , Saket Saurabh , Stefan Szeider

The classical Markowitz mean-variance model uses variance as a risk measure and calculates frontier portfolios in closed form by using standard optimization techniques. For general mean-risk models such closed form optimal portfolios are…

Mathematical Finance · Quantitative Finance 2026-03-17 Hasanjan Sayit

The challenge of taking many variables into account in optimization problems may be overcome under the hypothesis of low effective dimensionality. Then, the search of solutions can be reduced to the random embedding of a low dimensional…

Optimization and Control · Mathematics 2018-10-23 Mickaël Binois , David Ginsbourger , Olivier Roustant

We consider the problem of optimizing a portfolio of financial assets, where the number of assets can be much larger than the number of observations. The optimal portfolio weights require estimating the inverse covariance matrix of excess…

Portfolio Management · Quantitative Finance 2021-09-29 Anik Burman , Sayantan Banerjee

We introduce a universal framework for mean-covariance robust risk measurement and portfolio optimization. We model uncertainty in terms of the Gelbrich distance on the mean-covariance space, along with prior structural information about…

Portfolio Management · Quantitative Finance 2025-10-02 Viet Anh Nguyen , Soroosh Shafiee , Damir Filipović , Daniel Kuhn

Selecting the optimal Markowitz porfolio depends on estimating the covariance matrix of the returns of $N$ assets from $T$ periods of historical data. Problematically, $N$ is typically of the same order as $T$, which makes the sample…

Applications · Statistics 2020-12-29 Raj Agrawal , Uma Roy , Caroline Uhler

The paper solves the problem of optimal portfolio choice when the parameters of the asset returns distribution, like the mean vector and the covariance matrix are unknown and have to be estimated by using historical data of the asset…

Statistical Finance · Quantitative Finance 2023-04-19 David Bauder , Taras Bodnar , Nestor Parolya , Wolfgang Schmid

In his famous paper, Markowitz (1952) derived the dependence of portfolio random returns on the random returns of its securities. This result allowed Markowitz to obtain his famous expression for portfolio variance. We show that Markowitz's…

General Economics · Economics 2025-08-12 Victor Olkhov

Asset allocation is an investment strategy that aims to balance risk and reward by constantly redistributing the portfolio's assets according to certain goals, risk tolerance, and investment horizon. Unfortunately, there is no simple…

Portfolio Management · Quantitative Finance 2022-08-16 Ricard Durall

Minimum-variance portfolio optimizations rely on accurate covariance estimator to obtain optimal portfolios. However, it usually suffers from large error from sample covariance matrix when the sample size $n$ is not significantly larger…

Portfolio Management · Quantitative Finance 2022-04-04 JunTao Duan , Ionel Popescu

A continuous-time financial portfolio selection model with expected utility maximization typically boils down to solving a (static) convex stochastic optimization problem in terms of the terminal wealth, with a budget constraint. In…

Portfolio Management · Quantitative Finance 2022-01-07 Hanqing Jin , Zuo Quan Xu , Xun Yu Zhou

The portfolio optimization problem in which the variances of the return rates of assets are not identical is analyzed in this paper using the methodology of statistical mechanical informatics, specifically, replica analysis. We define two…

Portfolio Management · Quantitative Finance 2016-12-15 Takashi Shinzato

We consider a single-period portfolio selection problem for an investor, maximizing the expected ratio of the portfolio utility and the utility of a best asset taken in hindsight. The decision rules are based on the history of stock returns…

Portfolio Management · Quantitative Finance 2020-06-11 Dmitry B. Rokhlin

Strategic asset allocation requires an investor to select stocks from a given basket of assets. The perspective of our investor is to maximize risk-adjusted alpha returns relative to a benchmark index. Historical returns are used to provide…

Applications · Statistics 2019-12-03 Vadim Sokolov , Michael Polson