A Biased-Randomized Iterated Local Search Algorithm for Rich Portfolio Optimization

Abstract

This research develops an original algorithm for rich portfolio optimization (ARPO), considering more realistic constraints than those usually analyzed in the literature. Using a matheuristic framework that combines an iterated local search metaheuristic with quadratic programming, ARPO efficiently deals with complex variants of the mean-variance portfolio optimization problem, including the well-known cardinality and quantity constraints. ARPO proceeds in two steps. First, a feasible initial solution is constructed by allocating portfolio weights according to the individual return rate. Secondly, an iterated local search framework, which makes use of quadratic programming, gradually improves the initial solution throughout an iterative combination of a perturbation stage and a local search stage. According to the experimental results obtained, ARPO is very competitive when compared against existing state-of-the-art approaches, both in terms of the quality of the best solution generated as well as in terms of the computational times required to obtain it. Furthermore, we also show that our algorithm can be used to solve variants of the portfolio optimization problem, in which inputs (individual asset returns, variances and covariances) feature a random component. Notably, the results are similar to the benchmark constrained efficient frontier with deterministic inputs, if variances and covariances of individual asset returns comprise a random component. Finally, a sensitivity analysis has been carried out to test the stability of our algorithm against small variations in the input data.

SEO inside Newsrooms: Reports from the Field

“…Video content attracts and engages users more, since it is deemed to be highly shareable and having a higher clickthrough rate compared to traditional text results [50]. In addition, the optimization of images helps search engines to determine easily what the image is about, and it is considered very important, especially for image-based search engines, such as Google Images [19]. Finally, links that lead to other relevant web pages (preferably high-ranking sites) can contribute positively to SEO, especially if a site is new [6,74].…”

“…News websites, online radio and web TV, are the main areas of action. It is generally observed that the arrival of digital technologies has made journalistic work both easier, enabling better monitoring of economic and political organizations, and more difficult, overwhelming journalists with more information than they can handle [19].…”

Machine Learning in Football Betting: Prediction of Match Results Based on Player Characteristics

“…In the spirit of [44], we benchmark the strategies based on one single machine learning algorithm each against four strategies. The strategy ALL trades, if the average of the predicted goal differences yields less than −2 or more than +2.…”

The Basic Algorithm for the Constrained Zero-One Quadratic Programming Problem with k-diagonal Matrix and Its Application in the Power System

“…If the bus between nodes 5 and 6 breaks down, we set H (5,6) and H(6, 5) as zero. Then, the constraint is added.…”

“…Zero-one quadratic programming, which can be divided into constrained (01CQP) and unconstrained (01UQP), is a combinatorial optimization and has practical significance. For example, it can be applied in circuit design [3], pattern recognition [4], capital budgeting [5], portfolio optimization [6], etc. Except for these well known applications, 01QP also has potential applications in the nonlinear control related fields [7][8][9][10][11].…”