Next Article in Journal
Verification of the Role of the Experiential Value of Luxury Cruises in Terms of Price Premium
Previous Article in Journal
Winter Sabotage: The Three-Way Interactive Effect of Gender, Age, and Season on Public Bikesharing Usage
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Dantzig Type Optimization Method with Applications to Portfolio Selection

1
Department of Statistics, Sungkyunkwan University, Jongno-gu, Seoul 03063, Korea
2
Department of Mathematics and Computational Science & Engineering, Yonsei University, 50 Yonsei-ro Seodaemun-gu, Seoul 03722, Korea
3
School of Liberal Arts, Seoul National University of Science and Technology, Seoul 01811, Korea
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Sustainability 2019, 11(11), 3216; https://doi.org/10.3390/su11113216
Submission received: 8 May 2019 / Revised: 3 June 2019 / Accepted: 5 June 2019 / Published: 10 June 2019
(This article belongs to the Section Economic and Business Aspects of Sustainability)

Abstract

:
This paper investigates a novel optimization problem motivated by sparse, sustainable and stable portfolio selection. The existing benchmark portfolio via the Dantzig type optimization is used to construct a sparse, sustainable and stable portfolio. Based on the formulations, this paper proposes two portfolio selection methods, west and north portfolio selection, and investigates their empirical properties. Numerical results presented for 12 datasets and various simulated data show that the west selection can reduce risk, and the north selection may outperform the benchmark as to risk-adjusted returns (based on, e.g., information ratio and Sharpe ratio).

1. Introduction

The mean–variance portfolio optimization theory [1] has been improved in various ways due to its usefulness. The mean–variance portfolio optimization theory is based on the assumption that investors want high returns with low risk. However, in practice, it is extremely difficult to implement [2,3]. One main reason for the implementation difficulty is the estimation errors of the covariance matrix and the expected return. It is well known that Markowitz portfolios can be heavily affected by estimation error, tend to perform badly out-of-sample, and result in allocations with very unstable and extreme asset weights [4,5]. As extant financial literature has shown repeatedly, using sample estimates cannot provide reliable out-of-sample asset allotments in real implementations [2]. DeMiguel et al. [5] demonstrated that the estimated window required for a sample-based mean–variance portfolio to exceed the equally-weighted portfolio is approximately 6000 months for a portfolio of 50 assets. In reality, however, one is never in possession of sufficient data to estimate the covariance matrix and expected returns with a desired degree of precision. As Michaud [6] indicated, inverting ill-conditioned covariance matrices drastically amplifies estimation errors in the optimization step. Consequently, this can lead to poor out-of-sample performances of sample-based mean–variance portfolios.
Many studies have been performed to overcome these implementation difficulties through improving parameter estimation or constraining portfolio weights. Specifically, to obtain better covariance matrix estimations, one can impose some factor structures [7,8], use graphical models [9], or take a weighted average of covariance matrix estimators [10,11]. For constraining the portfolio weights, short sale constraints [12,13] and various regularization methods [14,15] have been proposed. To obtain sparse portfolios (i.e., portfolios consisting of a few assets), convex relaxation approaches using 1 regularization or their variations have been developed [15,16,17]. Including these regularization terms in the optimization problem can assist to bound optimization errors and deal with ill-conditioned covariance matrices, and hence enhance the robustness of the portfolio with respect to estimation errors [5,16,17,18].
In this paper, an approach by constraining the portfolio weights using a benchmark portfolio is proposed. The aim of this paper is to push the benchmark to an efficient frontier to obtain a better optimal portfolio. Specifically, for some 0 < α 1 , the investors invest 1 α in a few assets determined by the proposed Dantzig type method and invest α in the benchmark. The main idea is similar to the methods in Park et al. [19]. As in Park et al. [19], this paper considers two methods of portfolio selection, west selection and north selection, based on a few assets in the market using a variance as risk. The west selection pushes a benchmark to the west, and the north selection pushes a benchmark to the north. The west selection is a risk-based portfolio, which requires estimation of the covariance matrix of asset returns. On the contrary, the north selection is both return and risk-based, i.e., it requires both the covariance matrix and expected returns estimations.
The main differences of the current work compared with the work of Park et al. [19] are as follows: (1) the proposed portfolios utilize a variance (quadratic term) as portfolio risk while Park et al. [19] utilizes other risk measures (linear term); (2) the proposed optimizations are proven to be semidefinite programming problems as in Theorem 1, thus can be efficiently solved using a semidefinite programming solver with convergence guarantees; and (3) the sensitivity of key parameters of the proposed optimization problems is analyzed, as can be found in Theorems 3 and 5, suggesting that the proposed portfolio selections are insensitive to the regularization parameters under reasonable candidate sets of parameters.
From a pragmatic perspective, the proposed approach can be easily modified and extended. For example, one can use various risks and objective functions depending on investors’ utility of the portfolio return and risk. Two different benchmarks, the equally-weighted portfolio and the GMVP (global minimum variance portfolio) formed from assets in the market are considered. To measure performance relative to the benchmark, various measures such as cumulative returns, the information ratio, and kurtosis are also considered.

Literature Reviews

Recently, there have been many studies to obtain the strategy for sustainable and effective portfolio selection with various approaches [20,21,22,23]. In this paper, a well-established benchmark (e.g., Dow 30 index), which offers sustainable and stable risk-return profiles with low costs, is used to propose an effective strategy for constructing a portfolio. The essential idea of the proposed method can be also found in the index tracking problem in the works of Roll [24] and Jorion [25]. However, a crucial difference exists between their methods and the west selection from two financial standpoints. Unlike the proposed portfolios, the optimal portfolio weights of Roll [24] and Jorion [25] are not necessarily sparse and stable over time, which can generate significant costs for investors. It is desirable to make a portfolio with sparse, sustainable and stable portfolio selection to decrease both management and transaction costs [26]. From a statistical view, sparse asset selection can be efficient for reducing estimation errors when the number of parameters for the optimization increases. Another related portfolio selection method is enhanced indexation (EI) [27,28,29,30,31,32,33], which attempts to attain high returns of constructed portfolios at the same time controlling risk. Specifically, EI-based optimizations utilizing stochastic dominance criteria are considered in several studies [34,35]. It is worth mentioning that, in multi-stage production models [36,37,38], the budget is also a bigger issue for industry sectors [39]. Sarkar [39] developed a mathematical and analytical approach for the management of defective items, which aims to diminish wastes for minimizing the total cost.
For selecting the stocks to be included, a convex 1 penalty, i.e., the Lasso [40], which often behaves similarly to the 0 penalty, is used. Index tracking approaches exist that use a subset of stocks by directly imposing cardinality constraints. The problem of selecting stocks to be included in the tracking portfolio is NP-hard [41]. Many heuristic algorithms have been developed to identify practical solutions that are close to the global optimum: Gilli and Kellezi [42] presented a threshold-accepting heuristic algorithm demonstrating that it constitutes an efficient optimization technique for index tracking problems with a small number of stocks in the benchmark index; Beasley et al. [43] presented an evolutionary heuristic algorithm for the solution of the index tracking problem by including a constraint limiting the number of stocks, as well as transaction costs; Ruiz-Torrubiano and Suárez [41] proposed a hybrid strategy that combines an evolutionary algorithm with quadratic programming; and Ni and Wang [44] proposed a heuristic-searching approach that is based on a hybrid genetic algorithm with a self-adaptive evolving mechanism.
Similar to Sarkar [39], we construct a table to better present the characteristics and contributions of the proposed methods. Table 1 summarizes the model/method contributions of the proposed methods and the other portfolio selection methods, where the names of methods or authors and the corresponding literature can be found in the “Method” column. The “Optimization” column contains four factors considered in the optimization problems, the “Parameter selection” column is separated into two cases (Cross-validation and Fixed) based on the way of choosing regularization parameters in the corresponding optimization problem, and the “Performances” column includes the four measures (Return, Skewness, Turnovers, and Sharpe Ratio) used when quantifying out-of-sample performance of the portfolios. For each method, when the method corresponds to a specific factor, the corresponding factor is checked (✓), e.g., north selection is checked on the “Cross-validation” in the “Parameter selection” column because north selection utilizes 10-fold cross validation when determining regularization parameters.
It can be seen that the north selection simultaneously consider return, risk, sparsity, and stability in the optimization problems, while the other methods only incorporate at most three factors in their optimizations, suggesting that the north selection can be favorable to investors who want a sparse, stable, and profitable portfolio. Regarding parameter selection, the proposed methods utilize the cross-validation, which is known to be more developed method than when a fixed parameter is used in the implementation. To quantify the performances of the methods, it would be good to utilize as many measures as possible because each measure captures different aspects of portfolio. In this regard, the proposed methods are more comprehensively evaluated compared to other methods in the literature.
The remainder of the paper is organized as follows. Section 2 develops the proposed methods and investigate their theoretical properties such as convergence of the algorithms and sensitivity analysis of the main parameters in the proposed optimization problems. Section 3 provides the implementation procedures of the proposed methods. Section 4 shows various out-of-sample performances of the proposed portfolios relative to the benchmark using several real datasets as well as simulated data. Section 5 gives the conclusion.

2. Portfolio Selection

Suppose that the return on a portfolio can be described as a sum of p risky asset returns:
r w = w 1 r 1 + + w p r p ,
where Σ i w i = 1 , asset i has return r i , and the proportion of capital that is invested in the asset i is w i . Denote the portfolio weights by w = ( w 1 , , w p ) T and the asset returns r = ( r 1 , , r p ) T . Denote expected returns of p assets by μ = ( μ 1 , , μ p ) T , i.e., μ i = E [ r i ] , and Σ to denote the covariance matrix of asset returns. Let μ ^ i and Σ ^ be the estimates of μ i and ∑, respectively. Thus, μ ^ = ( μ ^ 1 , , μ ^ p ) T is the estimate of μ. Hence, the estimate of returns and variance for the portfolio w = ( w 1 , , w p ) T can be expressed as μ ^ w : = w μ ^   and   σ ^ w 2 : = w Σ ^ w , respectively. Throughout the paper, for a vector v, define v 1 = Σ j | v j | . For any numbers a and b with a < b, let [ a , b ] = { x R a x b } . Denote the identity matrix by I.

2.1. Intuitive Ideas

Let v be a benchmark portfolio, which satisfies v T 1 = 1 , where 1 is a vector of all ones. Consider the portfolio w in which the investors invest 0 < α < 1 in the benchmark v and 1 α in the stocks that make up the benchmark. Then, the portfolio w can be represented as w = α v + δ , where δ R p represents the deviation portion from α v . Here, the aim is to find the α and δ that provide a portfolio w with higher return or lower risk compared to the benchmark v. Here, sparsity and stability of selected assets in δ across times are desirable for controlling both management and transaction costs; sparsity is related to management costs, and stability of the portfolio is related to transaction costs [26]. Transaction costs are one critical factor to be considered in the portfolio optimization problem [14].
For fixed α , one can consider the following problem to minimize the total risk of the portfolio w = α v + δ :
min δ ( α v + δ ) T Σ ^ ( α v + δ ) , s . t . δ T 1 = 1 α , δ 1 c 1
for some c 1 > 0 , where the 1 penalty, called Lasso [17,40], is a convex 1 penalty, which often behaves similarly to the 0 penalty. However, since Equation (1) does not exploit the information of δ ^ obtained from the previous time, the solution δ ^ to Equation (1) does not guarantee a stable solution in the sense that δ ^ may have totally different selected assets (i.e., assets with non-zero weights) compared to those of the previous time.
To obtain sparse, sustainable and stable portfolio selection, one can consider the following optimization:
min δ ( α v + δ ) T Σ ^ ( α v + δ ) , s . t . δ T 1 = 1 α , i | δ i | | δ ˜ i | c 2 ,
where δ ˜ i is the weight of the ith asset during the former time. The second constraint in Equation (2) is essentially the same as the adaptive Lasso [45], which plays a crucial role in the sparse, sustainable, and stable asset selection by adaptively shrinking coefficients based on the corresponding weight at the previous time, so that assets with larger weights at the previous time tend to have larger weights at the current time.

2.2. West Selection

The portfolio in Equation (2), based on the adaptive Lasso, provides a more stable asset selection compared to that in Equation (1) based on the Lasso. Since the term Σ i | δ i | / | δ ˜ i | can be arbitrarily large, c 2 may have a wide range of possible values and it can require a long computation time to determine an appropriate c 2 . To overcome this implementation difficulty, the objective and the constraint term in Equation (2) are interchanged, and Equation (2) in a mathematically equivalent way is reformulated. This is first method, west selection: for fixed 0 < α < 1 and 0 < c 3 1 ,
min δ Σ i | δ i | / | δ ˜ i | , s . t . δ T 1 = 1 α , ( α v + δ ) T Σ ^ ( α v + δ ) c 3 σ ^ v 2 ,
where σ ^ v 2 is an estimated benchmark risk. To avoid division by zero in Equation (3), δ ˜ i = max ( δ ¯ i , 0.0001 ) , where δ ¯ i is the weight of the ith asset during the former time, is used. This small adjustment procedure is standard and can be found in many studies related to adaptive Lasso, e.g., those of Zou and Zhang [46] and Chatterjee and Lahiri [47].
The optimization in Equation (3) then updates the portfolio on a monthly basis, while restricting variations from the former time. Note that Σ ^ ( t ) , the estimate of the covariance matrix at time t, by using previous one-year daily data from time point t, is obtained. See Section 2.6 for a discussion about the covariance matrix estimator. The algorithm is summarized as follows:
Algorithm 1: West selection.
Input: Initial time t = T 0 (month) and δ ˜ = ( 1 / p , , 1 / p ) .
Outputs: The deviations vectors δ ^ ( t ) R p at months t = T 0 , , T 0 + T .
Repeat until t = T 0 + T .
Step 1:
Step 2: Update δ ˜ , such that δ ˜ i = max ( δ ^ i ( t ) , 0.0001 ) .
Obtain δ ^ ( t ) , the solution to Equation (3), with the specified α , c 3 , δ ˜ , and Σ ^ = Σ ^ ( t ) .
Step 3: t t + 1 .
The parameters α and c 3 in Step 1 via 10-fold cross validation at each time are chosen for the implementations. See Section 2.5 for details. The optimization problem in Equation (3) is similar to the Dantzig type optimization problems [48,49] in that it minimizes the 1 penalty subject to some constraints. The sample variance of the benchmark return computed from the previous one-year data for σ ^ v 2 is used. Note that ( α v + δ ) T Σ ^ ( α v + δ ) c 3 σ ^ v 2 controls the total portfolio risk, and is easily interpreted in comparison with the constraint in Equation (2). It controls the risk of the target portfolio with respect to the benchmark by c3. For example, if c3 = 1, the candidate portfolios are the ones with smaller risk compared to the benchmark, i.e., push of the benchmark to the left (i.e., west) on the risk-return plane is conducted.

2.3. North Selection

In this subsection, another portfolio selection method, which pushes the benchmark in the north direction, is considered. An additional constraint to the west selection in Equation (3) is as follows: for fixed 0 < α < 1 and c 4 0 ,
min δ Σ i | δ i | / | δ ˜ i | , s . t . δ T 1 = 1 α , ( α v + δ ) T Σ ^ ( α v + δ ) σ ^ v 2 , μ ^ v α + μ ^ T δ μ ^ v + c 4 | μ ^ v | ,
where μ ^ v is an estimated expected return of the benchmark portfolio v, and δ ˜ is determined in a way similar to Equation (3). The sample mean of the benchmark return obtained from the previous one-year data for μ ^ v is used. The role of the third constraint μ ^ v α + μ ^ T δ μ ^ v + c 4 | μ ^ v | is to push the v in the north direction by c 4 | μ ^ v | to achieve higher expected return compared to v. Note that we obtain Σ ^ ( t ) and μ ^ ( t ) , the estimates of the covariance matrix and expected returns at time t, respectively, by using the previous one-year daily data from time point t. The algorithm is summarized as follows:
Algorithm 2: North selection.
Input: Initial time point t = T 0 (month) and δ ˜ = ( 1 / p , , 1 / p ) T .
Outputs: The deviations vectors δ ^ ( t ) R p at months t = T 0 , , T 0 + T .
Repeat until t = T 0 + T .
Step 1: Obtain δ ^ ( t ) , the solution to Equation (4), with the specified α , c 4 , δ ˜ , μ ^ = μ ^ ( t ) , and Σ ^ = Σ ^ ( t ) .
Step 2: Update δ ˜ such that δ ˜ i = max ( δ ^ i ( t ) , 0.0001 ) .
Step 3: t t + 1 .
The parameters α and c 4 in Step 1 are chosen via 10-fold cross validation at each time. See Section 2.5 for details. Notice that Equations (3) and (4) are not readily applicable when the benchmark weight v is not available in advance. In this case, the terms v T Σ ^ v and v T Σ ^ by using the estimate of the benchmark portfolio risk and the estimate of the cross-covariance of the benchmark portfolio and the other p assets are substituted, respectively. More specifically, since the term v T Σ ^ v represents a variance of the benchmark return, we replace this term with σ ^ v 2 . Since Cov ( v T r , r ) = v T Cov ( r , r ) = v T Σ , the term v T Σ ^ by the sample cross-covariances of the benchmark return and the other p asset returns are replaced.
Since the proposed optimizations in Equations (3) and (4) are convex, these problems can be solved using convex optimization packages. Since Equations (3) and (4) are semidefinite programming problems, as proved in Theorem 1, any semidefinite programming solver guarantees a convergence of the algorithm. Specifically, the SDPT3 solver (Semidefinite programming solver) in CVX [50] is used in the implementation.
Theorem 1.
The optimization problems in Equations (3) and (4) are semidefinite programming problems, respectively.
Proof. 
See Appendix A. □

2.4. Properties of West and North Selections

This section investigates some properties of west and north selections. Theorem 2 shows that the west selection is the GMVP with some regularized covariance matrix. All the proofs are deferred to Appendix A.
Theorem 2.
The west selection δ ^ (i.e., δ ^ is the solution to Equation (3)) is the solution of the below global minimum variance optimization problem:
min β T Σ ˜ 1 β , s . t . β T 1 = 1 α .
Here, Σ ˜ 1 = λ 1 Σ ^ + η 1 1 T + 1 η 1 T is a regularized sample covariance matrix, where η 1 = g 1 α + λ 1 α 1 α Σ ^ v and g is the sub-gradient of Σ i | δ i | / | δ ˜ i | computed at δ ^ .
Note that Ledoit and Wolf [11] proposed replacing the sample covariance matrix with a weighted sum of the sample covariance matrix and a low-variance target estimator, such as the identity matrix and the covariance matrix obtained from estimating a 1-factor model with the market as the factor. The regularized covariance matrix Σ ˜ 1 in Theorem 2 is also the weighted sum of the covariance estimate Σ ^ and the rank-two matrix. When the shrinkage method [51] is used for Σ ^ as described in Section 2.6, i.e., Σ ^ = c 5 Σ ^ S + ( 1 c 5 ) I for the sample covariance matrix Σ ^ S and c 5 [ 0 , 1 ] , the west selection in Equation (3) can be described as the minimum-variance portfolio with the regularized covariance matrix with the weighted sum of the three matrices: the sample covariance matrix; the structured rank-two matrix; and the identity matrix.
Note that sensitivity of the key parameters of the optimization problem is one of the important factors because determining parameters is critical in implementations. Theorem 3 shows the sensitivity of the regularization parameter c 3 in the optimization problem in Equation (3).
Theorem 3.
For fixed c 3 > 0 , let δ ^ ( c 3 ) and δ ^ ( c 3 + ϵ ) be the solutions to Equation (3) with regularization parameters c 3 and c 3 + ϵ , respectively, where ϵ > 0 . Then, it holds that
δ ^ ( c 3 ) δ ^ ( c 3 + ϵ ) 2 ϵ σ ^ v / λ min ( Σ ^ ) | R ( δ ^ ( c 3 ) ) R ( δ ^ ( c 3 + ϵ ) ) | ϵ σ ^ v 2 ,
where R ( v ) : = v T Σ ^ v   f o r   v R p   a n d   λ min ( Σ ^ )   i s   t h e   m i n i m u m   e i g e n v a l u e   o f   Σ ^ .
Theorem 3 gives a sensitivity of c 3 in the west selection problem, which suggests that differences of two west portfolios with the ϵ-difference in c 3 are bounded by ϵ - and ϵ-orders in terms of the Euclidean distance and the estimated risk, respectively. As a reasonable candidate set of c 3 is between 0 and 1 as in Section 2.5, Theorem 3 suggests that the candidate west portfolios are different at most a constant order even when p is large. That is, investors do not have to suffer from the choices of c 3 as long as the reasonable candidate sets of c 3 is considered.
Theorem 4 shows that the north selection is also the GMVP with some regularized covariance matrix.
Theorem 4.
The north selection δ ^ (i.e., δ ^ is the solution to Equation (4)) is the solution to the following global minimum variance optimization problem:
min β T Σ ˜ 2 β , s . t . β T 1 = 1 α ,
where the regularized sample covariance matrix Σ ˜ 2 is given by
Σ ˜ 2 = λ 3 Σ ^ + η 2 1 T + 1 η 2 T ,
where
η 2 = g 1 α + λ 3 α 1 α Σ ^ v λ 4 1 α μ ^ ,
and λ3 and λ4 are Lagrangian parameters, and g is the sub-gradient of Σ i | δ i | / | δ ˜ i | computed at δ ^ .
Theorem 4 implies that, when the risk constraint in Equation (4) is binding, i.e., λ 3 > 0 in Equation (5), the north selection problem in Equation (4) is the minimum-variance problem with the covariance matrix Σ ¯ 2 = Σ ^ + η 2 1 / λ 3 + 1 η 2 / λ 3 . The matrix Σ ¯ 2 can be interpreted as that of Σ ¯ 1 in the west selection method.
Theorem 5 gives a sensitivity of c4 in the north selection problem, which suggests that differences of two north portfolios with the e-difference in c4 are bounded by e-order in terms of the estimated return. Since a reasonable candidate set of c4 is between 0 and 1 as in Section 2.5, Theorem 5 implies that the considered north portfolios are different at most a constant order in terms of estimated return even when p is large. This suggests that the north selection could be attractive to investors who prefer stable model selection with respect to change of regularization parameters.
Theorem 5.
For fixed c 4 > 0 , let δ ^ ( c 4 ) and δ ^ ( c 4 + ϵ ) be the solutions to Equation (4) with regularization parameters c 4 and c 4 + ϵ , respectively, where ϵ > 0 . Then, it holds that
0 M ( δ ^ ( c 4 + ϵ ) ) M ( δ ^ ( c 4 ) ) ϵ | μ ^ v | ,
where M ( δ ) : = μ ^ v α + μ ^ T δ is the estimated return of the portfolio δ R p .

2.5. Determining the Regularization Parameters

Note that the west and north selections can be infeasible for some c 3 and c 4 , respectively. Due to the constraint ( α v + δ ) T Σ ^ ( α v + δ ) c 3 σ ^ v 2 , Equation (3) can be infeasible for small c 3 . More specifically, it is easily deduced that the optimization problem in Equation (3) is infeasible when
σ ^ v 2 > 0 and c 3 < c 3 min : = λ min ( Σ ^ ) p σ ^ v 2 ,
where λ min ( Σ ^ ) is the minimum eigenvalue of Σ ^ . Similarly, Equation (4) can be also infeasible when c 4 is sufficiently large. Equation (4) is infeasible when
μ ^ v 0 and c 4 > c 4 max : = μ ^ v ( α 1 ) + μ ^ 2 γ | μ ^ v | .
In the in-sample window, α, c 3 , and c 4 using the 10-fold cross validation are determined. The former one-year daily returns into 10 most equal-sized subsets are randomly divided. Then, nine subsets as a training set to construct a portfolio are used, and treating remaining one subset as a validation set such that the mean return or Sharpe ratio of the constructed portfolio is calculated over the validation set. The reason for considering the two different criteria is to check that these parameters can be successfully chosen utilizing reasonable cross-validation criteria function. These cross-validation scores are averaged over 10 validations sets for each set ( α , c 3 ) or ( α , c 4 ) , and the set with the highest score is chosen. The α is selected from { 0.86 , 0.88 , , 0.98 } , while the c 3 and c 4 are chosen from [ c 3 min , 1 ] { 0 , 0.1 , , 1 } and [ 0 , c 4 max ] { 0 , 0.1 , , 1 } , respectively. When the west selection in the out-of-sample window is infeasible for the selected c 3 from the in-sample window, the c 3 is increased until Equation (3) is feasible. Similarly, if the north selection in the out-of-sample window is infeasible for the chosen c 4 , c 4 is decreased until Equation (4) is satisfied.

2.6. Estimation of Covariance Matrix

Mean–variance portfolio models require well-conditioned covariance matrix estimators of the asset returns, i.e., inverting the estimator does not amplify estimation error. Estimating the covariance matrix is challenging due to heavy-tailedness and the high dimensionality of asset return data. Specifically, the number of assets is usually much larger than the sample size. Some simple measures of correlation are often utilized in this covariance matrix, e.g., the RiskMetrics methodologies (JP Morgan) based on weighted moving averages and the sample covariance matrix. For large-dimensional covariance matrices, however, the sample covariance matrix is usually unstable and may not be invertible.
The orthogonal factor models by principal component analysis (PCA) have been also employed to simplify the process of producing these large covariance matrices [52]. Using PCA is computationally simple as it takes the univariate volatilities of the first few principal components of a system of risk factors and generates a full covariance matrix for the original system by a few components. The principal components can be used with standard volatility estimation methods [52], such as exponentially weighted moving averages (EWMA) or generalized autoregressive conditional heteroscedasticity (GARCH) [53,54], to produce large positive semi-definite covariance matrices.
To overcome the problem of dimensionality, structured covariance matrix estimators are also considered for asset return data. Fan [55] proposed estimators based on factor models by utilizing observable factors. Bai and Li [56] and Fan et al. [57] analyzed covariance matrix estimators based on latent factor models. Ledoit and Wolf [51] and Ledoit and Wolf [11] proposed to shrink the empirical covariance matrix towards highly structured covariance matrices, including the identity matrix, autoregressive covariance matrices, and one-factor-based covariance matrix estimators.
Among these covariance estimators, the shrinkage method [51] is used. In this sense, an optimal weighted average of an identity matrix I and the sample covariance matrix Σ ^ S , i.e., Σ ^ = c 5 Σ ^ S + ( 1 c 5 ) I for some c 5 [ 0 , 1 ] is used. The results empirically show that this shrinkage method works well with the proposed method. The shrinkage method is suitable especially for high-dimensional data, and well-conditioned compared to the sample covariance matrix [11,51].

3. Implementation

This section provides the implementation details.

3.1. Computation

Since the proposed optimizations in Equations (3) and (4) are convex, they can be solved using convex optimization packages. CVX in Matlab was used. For each method, two performance measures (mean return and Sharpe ratio) were utilized as criterion functions in the 10-fold cross validation to determine regularization parameters α, c 3 , and c 4 , as described in Section 2.5. Based on the selection methods and the cross-validation criterion functions, the four different portfolios listed in Table 2 were considered. Specifically, W-R and W-S are two different west selection portfolio strategies using the return and Sharpe ratio in the cross-validation procedure, respectively, while N-R and N-S are two different north selection portfolio strategies.

3.2. Performance Measures of a Portfolio

Let r ( t ) R p be the asset return vector whose ith component is the return of the asset i at time t. Let w ( t ) = α ( t ) v ( t ) + δ ( t ) denote the proposed portfolio at time t and A ( t ) = { j | δ j ( t ) 0 } denote the set of non-zero components in δ ( t ) . The following out-of-sample performance measures when evaluating the performance of the portfolio w ( t ) over the monthly time periods from τ + 1 to T were used:
  • Return: μ w = 1 T τ Σ t = τ + 1 T ( w ( t ) ) T r ( t ) .
  • Risk: σ w = 1 T τ 1 Σ t = τ + 1 T ( ( w ( t ) ) T r ( t ) μ w ) 2 .
  • Sparsity: The proportion of the selected assets in δ ^ ( t ) for time t, i.e., | A ( t ) | / p , where | A ( t ) | is the number of the nonzero components in δ ^ ( t ) . Sparse asset selection in the portfolio optimization is important for investors because it controls management costs.
  • Stability: Cardinality of set differences of the selected assets between two consecutive time points divided by p, i.e., | A ( t ) A ( t 1 ) | / p . Here, A B represents the set difference of sets A and B. Stable asset selection is one of the important factors to consider as it is related to transaction costs.
  • Turnover (trading volume): The average volume of the rebalancing trades across the assets over the trading dates, i.e., 1 T τ 1 Σ t = τ + 1 T δ ( t ) δ ( t 1 ) 1 + | α ( t ) α ( t 1 ) | , where the benchmark v ( t ) as one available asset in the market is considered.
  • Sharpe ratio: The ratio of the mean return to risk: μ w σ w . Larger Sharpe ratios indicate higher risk-adjusted returns.
  • Kurtosis: The measure of the tailedness of the returns. A higher kurtosis is the result of infrequent extreme outliers or deviations: 1 T τ Σ t = τ + 1 T ( w ( t ) ) T r ( t ) μ w 4 / σ w 4 .
  • Information ratio: The ratio between the expected active return μ w v and the standard deviation of the active return σ w v : μ w v σ w v , where μ w v and σ w v are annualized.
These measures have been utilized in analyses of portfolios [18]. The information ratio measures the aspect of the portfolio that consistently generates excess returns relative to a benchmark. Kurtosis is a measure of the “tailedness” of the returns. Note that, for the “Return” and “Risk", their annualized values are reported.

3.3. Data

The proposed portfolios on three types of data were considered. First, consider the following 12 real datasets from major stock markets:
  • DAX30 (Germany, Deutscher Aktienindex): consisting of 30 assets from January 2004 to December 2015.
  • FTSE100 (UK, Financial Times Stock Exchange 100): consisting of 81 assets from January 2004 to December 2015.
  • FTSE250 (UK, Financial Times Stock Exchange 250): consisting of 170 assets from January 2004 to December 2015.
  • DOW30 (USA, Dow Jones Industrial Average): consisting of 29 assets from January 2004 to December 2015.
  • S&P100 (USA, Standard & Poor’s 100 Stock Index): consisting of 89 assets from January 2004 to December 2015.
  • S&P500 (USA, Standard & Poor’s 500 Stock Index): consisting of 445 assets from January 2004 to December 2015.
  • RUSSELL2000 (USA): consisting of 1,318 assets from January 2004 to December 2015.
  • NASDAQ3000 (USA, National Association of Securities Dealers Automated Quotation): consisting of 2048 assets from January 2004 to December 2015.
  • NASDAQ100 (USA, National Association of Securities Dealers Automated Quotation): consisting of 83 assets from March 2004 to November 2016.
  • Hang Seng (Hong Kong): consisting of 43 assets from November 2005 to November 2016.
  • FF49 (USA, Fama & French 49 Industry Portfolios): consisting of 49 portfolios considered as assets, from July 1992 to July 2015.
  • Euro Stoxx50 (Eurozone): consisting of 50 assets from May 2001 to April 2016.
For the first eight datasets, the daily return data of the benchmark portfolio and its components for the period January 2004–December 2015 using the Bloomberg terminal were collected. For the NASDAQ100, Hang Seng, and Euro Stoxx50, the existing publicly available daily datasets were used. For FF49, the daily dataset was obtained from the Fama & French Data Library. For each of the 12 real datasets, two benchmarks (the equally-weighted portfolio and GMVP) were considered.
Second, simulated data generated from these 12 data were considered. Based on a realistic setting where the component list changes over times, a dynamic setting, where the components are changed by time, was considered. Specifically, for the component list of each data, ten additional simulated assets with indices p + 1 , , p + 10 , for which the daily rate of return of the asset p + j at time t is r p + j t = Q 10 ( j 1 ) % ( { r 1 t , , r p t } ) + z j t for j = 1 , , 10 , were included. Note that the first part is the 10 ( j 1 ) % quantile of the set of rates of returns of the existing p assets at time t, and z j t N ( 0 , σ t 2 ) are random noise, where σ t is the standard deviation of the { r 1 t , , r p t } . To consider a dynamic case, we included p + 5 assets indexed by { 1 , 2 , , p + 5 } as an initial component list at the time 0, while the five assets { p + 1 , , p + 5 } were eliminated from the component list at times T / 7 , 2 T / 7 , , 5 T / 7 , respectively. On the other hand, the five assets { p + 6 , , p + 10 } were added in the component list at times T / 6 , 2 T / 6 , , 5 T / 6 , respectively, and kept in the sets until the time point T. This dynamic setting was motivated by the setting that assets with higher return rates tend to be added to the list during the time period, while assets with lower return rates are likely to be removed from a component list. For each of the 12 generated datasets, at each time t, two benchmarks (the equally-weighted portfolio and GMVP) computed from the existing components at time t were considered.
Third, completely simulated data were considered. The main reason of using completely simulated data is that it enables easily interpreting their financial and statistical properties. The simulated data using a factor model are independently and identically distributed from a normal distribution. It also indicates that any outcomes for these data are not due to the momentum, calendar effects, small-firm effect, or other anomalies [5]. Specifically, simulated data were generated by the Fama–French three-factor model. Fama and French [58] specified three main factors that explain the cross-sectional risk. Assuming that the rate of the return of the ith asset follows the below factor model: for i = 1 , , p ,
r i = i 1 f 1 + i 2 f 2 + i 3 f 3 + ϵ i ,
where ϵ i N ( 0 , σ i 2 ) is the idiosyncratic noise, independent of each other, and i j is the factor loading of the ith asset corresponding to the factor f j . The case when σ i   Uniform   ( 0.1 , 0.3 ) following the specifications in DeMiguel et al. [5] is considered, and the T-daily period returns of p assets following the settings in Fan et al. [17] was generated. Specifically, the factor loadings, i.e., ( i 1 , i 2 , i 3 ) , were simulated from the normal distribution N ( μ , cov ) , then they were kept fixed throughout the model. The three factors, i.e., ( f 1 , f 2 , f 3 ) , were also generated from the normal distribution N ( μ f , cov f ) , where these parameters were set as
μ = ( 0.7828 , 0.5180 , 0.4100 ) , cov = 0.02914 0.02387 0.010184 0.02387 0.05395 0.006967 0.01018 0.00696 0.086856 μ f = ( 0.02355 , 0.01298 , 0.02071 ) , cov f = 1.2507 0.0350 0.2042 0.0350 0.3156 0.0023 0.2042 0.0023 0.1930 ,
where these parameters were adjusted to market data for 30 industrial portfolios from May 2002 to August 2005. The cases with number of assets p { 200 , 500 } over time T = 5000 days were considered. In this simulation, the full simulated 5000 days as well as its five sub-periods (1000 days break-out period) when evaluating performances of strategies were considered. Note that the evaluation of the portfolio strategies was based on 21 days (i.e., monthly) out-of-sample performances.
In the analysis, the portfolio strategies using a rolling time window approach were determined. Since the market is constantly evolving, it is needed to rebalance the portfolio over time to consider new information. Specifically, the portfolio was monthly-based updated as follows. The optimal portfolio selection including regularization parameters selection was determined from one year in-sample window (250 observation) and held unchanged for the subsequent one month out-of-sample window (21 observation), as in Bruni et al. [59]. Note that the out-of-sample performance was computed from the 21 out-of-sample days. Next, the in-sample window was moved forward by 21 days (one month), and the optimal portfolio was updated from the previous 250 days and then unchanged for the next 21 out-of-sample window.
Since the performances of the portfolios could be sensitive to the initial δ ˜ i = 1 / p at the time t = 1 , the first five years of performance was not considered. For example, when data covered 12 years, only the last seven years were used for performances. Note that compared to analysis in Park et al. [19], more comprehensive data types were considered by considering the index FF49 and completely simulated data.

4. Results

This section shows the evaluations of defined out-of-sample performances using the three data types as included in Section 3.3.

4.1. Risk and Return

Figure 1 displays the locations of the proposed portfolios with respect to the benchmark in the risk-return plane when 12 real datasets were used in analysis. In each subplot, the x-axis and y-axis represent the relative risk and the excess return of the proposed portfolios with respect to the benchmark portfolio, respectively. Each subplot shows performances of a specific portfolio (i.e., west or north) when a specific benchmark portfolio (i.e., equally-weighted or GMVP) was used. Specifically, left and right subfigures show performances of the west and north portfolios, respectively, while top and bottom subfigures represent the case when equally-weighted portfolio and the GMVP were used as a benchmark, respectively. Each point in each subfigure represents a performance of the specific portfolio (i.e., west or north) with a specific criterion function (i.e., mean return or Sharpe ratio) when specific data were used.
In the equally-weighted portfolio case, the west portfolios are located in the west of the plane, i.e., west portfolios reduce the risk. Specifically, the west portfolios reduce the variance by 0.11 on average compared to the benchmark portfolios (p-value: 2.42 × 10 9 ). For the GMVP case, the west portfolios have higher variance than the benchmark by 0.007 (p-value: 0.004 ), which is expected because GMVP theoretically achieves the minimum variance of the return in the market. On the other hand, the west portfolios are not favorable in terms of improving mean return in the sense that the difference of mean return is not statistically significant (p-value > 0.1 ).
In many cases, the north portfolios are located in the north in the risk-return plane, i.e., they push the benchmark to the north by increasing mean return. For the equally-weighted portfolio and the GMVP cases, the north portfolios have higher mean return over the benchmark by 0.018 and 0.014 (p-value: 5.20 × 10 7 and 2.12 × 10 4 ) on average, respectively. In summary, when the real data were used, the west portfolios generally reduce the risk for the equally-weighted portfolio case, while the north portfolios are favorable in terms of mean return. As shown in Figure 2, the results when the 12 partially simulated datasets (dynamic setting) were considered are similar as those of the real data case.
Note that the mean returns of portfolios when 12 real datasets were considered are shown in Table 3. See Table 4 and Table 5 for the mean returns of portfolios when the dynamic and completely simulated data were considered, respectively. When the proposed portfolios have significantly (p-value < 0.05 ) larger mean returns than those of the benchmark, the corresponding values are marked in bold. To facilitate the presentation, the differences of mean returns of strategies are given in parenthesis in Table 3, i.e., μ w μ v . Here, μ w and μ v are mean returns of a proposed portfolio w and the benchmark v, respectively. Overall, it is seen that the north portfolios (i.e., N-R and N-S) have higher mean returns compared to the benchmark for 80 % of cases, and the improvements are significant in 68 % of cases. Among three data types, these improvements for north portfolios are not strong when the partially simulated data (dynamic components set) are considered (statistically significant in 57 % of cases). This may be due to the effect of the arbitrary initialization of δ ˜ p + i for the newly added components p + i for i = 6 , , 10 , when updating north selection portfolios. Future research will include comprehensive sensitivity analysis of this initialization in the dynamic setting.
To investigate whether higher returns of the north selection portfolios are not due to higher risk, the kurtosis as defined in Section 3.2 was computed. Note that kurtosis of any univariate normal distribution is 3 and higher kurtosis can be interpreted as the result of infrequent extreme outliers or deviations, unlike frequent modestly sized deviations. As reported in Table 6, Table 7 and Table 8, the west and north portfolios have kurtosis values less than 3 in 90.3 % of cases. This indicates that the obtained return distribution generally produces fewer and less extreme outliers than does the normal distribution, i.e., higher returns observed in the north portfolios are not due to higher risk.

4.2. Sparse, Sustainable and Stable Selection

Note that sparse, sustainable, and stable selection is crucial for investors in the portfolio selection because it is related to management and transaction costs that play a critical role in the portfolio. Recall the quantities | A ( t ) | / p and | A ( t ) A ( t 1 ) | / p for the measures of sparsity and stability, respectively. Table 9, Table 10 and Table 11 record the average sparsity over times when the three data types were considered, respectively. Standard deviations of the sparsity quantities are less than 0.10 for all cases. On average, the proposed portfolios generally select a few assets (less than 10%) in the considered component list.
Table 12, Table 13 and Table 14 record the average stability quantities over times. Note that standard deviations of the stability quantities are less than 0.08 for all three cases. In most cases, the stability measures are less than 10%, suggesting that active assets in the δ ^ ( t ) are stable across times.
As shown in Table 15, the proposed portfolios’ turnovers are mostly less than 0.15 . Compared to when the equally-weighted portfolio is a benchmark, the proposed portfolios when GMVP is a benchmark have generally lower turnover. This suggests that the proposed portfolios is more stable when GMVP was considered. As shown in Table 16 and Table 17, turnovers of the proposed portfolio for the dynamic setting generally larger compared to those of the static components cases.

4.3. Variance and Sharpe Ratio Comparison

The out-of-sample standard deviations and Sharpe ratio of the proposed portfolios were investigated. Table 18, Table 19 and Table 20 record the out-of-sample standard deviations σ w and σ v for the proposed portfolios and benchmarks, respectively, when the three data types were considered. To facilitate the presentation, the differences of standard deviations of strategies are given in parenthesis, i.e., σ w σ v .
For the equally-weighted portfolio case, out-of-sample standard deviations for the west portfolios are lower than those of the benchmarks, while the north portfolios generally have higher standard deviations. To test the hypothesis that the standard deviation of the returns of the benchmark v and the proposed portfolios w are equal, i.e., H 0 : σ w = σ v , the approach in DeMiguel et al. [15] and the approach presented in Remark 3.2 of Ledoit and Wolf [60] were used. When proposed portfolios have significantly lower standard deviations, the corresponding standard deviations are marked in bold in Table 18.
In about 95 % of the equally-weighted benchmark cases, the west portfolios (i.e., W-R and W-S) have significantly lower standard deviations than those of benchmark. However, when the GMVP was used as a benchmark, west portfolios usually do not improve out-of-sample standard deviations, which can be explained by the fact that GMVP is the one having the lowest in-sample standard deviations among other portfolios, thus its out-of-sample performances may also have lower values. This finding also suggests that it is essential to understand the characteristics of the benchmark when the investor construct the proposed portfolio using the benchmark. For example, it would be appropriate to apply the north selection when investor uses the GMVP as a benchmark.
Table 21, Table 22 and Table 23 record the Sharpe ratio of the proposed portfolios, when the three data types were used, respectively. To better report the differences between the performances of proposed portfolios and benchmarks, the differences of standard deviations, i.e., μ w / σ w μ v / σ v , in parenthesis are also recorded. The north portfolios generally have higher Sharpe ratio in most cases for the equally-weighted benchmark case, while the west portfolios generally do not improve the Sharpe ratio. The hypothesis that the Sharpe ratio of the proposed portfolio w is equivalent to that of the benchmark v ( H 0 : μ w / σ w = μ v / σ v ) was tested. Following DeMiguel et al. [15], to obtain a two-sided p-value, the studentized circular block bootstrap [60] using 1000 bootstrap samples with a block size 5 was used.
Note that the Sharpe ratios are marked in bold in Table 21 when the proposed portfolios give a significantly higher Sharpe ratio (p-value < 0.05 ). For 72% of the equally-weighted benchmark cases, we see that the north portfolios give significantly higher Sharpe ratios compared to those of the corresponding benchmark portfolios, while the west portfolios improve Sharpe ratios in 52% cases. On the other hand, when the GMVP was used as a benchmark, only 37.5 % of the proposed portfolios are shown to significantly improve Sharpe ratios, which suggests that it is difficult to obtain significantly better risk-adjusted return than GMVP when the investor utilizes GMVP as a benchmark.

4.4. Information Ratio

Information ratio quantifies the excess return of the proposed portfolio divided by the standard deviation of the excess returns. Note that the median manager typically provides an information ratio near or below zero [61]. Table 24, Table 25 and Table 26 show the information ratio when the three data types were considered, respectively. Although west portfolios successfully reduce the risk when the investor uses the equally-weighted portfolio as a benchmark portfolio, as shown in Section 4.3, it is not favorable in terms of information ratio for many cases. On the other hand, the information ratios of the north portfolios are above zero in 83% cases and over 0.25 in many cases. This suggests that the north portfolio could be favorable compared to the west portfolio in terms of Information ratio.

5. Conclusions

This paper aims to construct novel portfolios through a sparse, sustainable and stable selection from the efficient frontier. This paper proposes to hold the benchmark at certain amount α and invest 1 α in sparse and stable assets by using Dantzig-type optimization methods. Sparse, sustainable and stable asset selection is an important factor in controlling both management and transaction costs. The west selection reduces the risk compared to the benchmark, i.e., it generally pushes the benchmark to the west. The north selection pushes the benchmark to the north by increasing the expected return compared to the benchmark. In the considered 12 real datasets and their dynamic settings where the component lists are changed by time, the proposed portfolios generally select sparse, sustainable and stable assets across times. The simulation results generated by Fama–French three-factor model also shows potential advantages of the proposed models. The west selection empirically reduces the risk when the equally-weighted-portfolio is utilized as a benchmark portfolio, while the north selection could outperform the benchmark in terms of the mean return, information ratio, and Sharpe ratio. Moreover, the proposed method may enable further generalizations with a general structure of transaction costs [62]. This generalization will be considered as direction for the future work. Overall, if the investors prefer low-risk, they may take the west selection. On the other hand, if the investors expect a better return, they may take the north selection. As in Theorems 3 and 5, both the west selection and the north selection gives a stable portfolio with respect to regularization parameters as long as appropriate candidate parameters are considered. In this regard, the proposed portfolio selection could be very attractive to investors who want stable model selection with respect to change of parameters. Therefore, both the west selection and the north selection are very attractive to investors and contribute to the development of study for portfolio selection.

6. Code

The codes (MIT license) include the following steps: cleaning the data, solve the optimization problems, calculate the performance measures, and generate plots. We used MATLAB to solve the optimization problems. The codes are uploaded at https://github.com/ishspsy/project/tree/ishspsy-patch-1; “running_five_data.m” and “running_three_data.m” are the main files, and “code_graph_generate.m” reproduces all the figures in the paper.

Author Contributions

S.P. and S.L. designed the experiments; S.P. collected and analyzed the data; S.P., E.R.L., S.L. and G.K. contributed analysis tools; S.P. and E.R.L. proved the theorems in the paper; and S.P. and G.K. wrote the paper.

Funding

Seyoung Park is supported by the National Research Foundation of Korea grant funded by the Korea government (MSIP) (No. NRF-2019R1C1C1003805). Eun Ryung Lee is supported by the National Research Foundation of Korea grant funded by the Korea government (MSIT) (No. NRF-2019R1F1A1062795). Sungchul Lee is supported by the National Research Foundation of Korea grant funded by the Korea government (No. NRF-2017R1A2B2005661). Geonwoo Kim is supported by the National Research Foundation of Korea grant funded by the Korea government (No. NRF-2017R1E1A1A03070886).

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A.

The proofs of main results are provided in this appendix.
Proof of Theorem 1.
Since the optimization in Equation (4) includes an additional constraint (related to return) to the optimization in Equation (3), it is enough to prove that Equation (4) is a semidefinite programming problem. Equation (4) can be rewritten as
min { t i } , { δ i } Σ i t i subject to t i δ i / | δ ˜ i | t i for all i = 1 , , p 1 T δ = 1 α ( α v + δ ) T Σ ^ ( α v + δ ) σ ^ v 2 μ ^ T δ μ ^ v + c 4 | μ ^ v | μ ^ v α ,
which is equivalent to the following semidefinite programming problem:
min { t i } , { δ i } Σ i t i subject to δ i / | δ ˜ i | t i , δ i / | δ ˜ i | t i for all i = 1 , , p Σ i δ i 1 α , Σ i δ i α 1 Σ i μ ^ i δ i μ ^ v c 4 | μ ^ v | + μ ^ v α diag ( t 1 , , t p ) 0 0 1 × p 0 σ ^ v 2 ( Σ ^ 1 / 2 ( α v + δ ) ) T 0 p × 1 Σ ^ 1 / 2 ( α v + δ ) I p × p 0 ,
where diag ( t 1 , , t p ) is the p by p diagonal matrix whose diagonal components are t 1 , , t p , and X 0 means that X is positive semidefinite. By using the fact that
det A B B T C = det ( A B C 1 B T ) det ( C )
when A and C are square matrices and C is invertible, the constraint in Equation (A1) implies ( α v + δ ) T Σ ^ ( α v + δ ) σ ^ v 2 . This completes the proof. □
To prove the rest of theorems, the Lagrangian expression of the proposed optimizations should be developed first. By the Lagrange multiplier method, the west selection problem in Equation (3) is to minimize
Σ i | δ i | / | δ ˜ i | + λ 1 2 ( α v + δ ) T Σ ^ ( α v + δ ) c 3 σ ^ v 2 + λ 2 ( 1 α δ T 1 ) .
Let g R p be the sub-gradient vector of Σ i | δ i | / | δ ˜ i | , i.e., the ith element of g is
g i = 1 / | δ ˜ i | if δ i > 0 g i = 1 / | δ ˜ i | if δ i < 0 g i [ 1 / | δ ˜ i | , 1 / | δ ˜ i | ] if δ i = 0 .
Then, the Karush–Kuhn–Tucker (KKT) optimality conditions are
λ 1 Σ ^ δ + λ 1 α Σ ^ v + g λ 2 1 = 0 , λ 1 ( α v + δ ) T Σ ^ ( α v + δ ) c 3 σ ^ v 2 = 0 , ( α v + δ ) T Σ ^ ( α v + δ ) c 3 σ ^ v 2 , δ T 1 = 1 α , λ 1 0 .
By using the same argument, the KKT optimality conditions of the north selection problem in Equation (4) are
λ 3 Σ ^ δ + λ 3 α Σ ^ v λ 4 μ ^ + g λ 5 1 = 0 , λ 3 ( α v + δ ) T Σ ^ ( α v + δ ) σ ^ v 2 = 0 , ( α v + δ ) T Σ ^ ( α v + δ ) σ ^ v 2 , λ 4 μ ^ v + c 4 | μ ^ v | μ ^ v α μ ^ T δ = 0 , μ ^ v α + μ ^ T δ μ ^ v + c 4 | μ ^ v | , δ T 1 = 1 α , λ 3 , λ 4 0 .

Appendix A.1. Proof of Theorem 2

Proof. 
By the Lagrange multiplier method, the optimization problem in Theorem 2 is to minimize
β T Σ ˜ 1 β + λ ( 1 β T 1 ) ,
where λ is the Lagrange multiplier. Then, the Karush–Kuhn–Tucker (KKT) optimality conditions are
2 Σ ˜ 1 β λ 1 = 0 , β T 1 = 1 .
Since δ ^ , λ 1 , λ 2 are the solutions to Equation (A2) and g is the sub-gradient evaluated at δ ^ , we have with
λ = 2 λ 2 + 2 g T δ ^ 1 α + 2 λ 1 α 1 α ( Σ ^ v ) T δ ^ ,
2 Σ ˜ 1 δ ^ λ 1 = 2 λ 1 Σ ^ + g 1 T 1 α + 1 g T 1 α + λ 1 α 1 α Σ ^ v 1 T + λ 1 α 1 α 1 ( Σ ^ v ) T δ ^ λ 1 = 2 λ 1 Σ ^ δ ^ + 2 g + 2 g T δ ^ 1 α 1 + 2 λ 1 α Σ ^ v + 2 λ 1 α 1 α ( Σ ^ v ) T δ ^ 1 λ 1 = 2 λ 2 + 2 g T δ ^ 1 α + 2 λ 1 α 1 α ( Σ ^ v ) T δ ^ λ 1 = 0 ,
where 1 T δ ^ = 1 α . Therefore, the solution δ ^ to Equation (3) is also the solution to the optimization problem in Theorem 2. This completes the proof. □

Appendix A.2. Proof of Theorem 3

Proof. 
First, consider the case that the risk constraint of δ ^ ( c 3 ) is unbinding, i.e., ( α v + δ ^ ( c 3 ) ) T Σ ^ ( α v + δ ^ ( c 3 ) ) < c 3 σ ^ v 2 . Let δ ^ ( ) be the west selection portfolio with c 3 = , i.e., no risk constraint case. Suppose that ( α v + δ ^ ( ) ) T Σ ^ ( α v + δ ^ ( ) ) > c 3 σ ^ v 2 . Since the risk constraint is a convex, there exists a c ( 0 , 1 ) such that ( α v + δ o ) T Σ ^ ( α v + δ o ) = c 3 σ ^ v 2 and δ o = c δ ^ ( c 3 ) + ( 1 c ) δ ^ ( ) . Since Σ i | δ ^ i ( c 3 ) | / | δ ˜ i | > Σ i | δ ^ i ( ) | / | δ ˜ i | , it holds that
Σ i | δ i o | / | δ ˜ i | = Σ i | c δ ^ i ( c 3 ) + ( 1 c ) δ ^ i ( ) | / | δ ˜ i | c Σ i | δ ^ i ( c 3 ) | / | δ ˜ i | + ( 1 c ) Σ i | δ ^ i ( ) | / | δ ˜ i | Σ i | δ ^ i ( c 3 ) | / | δ ˜ i | ,
which contradicts the fact that δ ^ i ( c 3 ) is a solution to Equation (3) with a parameter c 3 . Hence, ( α v + δ ^ ( ) ) T Σ ^ ( α v + δ ^ ( ) ) c 3 σ ^ v 2 , i.e., δ ^ ( c 3 ) = δ ^ ( ) . This means that δ ^ ( c 3 + ϵ ) = δ ^ ( c 3 ) = δ ^ ( ) for any ϵ > 0 , i.e., R ( δ ^ ( c 3 + ϵ ) ) R ( δ ^ ( c 3 ) ) = 0 and δ ^ ( c 3 ) δ ^ ( c 3 + ϵ ) 2 = 0 .
Second, consider the case that the risk constraint of δ ^ ( c 3 ) is binding, i.e., ( α v + δ ^ ( c 3 ) ) T Σ ^ ( α v + δ ^ ( c 3 ) ) = c 3 σ ^ v 2 . Hence, it holds that
c 3 σ ^ v 2 ( α v + δ ^ ( c 3 + ϵ ) ) T Σ ^ ( α v + δ ^ ( c 3 + ϵ ) ) ( c 3 + ϵ ) σ ^ v 2 ,
which implies | R ( δ ^ ( c 3 + ϵ ) ) R ( δ ^ ( c 3 ) ) | ϵ σ ^ v 2 , i.e., ( δ ^ ( c 3 + ϵ ) δ ^ ( c 3 ) ) T Σ ^ ( δ ^ ( c 3 + ϵ ) δ ^ ( c 3 ) ) ϵ σ ^ v 2 . By letting λ min ( Σ ^ ) be the minimum eigenvalue of Σ ^ , it holds that δ ^ ( c 3 ) δ ^ ( c 3 + ϵ ) 2 ϵ σ ^ v / λ min ( Σ ^ ) . This completes the proof. □

Appendix A.3. Proof of Theorem 4

Since the proof is essentially the same as that of Theorem 2, the proof is omitted.

Appendix A.4. Proof of Theorem 5

Proof. 
First, consider the case that the return constraint of δ ^ ( c 4 + ϵ ) is unbinding, i.e., μ ^ v α + μ ^ T δ ^ ( c 4 + ϵ ) > μ ^ v + ( c 4 + ϵ ) | μ ^ v | . Suppose that μ ^ v α + μ ^ T δ ^ ( c 4 ) < μ ^ v + ( c 4 + ϵ ) | μ ^ v | . Since the return constraint is convex, there exists some constant c ( 0 , 1 ) such that δ o = c δ ^ ( c 4 + ϵ ) + ( 1 c ) δ ^ ( c 4 ) and μ ^ v α + μ ^ T δ o = μ ^ v + ( c 4 + ϵ ) | μ ^ v | . Since Σ i | δ ^ i ( c 4 ) | / | δ ˜ i | < Σ i | δ ^ i ( c 4 + ϵ ) | / | δ ˜ i | , it holds that
Σ i | δ i o | / | δ ˜ i | = Σ i | c δ ^ i ( c 4 + ϵ ) + ( 1 c ) δ ^ i ( c 4 ) | / | δ ˜ i | c Σ i | δ ^ i ( c 4 + ϵ ) | / | δ ˜ i | + ( 1 c ) Σ i | δ ^ i ( c 4 ) | / | δ ˜ i | < Σ i | δ ^ i ( c 4 + ϵ ) | / | δ ˜ i | ,
which contradicts the fact that δ ^ i ( c 4 + ϵ ) is a solution to Equation (4) with a parameter c 4 + ϵ . Hence, μ ^ v α + μ ^ T δ ^ ( c 4 ) μ ^ v + ( c 4 + ϵ ) | μ ^ v | , i.e., δ ^ ( c 4 ) = δ ^ ( c 4 + ϵ ) . This means that δ ^ ( c 4 + ϵ ) = δ ^ ( c 4 ) for any ϵ > 0 , i.e., R ( δ ^ ( c 4 + ϵ ) ) R ( δ ^ ( c 4 ) ) = 0 and δ ^ ( c 4 ) δ ^ ( c 4 + ϵ ) 2 = 0 .
Second, consider the case that the return constraint of δ ^ ( c 4 + ϵ ) is binding, i.e., μ ^ v α + μ ^ T δ ^ ( c 4 + ϵ ) = μ ^ v + ( c 4 + ϵ ) | μ ^ v | . Hence, it holds that
0 μ ^ v α + μ ^ T δ ^ ( c 4 + ϵ ) μ ^ v α μ ^ T δ ^ ( c 4 ) ϵ | μ ^ v | .
This completes the proof. □

References

  1. Markowitz, H.M. Portfolio selection. J. Finance 1952, 7, 77–91. [Google Scholar]
  2. Best, M.J.; Grauer, R.R. On the sensitivity of mean-variance-efficient portfolios to changes in asset means: some analytical and computational results. Rev. Financ. Stud. 1991, 4, 315–342. [Google Scholar]
  3. Chopra, V.K.; Ziemba, W.T. The effect of errors in means, variances, and covariances on optimal portfolio choice. J. Portf. Manag. 1993, 19, 6–11. [Google Scholar]
  4. Merton, R.C. On estimating the expected return on the market: An exploratory investigation. J. Financ. Econ. 1980, 8, 323–361. [Google Scholar]
  5. DeMiguel, V.; Garlappi, L.; Uppal, R. Optimal versus naive diversification: How inefficient is the 1/n portfolio strategy? Rev. Financ. Stud. 2009, 22, 1915–1953. [Google Scholar]
  6. Michaud, R.O. The Markowitz optimization enigma: Is optimized optimal? Financ. Anal. J. 1989, 45, 31–42. [Google Scholar]
  7. Green, R.; Hollifield, B. When will mean-variance efficient portfolios be well diversified? J. Finance 1992, 47, 1785–1809. [Google Scholar]
  8. Chan, L.K.C.; Karceski, J.; Lakonishok, J. On portfolio optimization: Forecasting covariances and choosing the risk model. Rev. Financ. Stud. 1999, 12, 937–974. [Google Scholar]
  9. Carvalho, C.M.; West, M. Dynamic matrix-variate graphical models. Bayesian Anal. 2007, 2, 69–98. [Google Scholar]
  10. Jagannathan, R.; Ma, T. Risk reduction in large portfolios: Why imposing the wrong constraints helps. J. Financ. 2003, 58, 1651–1683. [Google Scholar]
  11. Ledoit, O.; Wolf, M. Honey, I shrunk the sample covariance matrix. J. Portf. Manag. 2004, 30, 110–119. [Google Scholar]
  12. Frost, P.A.; Savarino, J.E. For better performance constrain portfolio weights. J. Portf. Manag. 1988, 15, 29–34. [Google Scholar]
  13. Chopra, V.K. Improving optimization. J. Investig. 1993, 8, 51–59. [Google Scholar]
  14. Lobo, M.S.; Fazel, M.; Boyd, S. Portfolio optimization with linear and fixed transaction costs. Annal. Operat. Res. 2007, 152, 341–365. [Google Scholar]
  15. DeMiguel, V.; Garlappi, L.; Nogales, F.; Uppal, R. A generalized approach to portfolio optimization: Improving performance by constraining portfolio norms. Manag. Sci. 2009, 55, 798–812. [Google Scholar]
  16. Brodie, J.; Daubechies, I.; De Mol, C.; Giannone, D.; Loris, I. Sparse and stable Markowitz portfolios. Proc. Natl. Acad. Sci. USA 2009, 106, 12267–12272. [Google Scholar] [Green Version]
  17. Fan, J.; Zhang, J.; Yu, K. Vast portfolio selection with gross-exposure constraints. JASA 2012, 107, 592–606. [Google Scholar]
  18. Xing, X.; Hu, J.; Yang, Y. Robust minimum variance portfolio with L-infinity constraints. J. Bank. Financ. 2014, 46, 107–117. [Google Scholar]
  19. Park, S.; Song, H.; Lee, S. Linear programing models for portfolio optimization using a benchmark. Eur. J. Financ. 2019, 25, 435–457. [Google Scholar]
  20. Zhang, Y.; Liu, Z.; Yu, X. The Diversification Benefits of Including Carbon Assets in Financial Portfolios. Sustainability 2017, 9, 437. [Google Scholar] [Green Version]
  21. Li, Z.; Li, X.; Hui, Y.; Wong, W.K. Maslow Portfolio Selection for Individuals with Low Financial Sustainability. Sustainability 2018, 10, 1128. [Google Scholar] [Green Version]
  22. Raudys, S.; Raudys, A.; Pabarskaite, Z. Dynamically Controlled Length of Training Data for Sustainable Portfolio Selection. Sustainability 2018, 10, 1911. [Google Scholar] [Green Version]
  23. Joyo, A.S.; Lefen, L. Stock Market Integration of Pakistan with Its Trading Partners: A Multivariate DCC-GARCH Model Approach. Sustainability 2019, 11, 303. [Google Scholar] [Green Version]
  24. Roll, R. A mean/variance analysis of tracking error. J. Portf. Manag. 1992, 18, 13–22. [Google Scholar]
  25. Jorion, P. Portfolio optimization with tracking-error constraints. Financ. Anal. J. 2003, 59, 70–82. [Google Scholar]
  26. Shen, W.; Wang, J.; Ma, S. Doubly regularized portfolio with risk minimization. In Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, Québec City, QC, Canada, 27–31 July 2014; pp. 1286–1292. [Google Scholar]
  27. Kopa, M.; Post, T. A general test for ssd portfolio efficiency. OR Spectr. 2014, 37, 703–734. [Google Scholar]
  28. Hodder, J.E.; Jackwerth, J.C.; Kolokolova, O. Improved portfolio choice using second-order stochastic dominance. Rev. Financ. 2015, 19, 1623–1647. [Google Scholar]
  29. Kuosmanen, T. Efficient diversification according to stochastic dominance criteria. Manag. Sci. 2004, 50, 1390–1406. [Google Scholar]
  30. Luedtke, J. New formulations for optimization under stochastic dominance constraints. SIAM J. Optim. 2008, 19, 1433–1450. [Google Scholar]
  31. Bruni, R.; Cesarone, F.; Scozzari, A.; Tardella, F. A linear risk-return model for enhanced indexation in portfolio optimization. OR Spectr. 2017, 37, 735–759. [Google Scholar]
  32. Fábián, C.I.; Mitra, G.; Roman, D.; Zverovich, V. An enhanced model for portfolio choice with ssd criteria: A constructive approach. Quant. Financ. 2011, 11, 1525–1534. [Google Scholar]
  33. Guastaroba, G.; Speranza, M.G. Kernel search: An application to the index tracking problem. Eur. J. Operat. Res. 2012, 217, 54–68. [Google Scholar]
  34. Levy, H. Stochastic dominance and expected utility: Survey and analysis. Manag. Sci. 1992, 38, 555–593. [Google Scholar]
  35. Levy, H. Stochastic Dominance: Investment Decision Making under Uncertainty, 2nd ed.; Springer: New York, NY, USA, 2016. [Google Scholar]
  36. Sarker, B.; Jamal, A.A.M.; Mondal, S. Optimal batch sizing in a multi-stage production system with rework consideration. Eur. J. Oper. Res. 2008, 184, 915–929. [Google Scholar]
  37. Kim, M.; Sarkar, B. Multi-stage cleaner production process with quality improvement and lead time dependent ordering cost. J. Clean. Prod. 2019, 144, 572–590. [Google Scholar]
  38. Tayyab, M.; Sarkar, B. Optimal batch quantity in a cleaner multi-stage lean production system with random defective rate. J. Clean. Prod. 2016, 139, 922–934. [Google Scholar]
  39. Sarkar, B. Mathematical and analytical approach for the management of defective items in a multi-stage production system. J. Clean. Prod. 2019, 218, 896–919. [Google Scholar]
  40. Tibshirani, R. Regression shrinkage and selection via the Lasso. J. Roy. Statist. Soc. Ser. B 1996, 58, 267–288. [Google Scholar]
  41. Ruiz-Torrubiano, R.; Suárez, A. A hybrid optimization approach to index tracking. Ann. Oper. Res. 2009, 166, 57–71. [Google Scholar]
  42. Gilli, M.; Kellezi, E. The threshold accepting heuristic for index tracking. Financial Engineering, E-Commerce, and Supply Chain. Kluwer Appl. Optim. Ser. 2002, 70, 1–18. [Google Scholar]
  43. Beasley, J.E.; Meade, N.; Chang, T.J. An evolutionary heuristic for the index tracking problem. Eur. J. Operat. Res. 2003, 148, 621–643. [Google Scholar]
  44. Ni, H.; Wang, Y. Stock index tracking by pareto efficient genetic algorithm. Appl. Soft Comput. 2013, 13, 4519–4535. [Google Scholar]
  45. Zou, H. The adaptive Lasso and its oracle properties. JASA 2006, 10, 1418–1429. [Google Scholar]
  46. Zou, H.; Zhang, H.H. On the adaptive elastic-net with a diverging number of parameters. Ann. Stat. 2009, 37, 1733–1751. [Google Scholar] [Green Version]
  47. Chatterjee, A.; Lahiri, S.N. Rates of convergence of the adaptive lasso estimators to the oracle distribution and higher order refinements by the bootstrap. Ann. Stat. 2013, 41, 1232–1259. [Google Scholar]
  48. Candes, E.; Tao, T. The Dantzig selector: Statistical estimation when p is much larger than n. Ann. Stat. 2007, 35, 2313–2351. [Google Scholar]
  49. Park, S.; He, X.; Zhou, S. Dantzig-type penalization for multiple quantile regression with high dimensional covariates. Stat. Sin. 2017, 27, 1619–1638. [Google Scholar]
  50. Toh, K.C.; Todd, M.J.; Tütüncü, R.H. On the Implementation and Usage of SDPT3–A Matlab Software Package for Semidefinite-Quadratic-Linear Programming, Version 4.0. Handbook on Semidefinite, Conic and Polynomial Optimization. Int. Ser. Operat. Res. Manag. Sci. 2012, 166, 715–754. [Google Scholar]
  51. Ledoit, O.; Wolf, M. Improved estimation of the covariance matrix of stock returns with an application to portfolio selection. J. Empir. Financ. 2003, 10, 603–621. [Google Scholar]
  52. Alexander, C. Market Models: A Guide to Financial Data Analysis; Wiley: Hoboken, NJ, USA, 2001. [Google Scholar]
  53. Engle, R.F. Autoregressive conditional heteroscedasticity with estimates of the variance of united kingdom inflation. Econometrica 1982, 50, 987–1007. [Google Scholar]
  54. Bollerslev, T. Generalized autoregressive conditional heteroskedasticity. J. Econom. 1986, 31, 307–327. [Google Scholar] [Green Version]
  55. Fan, J. High dimensional covariance matrix estimation using a factor model. J. Econom. 2008, 147, 186–197. [Google Scholar] [Green Version]
  56. Bai, J.; Li, K. Statistical analysis of factor models of high dimension. Ann. Stat. 2012, 40, 436–465. [Google Scholar] [Green Version]
  57. Fan, J.; Liao, Y.; Mincheva, M. Large covariance estimation by thresholding principal orthogonal complements. J. Roy. Statist. Soc. Ser. B 2013, 75, 603–680. [Google Scholar] [Green Version]
  58. Fama, E.; French, K. Common risk factors in the returns on stocks and bonds. J. Financ. Econ. 1993, 33, 3–56. [Google Scholar]
  59. Bruni, R.; Cesarone, F.; Scozzari, A.; Tardella, F. Common risk factors in the returns on stocks and bonds. Eur. J. Oper. Res. 2017, 259, 322–329. [Google Scholar]
  60. Ledoit, O.; Wolf, M. Robust performance hypothesis testing with the sharpe ratio. J. Empir. Financ. 2008, 15, 850–859. [Google Scholar]
  61. Grinold, R.C.; Kahn, R.N. Active Portfolio Management; McGraw-Hill: New York, NY, USA, 2000. [Google Scholar]
  62. Beraldi, P.; Violi, A.; Ferrara, M.; Ciancio, C.; Pansera, B.A. Dealing with complex transaction costs in portfolio management. In Annals of Operations Research; Springer: Berlin, Germany, 2019. [Google Scholar]
Figure 1. Positions of the proposed portfolios based on the benchmark portfolio when 12 real datasets were used. The circle and cross points indicate the portfolios using Sharpe ratio and mean return as criterion functions, respectively. As the 12 datasets are considered for the equally-weighted and GMVP portfolios, each subplot consists of 12 × 2 = 24 points.
Figure 1. Positions of the proposed portfolios based on the benchmark portfolio when 12 real datasets were used. The circle and cross points indicate the portfolios using Sharpe ratio and mean return as criterion functions, respectively. As the 12 datasets are considered for the equally-weighted and GMVP portfolios, each subplot consists of 12 × 2 = 24 points.
Sustainability 11 03216 g001
Figure 2. Positions of the proposed portfolios based on the benchmark portfolio when the partially simulated data were considered. The circle and cross points indicate the portfolios using Sharpe ratio and mean return as criterion functions, respectively. As the 12 datasets are considered for the equally-weighted and GMVP portfolios, each subplot consists of 12 × 2 = 24 points.
Figure 2. Positions of the proposed portfolios based on the benchmark portfolio when the partially simulated data were considered. The circle and cross points indicate the portfolios using Sharpe ratio and mean return as criterion functions, respectively. As the 12 datasets are considered for the equally-weighted and GMVP portfolios, each subplot consists of 12 × 2 = 24 points.
Sustainability 11 03216 g002
Table 1. Comparison between contributions of different authors in terms of optimization, parameter selection, and performance measures.
Table 1. Comparison between contributions of different authors in terms of optimization, parameter selection, and performance measures.
MethodOptimizationParameter SelectionPerformances
ReturnRiskSparsityStabilityCross-validationFixedReturnSkewnessTurnoversSharpe Ratio
Proposed west selection
Proposed north selection
Lobo et al. [14]
DeMiguel et al. [15]
Brodie et al. [16]
Xing et al. [18]
Roll [24]
Jorion [25]
Shen et al. [26]
Ruiz-Torrubiano and Suárez [41]
Gilli and Kellezi [42]
Beasley et al. [43]
Ni and Wang [44]
Hodder, Jackwerth, and Kolokolova [28]
Kuosmanen [29]
Luedtke [30]
Bruni et al. [31]
Fábián et al. [32]
Guastaroba and Speranza [33]
Table 2. Portfolio selection methods, cross-validation performance measures, and abbreviations.
Table 2. Portfolio selection methods, cross-validation performance measures, and abbreviations.
MethodCross-Validation CriterionAbbreviation
West selectionMean returnW-R
Sharpe ratioW-S
North selectionMean returnN-R
Sharpe ratioN-S
Table 3. Average monthly returns of the proposed portfolios and benchmark for the 12 real datasets case. The two benchmark portfolios, equally-weighted portfolio and GMVP, were considered when constructing the portfolios, respectively. The differences of mean returns between proposed portfolios and benchmark are also given in parenthesis. “Bench” represents the benchmark, and “W-R” (“N-R”) and “W-S” (“N-S”) represent the west (north) portfolios using the mean return and Sharpe ratio as criterion functions in the cross validation, respectively.
Table 3. Average monthly returns of the proposed portfolios and benchmark for the 12 real datasets case. The two benchmark portfolios, equally-weighted portfolio and GMVP, were considered when constructing the portfolios, respectively. The differences of mean returns between proposed portfolios and benchmark are also given in parenthesis. “Bench” represents the benchmark, and “W-R” (“N-R”) and “W-S” (“N-S”) represent the west (north) portfolios using the mean return and Sharpe ratio as criterion functions in the cross validation, respectively.
DataEqually-WeightedGMVP
BenchW-RW-SN-RN-SBenchW-RW-SN-RN-S
DOW300.1290.1140.1100.1490.1380.1070.1020.1050.1070.113
(−0.015)(−0.019)(0.020)(0.009) (−0.005)(−0.002)(0.000)(0.006)
DAX300.1170.0980.1060.1220.1200.1010.1050.1050.1080.115
(−0.019)(−0.011)(0.005)(0.003) (0.004)(0.004)(0.007)(0.014)
FTSE1000.1350.1340.1230.1590.1600.1250.1330.1320.1440.151
(−0.001)(−0.012)(0.024)(0.025) (0.008)(0.007)(0.019)(0.026)
SP1000.1280.1200.1360.1330.1580.1120.1120.1110.1270.117
(−0.008)(0.008)(0.005)(0.030) (0.000)(−0.001)(0.015)(0.005)
FTSE2500.1450.1190.1460.1470.1490.1580.1430.1540.1430.157
(−0.026)(0.001)(0.002)(0.004) (−0.015)(−0.004)(−0.015)(−0.001)
SP5000.1430.1300.1440.1430.1720.0740.0770.0720.0970.073
(−0.013)(0.001)(0.001)(0.029) (0.003)(−0.002)(0.023)(−0.001)
Hang Seng0.0380.0220.0220.0590.0570.0600.0610.0610.0880.066
(−0.016)(−0.016)(0.021)(0.019) (0.001)(0.001)(0.028)(0.006)
FF490.1180.1250.1300.1310.1310.1090.1090.1030.1100.111
(0.007)(0.012)(0.013)(0.013) (0.001)(−0.006)(0.001)(0.002)
NASDAQ1000.1700.1510.1590.1960.1790.1130.1290.1090.1360.127
(−0.019)(−0.011)(0.026)(0.009) (0.016)(−0.004)(0.023)(0.014)
Euro Stoxx500.0930.0850.0880.0910.0930.1010.1110.0990.1030.102
(−0.008)(−0.005)(−0.002)(0.000) (0.010)(−0.002)(0.002)(0.001)
NASDAQ30000.1490.1280.1330.1610.1580.0770.0890.0800.0940.081
(−0.021)(−0.016)(0.012)(0.009) (0.012)(0.003)(0.017)(0.004)
RUSSELL20000.1460.1330.1270.1470.1310.0600.0730.0680.0720.068
(−0.013)(−0.019)(0.001)(−0.015) (0.013)(0.008)(0.012)(0.008)
Table 4. Average monthly returns of the proposed portfolios and benchmark when partially simulated data were considered.
Table 4. Average monthly returns of the proposed portfolios and benchmark when partially simulated data were considered.
DataEqually-WeightedGMVP
BenchW-RW-SN-RN-SBenchW-RW-SN-RN-S
DOW300.1270.1070.1110.1570.1580.1020.1000.0990.1100.104
(−0.020)(−0.016)(0.030)(0.031) (−0.002 )(−0.003)(0.008)(0.002)
DAX300.1130.0980.0980.0960.1010.0940.0860.0860.1020.096
(−0.015)(−0.015)(−0.017)(−0.012) (−0.008)(−0.008)(0.008)(0.002)
FTSE1000.1270.1240.1280.1550.1570.1330.1360.1370.1450.136
(−0.003)(0.001)(0.028)(0.030) (0.003)(0.004)(0.012)(0.003)
SP1000.1250.1110.1160.1240.1550.1090.1140.1060.1150.101
(−0.014)(−0.009)(−0.001)(0.030) (0.005)(−0.003)(0.006)(−0.008)
FTSE2500.1370.1270.1360.1360.1490.1440.1310.1400.1350.145
(−0.010)(−0.001)(−0.001)(0.012) (−0.013)(−0.004)(−0.009)(0.001)
SP5000.1250.1050.1120.1240.1550.1090.1140.1060.1150.101
(−0.020)(−0.013)(−0.001)(0.030) (0.005)(−0.003)(0.006)(−0.008)
Hang Seng0.0260.0150.0260.0510.0510.0760.0650.0650.0970.077
(−0.011)(0.000)(0.025)(0.025) (−0.011)(−0.011)(0.021)(0.001)
FF490.0950.1010.1070.1170.1180.7080.6980.6971.0921.092
(0.006)(0.012)(0.022)(0.023) (−0.010)(−0.011)(0.384)(0.384)
NASDAQ1000.1640.1390.1470.1940.1700.1300.1270.1340.1070.130
(−0.025)(−0.017)(0.030)(0.006) (−0.003)(0.004)(−0.023)(0.000)
Euro Stoxx500.0890.0870.1000.0850.0910.1050.1050.1010.1040.104
(−0.002)(0.011)(−0.004)(0.002) (0.000)(−0.004)(−0.001)(−0.001)
NASDAQ30000.1910.1840.1930.2010.1950.1570.1570.1610.1590.140
(−0.007)(0.002)(0.010)(0.004) (0.000)(0.004)(0.002)(−0.017)
RUSSELL20000.1740.1400.1430.1360.1600.1590.1530.1620.1410.142
(−0.034)(−0.031)(−0.038)(−0.014) (−0.006)(0.003)(−0.018)(−0.017)
Table 5. Average monthly returns of the proposed portfolios and benchmark over six different evaluation periods when completely simulated data were considered. The two benchmark portfolios, equally-weighted portfolio and GMVP, were considered when constructing the proposed portfolios, respectively, and p { 100 , 500 } was used in simulation, where p represents the number of static components in the simulation model.
Table 5. Average monthly returns of the proposed portfolios and benchmark over six different evaluation periods when completely simulated data were considered. The two benchmark portfolios, equally-weighted portfolio and GMVP, were considered when constructing the proposed portfolios, respectively, and p { 100 , 500 } was used in simulation, where p represents the number of static components in the simulation model.
CaseEvaluation PeriodEqually-WeightedGMVP
BenchW-RW-SN-RN-SBenchW-RW-SN-RN-S
p = 100 1–50000.5970.6030.5330.6740.6530.0020.0330.0240.0430.036
(0.006)(−0.064)(0.077)(0.056) (0.031)(0.022)(0.041)(0.034)
1–10000.0270.0890.0840.0600.092−0.002−0.0060.0160.0060.014
(0.062)(0.057)(0.033)(0.065) (−0.004)(0.018)(0.008)(0.016)
1001–2000−0.508−0.287−0.360−0.242−0.395−0.002−0.005−0.0030.0090.017
(0.221)(0.148)(0.266)(0.113) (−0.003)(−0.001)(0.011)(0.019)
2001–30001.2191.0570.9431.1081.1220.0060.0550.0220.0630.047
(−0.162)(−0.276)(−0.111)(−0.097) (0.049)(0.016)(0.057)(0.041)
3001–40001.4821.3851.2591.4431.4480.0070.0720.0450.0760.056
(−0.097)(−0.223)(−0.039)(−0.034) (0.065)(0.038)(0.069)(0.049)
4001–50000.7520.7570.7200.9710.9670.0030.0490.0370.0580.045
(0.005)(−0.032)(0.219)(0.215) (0.046)(0.034)(0.055)(0.042)
p = 500 1–50000.4970.5580.5400.5420.5740.0010.0300.0130.0320.016
(0.061)(0.043)(0.045)(0.077) (0.029)(0.012)(0.031)(0.015)
1–1000−0.972−0.710−0.696−0.937−0.896−0.001−0.007−0.012−0.016−0.021
(0.262)(0.276)(0.035)(0.076) (−0.006)(−0.011)(−0.015)(−0.020)
1001–20000.3640.4290.4430.4000.4550.001−0.0030.0110.0150.016
(0.065)(0.079)(0.036)(0.091) (−0.004)(0.010)(0.014)(0.015)
2001–30001.5411.5271.3691.5021.5560.0020.0680.0340.0700.042
(−0.014)(−0.172)(−0.039)(0.015) (0.066)(0.032)(0.068)(0.040)
3001–40001.4201.3461.2251.5291.5090.0020.0830.0290.0810.030
(−0.074)(−0.195)(0.109)(0.089) (0.081)(0.027)(0.079)(0.028)
4001–50000.1660.2300.3750.2420.2760.0010.0110.0050.0100.014
(0.064)(0.209)(0.076)(0.110) (0.010)(0.004)(0.009)(0.013)
Table 6. Kurtosis of the proposed portfolio when 12 real datasets were considered. The two benchmark portfolios, equally-weighted portfolio and GMVP, were considered when constructing the proposed portfolios, respectively. Kurtosis of any univariate normal distribution is 3. A higher kurtosis indicates infrequent extreme outliers or deviations in returns. “W-R” (“N-R”) and “W-S” (“N-S”) represent the west (north) portfolios using the mean return and Sharpe ratio as criterion functions in the cross validation, respectively.
Table 6. Kurtosis of the proposed portfolio when 12 real datasets were considered. The two benchmark portfolios, equally-weighted portfolio and GMVP, were considered when constructing the proposed portfolios, respectively. Kurtosis of any univariate normal distribution is 3. A higher kurtosis indicates infrequent extreme outliers or deviations in returns. “W-R” (“N-R”) and “W-S” (“N-S”) represent the west (north) portfolios using the mean return and Sharpe ratio as criterion functions in the cross validation, respectively.
DataEqually-WeightedGMVP
W-RW-SN-RN-SW-RW-SN-RN-S
DOW302.552.612.492.501.991.992.011.93
DAX302.572.512.302.242.872.972.912.88
FTSE1002.952.962.772.762.462.402.432.40
SP1002.462.292.302.202.312.292.032.16
FTSE2503.032.883.052.992.052.102.462.13
SP5002.182.382.252.202.512.242.102.12
Hang Seng2.432.462.452.332.482.422.162.31
FF492.662.822.993.092.252.292.192.32
NASDAQ1002.512.302.682.662.322.392.402.46
Euro Stoxx502.522.642.572.592.222.382.352.38
NASDAQ30001.932.322.201.981.932.322.201.98
RUSSELL20002.452.291.971.932.452.291.971.93
Table 7. Kurtosis of the proposed portfolio when partially simulated data were considered.
Table 7. Kurtosis of the proposed portfolio when partially simulated data were considered.
DataEqually-WeightedGMVP
W-RW-SN-RN-SW-RW-SN-RN-S
DOW302.472.532.562.572.032.012.012.02
DAX302.582.492.182.243.333.323.062.97
FTSE1002.902.992.812.912.572.302.342.39
SP1002.522.542.442.182.332.292.232.17
FTSE2503.073.132.743.012.192.222.342.21
SP5002.462.462.442.182.332.292.232.17
Hang Seng2.472.462.342.312.812.792.482.51
FF492.812.672.732.752.702.762.652.68
NASDAQ1002.382.352.692.722.412.252.412.22
Euro Stoxx502.402.432.412.332.222.252.342.20
NASDAQ30002.162.051.941.992.172.192.382.23
RUSSELL20002.092.211.982.062.382.392.242.20
Table 8. Kurtosis of the proposed portfolio over six different evaluation periods when completely simulated data were considered.
Table 8. Kurtosis of the proposed portfolio over six different evaluation periods when completely simulated data were considered.
CaseEvaluation Period (T)Equally-WeightedGMVP
W-RW-SN-RN-SW-RW-SN-RN-S
p = 100 1–50002.912.762.912.833.052.853.503.21
1–10002.112.292.192.273.342.872.902.56
1001–20002.132.312.822.683.563.503.123.33
2001–30002.142.111.911.932.072.802.071.96
3001–40003.243.142.922.833.033.652.782.74
4001–50002.822.532.862.833.663.553.293.39
p = 500 1–50002.892.852.812.823.953.723.603.09
1–10001.911.891.891.902.342.983.303.66
1001–20002.572.572.792.843.482.903.012.97
2001–30002.662.492.542.643.403.243.183.56
3001–40002.482.882.542.552.533.582.593.51
4001–50002.832.732.522.553.012.942.783.30
Table 9. Sparsity of the proposed portfolios and benchmark portfolios when 12 real datasets were used. Two benchmark portfolios, equally-weighted portfolio and GMVP, were considered when constructing the proposed portfolios, respectively. “Bench” represents the benchmark, and “W-R” (“N-R”) and “W-S” (“N-S”) represent the west (north) portfolios using the mean return and Sharpe ratio as criterion functions in the cross validation, respectively.
Table 9. Sparsity of the proposed portfolios and benchmark portfolios when 12 real datasets were used. Two benchmark portfolios, equally-weighted portfolio and GMVP, were considered when constructing the proposed portfolios, respectively. “Bench” represents the benchmark, and “W-R” (“N-R”) and “W-S” (“N-S”) represent the west (north) portfolios using the mean return and Sharpe ratio as criterion functions in the cross validation, respectively.
DataEqually-WeightedGMVP
W-RW-SN-RN-SW-RW-SN-RN-S
DOW300.050.050.080.080.030.030.060.05
DAX300.060.070.080.080.040.040.070.06
FTSE1000.020.030.030.030.010.010.020.03
SP1000.020.020.020.020.010.010.030.03
FTSE2500.140.100.040.070.070.080.130.10
SP5000.020.020.020.030.010.010.020.02
Hang Seng0.040.040.040.040.020.020.030.03
FF490.070.090.050.050.120.070.070.06
NASDAQ1000.040.040.020.030.010.010.020.03
Euro Stoxx500.030.030.040.040.020.020.040.04
NASDAQ30000.040.030.030.030.070.060.060.03
RUSSELL20000.040.020.050.040.070.060.070.05
Table 10. Sparsity of the proposed portfolios and benchmark when partially simulated data were considered.
Table 10. Sparsity of the proposed portfolios and benchmark when partially simulated data were considered.
DataEqually-WeightedGMVP
W-RW-SN-RN-SW-RW-SN-RN-S
DOW300.030.040.060.070.030.030.040.04
DAX300.050.050.060.060.030.030.060.05
FTSE1000.020.030.030.020.010.010.020.02
SP1000.020.020.020.020.010.010.020.02
FTSE2500.020.020.010.010.010.010.010.01
SP5000.020.020.020.020.010.010.020.02
Hang Seng0.040.030.030.040.020.020.030.03
FF490.060.070.030.030.090.160.090.09
NASDAQ1000.030.030.020.020.010.010.020.02
Euro Stoxx500.030.020.030.030.020.020.030.03
NASDAQ30000.030.040.010.020.010.010.010.01
RUSSELL20000.020.020.010.010.010.010.010.01
Table 11. Sparsity of the proposed portfolios and benchmark over six different evaluation periods when completely simulated data were considered.
Table 11. Sparsity of the proposed portfolios and benchmark over six different evaluation periods when completely simulated data were considered.
CaseEvaluation PeriodEqually-WeightedGMVP
W-RW-SN-RN-SW-RW-SN-RN-S
p = 100 1–50000.100.070.070.100.110.100.070.09
1–10000.070.180.080.210.120.070.060.07
1001–20000.040.110.070.090.110.120.060.05
2001–30000.120.060.100.140.100.110.080.06
3001–40000.120.060.090.160.100.120.080.15
4001–50000.170.170.100.090.090.100.080.10
p = 500 1–50000.160.130.190.140.040.020.020.02
1–10000.040.070.060.010.070.020.020.02
1001–20000.050.050.090.040.060.020.020.02
2001–30000.090.160.110.170.020.030.020.02
3001–40000.110.150.130.210.030.030.020.03
4001–50000.070.030.160.260.040.020.020.03
Table 12. Stability of the proposed portfolios and benchmark portfolios for the 12 real datasets case. The two benchmark portfolios, equally-weighted portfolio and GMVP, were considered when constructing the proposed portfolios, respectively. “Bench” represents the benchmark, and “W-R” (“N-R”) and “W-S” (“N-S”) represent the west (north) portfolios using the mean return and Sharpe ratio as criterion functions in the cross validation, respectively.
Table 12. Stability of the proposed portfolios and benchmark portfolios for the 12 real datasets case. The two benchmark portfolios, equally-weighted portfolio and GMVP, were considered when constructing the proposed portfolios, respectively. “Bench” represents the benchmark, and “W-R” (“N-R”) and “W-S” (“N-S”) represent the west (north) portfolios using the mean return and Sharpe ratio as criterion functions in the cross validation, respectively.
DataEqually-WeightedGMVP
W-RW-SN-RN-SW-RW-SN-RN-S
DOW300.030.040.090.080.010.010.050.05
DAX300.040.060.100.080.010.010.050.05
FTSE1000.020.030.040.030.010.010.020.04
SP1000.010.020.020.020.010.010.030.03
FTSE2500.020.020.030.030.020.020.030.02
SP5000.020.020.020.030.010.010.010.02
Hang Seng0.040.030.040.040.010.010.020.03
FF490.080.020.060.060.120.090.100.08
NASDAQ1000.040.050.020.030.010.010.020.04
Euro Stoxx500.030.030.050.050.040.030.020.07
NASDAQ30000.040.040.020.030.040.030.030.03
RUSSELL20000.050.020.020.010.020.020.020.02
Table 13. Stability of the proposed portfolios and benchmark when partially simulated data were considered.
Table 13. Stability of the proposed portfolios and benchmark when partially simulated data were considered.
DataEqually-WeightedGMVP
W-RW-SN-RN-SW-RW-SN-RN-S
DOW300.020.030.070.080.020.010.040.04
DAX300.040.040.070.070.020.010.060.05
FTSE1000.020.030.030.030.010.010.030.02
SP1000.010.020.020.020.020.010.020.02
FTSE2500.020.020.020.020.010.010.010.02
SP5000.010.020.020.020.010.010.020.02
Hang Seng0.040.020.030.040.010.010.020.02
FF490.070.070.030.030.060.090.060.06
NASDAQ1000.040.040.020.030.010.010.010.02
Euro Stoxx500.030.020.040.040.010.020.040.03
NASDAQ30000.030.060.010.020.010.010.010.01
RUSSELL20000.020.020.020.020.010.010.010.02
Table 14. Stability of the proposed portfolios and benchmark over six different evaluation periods when completely simulated data were considered.
Table 14. Stability of the proposed portfolios and benchmark over six different evaluation periods when completely simulated data were considered.
CaseEvaluation PeriodEqually-WeightedGMVP
W-RW-SN-RN-SW-RW-SN-RN-S
p = 100 1–50000.130.070.060.060.070.070.050.07
1–10000.070.050.060.060.070.060.060.05
1001–20000.040.130.080.100.100.080.050.04
2001–30000.050.080.100.040.060.080.050.05
3001–40000.050.060.120.060.040.060.040.11
4001–50000.080.070.100.040.060.060.050.11
p = 500 1–50000.120.130.160.100.030.010.010.01
1–10000.060.090.060.010.060.010.010.01
1001–20000.060.060.080.070.070.010.010.01
2001–30000.050.110.050.070.010.010.010.01
3001–40000.100.050.060.080.010.020.010.01
4001–50000.100.050.100.100.030.010.010.01
Table 15. Turnover of the proposed portfolio when 12 real datasets were considered. The two benchmark portfolios, equally-weighted portfolio and GMVP, were considered when constructing the proposed portfolios, respectively. “W-R” (“N-R”) and “W-S” (“N-S”) represent the west (north) portfolios using the mean return and Sharpe ratio as criterion functions in the cross validation, respectively.
Table 15. Turnover of the proposed portfolio when 12 real datasets were considered. The two benchmark portfolios, equally-weighted portfolio and GMVP, were considered when constructing the proposed portfolios, respectively. “W-R” (“N-R”) and “W-S” (“N-S”) represent the west (north) portfolios using the mean return and Sharpe ratio as criterion functions in the cross validation, respectively.
DataEqually-WeightedGMVP
W-RW-SN-RN-SW-RW-SN-RN-S
DOW300.090.130.180.230.050.050.070.07
DAX300.110.110.230.160.020.030.100.10
FTSE1000.090.100.140.150.030.040.070.12
SP1000.080.120.130.120.030.050.080.10
FTSE2500.130.090.120.130.060.040.070.08
SP5000.100.120.140.160.020.010.030.02
Hang Seng0.110.090.120.150.030.040.050.06
FF490.150.080.130.080.150.140.130.11
NASDAQ1000.190.190.110.130.030.020.060.09
Euro Stoxx500.090.090.130.170.040.030.090.10
NASDAQ30000.120.030.030.010.120.030.030.01
RUSSELL20000.200.010.030.010.200.010.030.01
Table 16. Turnover of the proposed portfolio when partially simulated data were considered.
Table 16. Turnover of the proposed portfolio when partially simulated data were considered.
DataEqually-WeightedGMVP
W-RW-SN-RN-SW-RW-SN-RN-S
DOW300.100.120.180.230.040.040.040.06
DAX300.110.090.120.140.020.020.060.06
FTSE1000.090.120.110.110.030.050.060.06
SP1000.100.100.140.130.030.040.050.07
FTSE2500.090.090.140.120.040.030.060.07
SP5000.090.100.080.130.030.040.050.07
Hang Seng0.150.070.110.150.040.050.040.07
FF490.160.100.080.070.100.080.130.09
NASDAQ1000.120.120.120.100.030.040.060.07
Euro Stoxx500.110.090.170.180.030.040.060.06
NASDAQ30000.140.230.090.120.030.040.050.07
RUSSELL20000.110.050.100.120.040.050.070.09
Table 17. Turnover of the proposed portfolio over six different evaluation periods when completely simulated data were considered.
Table 17. Turnover of the proposed portfolio over six different evaluation periods when completely simulated data were considered.
CaseEvaluation PeriodEqually-WeightedGMVP
W-RW-SN-RN-SW-RW-SN-RN-S
p = 100 1–50000.050.050.090.110.050.040.030.03
1–10000.060.060.080.100.060.030.030.03
1001–20000.020.080.070.110.100.050.040.02
2001–30000.080.040.080.100.020.060.020.04
3001–40000.060.040.090.120.010.020.010.04
4001–50000.050.020.110.130.040.040.030.03
p = 500 1–50000.050.060.100.080.040.030.020.03
1–10000.030.100.110.150.060.030.010.04
1001–20000.070.040.130.120.060.030.040.01
2001–30000.020.120.110.110.020.030.010.05
3001–40000.060.040.050.040.010.030.020.01
4001–50000.070.020.070.100.050.030.040.02
Table 18. Standard deviations of the returns of the proposed portfolios and benchmark portfolios when 12 real datasets were used. The two benchmark portfolios, equally-weighted portfolio and GMVP, were considered when constructing the proposed portfolios, respectively. The differences of standard deviations between proposed portfolios and benchmark are also given in parenthesis. If the standard deviation of the proposed portfolio is significantly lower than that of the benchmark (p-value < 0.05 ), the corresponding values are marked in bold. “Bench” represents the benchmark, and “W-R” (“N-R”) and “W-S” (“N-S”) represent the west (north) portfolios using the mean return and Sharpe ratio as criterion functions in the cross validation, respectively.
Table 18. Standard deviations of the returns of the proposed portfolios and benchmark portfolios when 12 real datasets were used. The two benchmark portfolios, equally-weighted portfolio and GMVP, were considered when constructing the proposed portfolios, respectively. The differences of standard deviations between proposed portfolios and benchmark are also given in parenthesis. If the standard deviation of the proposed portfolio is significantly lower than that of the benchmark (p-value < 0.05 ), the corresponding values are marked in bold. “Bench” represents the benchmark, and “W-R” (“N-R”) and “W-S” (“N-S”) represent the west (north) portfolios using the mean return and Sharpe ratio as criterion functions in the cross validation, respectively.
DataEqually-WeightedGMVP
BenchW-RW-SN-RN-SBenchW-RW-SN-RN-S
DOW300.6170.5160.5290.5640.5780.3550.3590.3530.3810.379
(−0.101)(−0.088)(−0.053)(−0.039) (0.004)(−0.002)(0.026)(0.024)
DAX300.8020.7200.7130.7600.7590.4890.4800.4800.5040.528
(−0.082)(−0.089)(−0.042)(−0.043) (−0.009)(−0.009)(0.015)(0.039)
FTSE1000.6430.5350.5540.6620.6640.2980.3140.3090.3490.352
(−0.108)(−0.089)(0.019)(0.021) (0.016)(0.011)(0.051)(0.054)
SP1000.7060.6680.6780.6320.6110.3000.3140.3160.3200.320
(−0.038)(−0.028)(−0.074)(−0.095) (0.014)(0.016)(0.020)(0.020)
FTSE2500.6700.6420.6390.6340.6130.2420.2750.2620.3010.275
(−0.028)(−0.031)(−0.036)(−0.057) (0.033)(0.020)(0.059)(0.033)
SP5000.7330.6800.6930.6660.6550.0820.1140.1030.1690.121
(−0.053)(−0.040)(−0.067)(−0.078) (0.032)(0.021)(0.087)(0.039)
Hang Seng0.8430.7230.6990.8860.8820.3620.3530.3520.4020.390
(−0.120)(−0.144)(0.043)(0.039) (−0.009)(−0.010)(0.040)(0.028)
FF490.6340.5520.5460.5600.5561.4671.4721.5141.5421.508
(−0.082)(−0.088)(−0.074)(−0.078) (0.005)(0.047)(0.075)(0.041)
NASDAQ1000.6790.6290.6000.6850.7160.3890.4300.3930.4400.423
(−0.050)(−0.079)(0.006)(0.037) (0.041)(0.004)(0.051)(0.034)
Euro Stoxx500.6410.5700.5770.6820.6780.3970.3980.3990.4200.417
(−0.071)(−0.064)(0.041)(0.037) (0.001)(0.002)(0.023)(0.020)
NASDAQ30000.8800.7900.7900.8450.8570.0900.1160.0960.1670.099
(−0.090)(−0.090)(−0.035)(−0.023) (0.026)(0.006)(0.077)(0.009)
RUSSELL20000.9610.8210.8000.9530.8900.0840.1050.0830.1330.091
(−0.140)(−0.161)(−0.008)(−0.071) (0.021)(−0.001)(0.049)(0.007)
Table 19. Standard deviations of the returns of the proposed portfolios and benchmark when partially simulated data were considered.
Table 19. Standard deviations of the returns of the proposed portfolios and benchmark when partially simulated data were considered.
DataEqually-WeightedGMVP
BenchW-RW-SN-RN-SBenchW-RW-SN-RN-S
DOW300.6260.5390.5180.6250.6400.3960.3930.3920.4060.401
(−0.087)(−0.108)(−0.001)(0.014) (−0.003)(−0.004)(0.010)(0.005)
DAX300.8130.7210.7130.7670.7710.5530.5550.5540.5660.565
(−0.092)(−0.100)(−0.046)(−0.042) (0.002)(0.001)(0.013)(0.012)
FTSE1000.6380.5570.5470.6760.6580.4370.4330.4360.4410.444
(−0.081)(−0.091)(0.038)(0.020) (−0.004)(−0.001)(0.004)(0.003)
SP1000.7160.6810.6910.6390.6150.4180.4250.4150.4170.421
(−0.035)(−0.025)(−0.077)(−0.101) (0.007)(−0.003)(−0.001)(0.003)
FTSE2500.6740.6320.6290.6430.6190.4390.4700.4460.4680.463
(−0.042)(−0.045)(−0.031)( −0.055) (0.031)(0.007)(0.029)(0.024)
SP5000.7160.6810.6910.6390.6150.4180.4250.4150.4170.421
(−0.035)(−0.025)(−0.077)(−0.101) (0.007)(−0.003)(−0.001)(0.003)
Hang Seng0.8470.7200.7130.8910.8860.4340.4430.4440.4500.425
(−0.127)(−0.134)(0.044)(0.039) (0.009)(0.010)(0.016)(−0.009)
FF490.6350.5580.5510.5990.5990.6510.5600.5300.6430.641
(−0.077)(−0.084)(−0.036)(−0.036) (−0.091)(−0.121)(−0.008)(−0.010)
NASDAQ1000.6840.6140.6010.6910.6950.5410.5300.5260.5460.578
(−0.070)(−0.083)(0.007)(0.011) (−0.011)(−0.015)(0.005)(0.037)
Euro Stoxx500.6480.5790.6060.7040.6800.5030.4960.4960.4910.495
(−0.069)(−0.042)(0.056)(0.032) (−0.007)(−0.007)(−0.012)(−0.008)
NASDAQ30000.6780.6000.5930.7390.7290.4330.4240.4270.4700.443
(−0.078)(−0.085)(0.061)(0.051) (−0.009)(−0.006)(0.037)(0.010)
RUSSELL20000.7620.6710.6500.7480.7090.4610.4340.4480.4700.470
(−0.091)(−0.112)(−0.014)(−0.053) (−0.027)(−0.013)(0.009)(0.009)
Table 20. Standard deviations of the returns of the proposed portfolios and benchmark over six different evaluation periods when completely simulated data were considered.
Table 20. Standard deviations of the returns of the proposed portfolios and benchmark over six different evaluation periods when completely simulated data were considered.
CaseEvaluation PeriodEqually-WeightedGMVP
BenchW-RW-SN-RN-SBenchW-RW-SN-RN-S
p = 100 1–50004.06693.71803.34153.90323.94830.01930.17160.12020.17830.1437
(−0.348)(−0.725)(−0.163)(−0.118) (0.152)(0.100)(0.150)(0.124)
1–10004.09353.76863.56334.10734.09800.01670.16600.14110.16780.1448
(−0.324)(−0.530)(0.013)(0.005) (0.149)(0.124)(0.151)(0.128)
1001–20003.05682.43612.60382.30612.63150.01980.09140.11350.13300.1325
(−0.620)(−0.453)(−0.750)(−0.425) (0.071)(0.093)(0.113)(0.113)
2001–30004.32303.95533.30514.10444.12240.01850.15450.07890.15250.1105
(−0.367)(−1.017)(−0.218)(−0.201) (0.136)(0.060)(0.134)(0.092)
3001–40004.16854.03053.47524.14624.11470.01880.20850.12780.20930.1649
(−0.130)(−0.693)(−0.022)(−0.054) (0.189)(0.109)(0.191)(0.146)
4001–50004.36914.03213.54004.35104.36530.02100.20120.12870.20890.1593
(−0.330)(−0.829)(−0.018)(−0.004) (0.180)(0.107)(0.187)(0.138)
p = 500 1–50003.91093.56623.28153.78983.75190.00500.16470.08040.16470.1018
(−0.344)(−0.629)(−0.121)(−0.159) (0.159)(0.075)(0.159)(0.097)
1–10003.40692.81112.86023.19383.11820.00480.09480.07530.10210.1085
(−0.595)(−0.546)(−0.213)(−0.289) (0.090)(0.070)(0.097)(0.104)
1001–20003.50422.93472.78903.21323.21440.00440.11930.04930.12340.0619
(−0.569)(−0.715)(−0.291)(−0.289) (0.114)(0.044)(0.119)(0.058)
2001–30003.67903.66133.22993.68193.64050.00480.17350.09080.17640.1248
(−0.017)(−0.449)(0.003)(−0.038) (0.168)(0.086)(0.171)(0.120)
3001–40004.30184.16653.77254.34074.29740.00560.21150.10110.20980.1179
(−0.135)(−0.529)(0.039)(−0.004) (0.205)(0.095)(0.204)(0.112)
4001–50004.18153.74673.37893.98013.95200.00500.18040.07110.17330.0767
(−0.434)(−0.802)(−0.201)(−0.229) (0.175)(0.066)(0.168)(0.072)
Table 21. Sharpe ratio of the proposed portfolios and benchmark portfolios when 12 real datasets were used. The two benchmark portfolios, equally-weighted portfolio and GMVP, were considered when constructing the proposed portfolios, respectively. The differences of Sharpe ratios between proposed portfolios and benchmark are also given in parenthesis. If the Sharpe ratio of the proposed portfolio is significantly higher than that of the benchmark (p-value < 0.05 ), those values are marked in bold. “Bench" represents the benchmark, and “W-R" (“N-R") and “W-S" (“N-S") represent the west (north) portfolios using the mean return and Sharpe ratio as criterion functions in the cross validation, respectively.
Table 21. Sharpe ratio of the proposed portfolios and benchmark portfolios when 12 real datasets were used. The two benchmark portfolios, equally-weighted portfolio and GMVP, were considered when constructing the proposed portfolios, respectively. The differences of Sharpe ratios between proposed portfolios and benchmark are also given in parenthesis. If the Sharpe ratio of the proposed portfolio is significantly higher than that of the benchmark (p-value < 0.05 ), those values are marked in bold. “Bench" represents the benchmark, and “W-R" (“N-R") and “W-S" (“N-S") represent the west (north) portfolios using the mean return and Sharpe ratio as criterion functions in the cross validation, respectively.
DataEqually-WeightedGMVP
BenchW-RW-SN-RN-SBenchW-RW-SN-RN-S
DOW300.2080.2210.2070.2650.2390.3000.2840.2960.2810.297
(0.013)(−0.001)(0.057)(0.031) (−0.016)(−0.004)(−0.077)(−0.087)
DAX300.1460.1730.1730.1630.1600.2060.1990.1940.2230.213
(0.027)(0.027)(0.017)(0.014) (−0.007)(−0.012)(0.017)(0.007)
FTSE1000.2110.2500.2230.2410.2420.4190.4250.4260.4110.425
(0.039)(0.012)(0.030)(0.031) (0.006)(0.007)(−0.008)(0.006)
SP1000.1810.1790.2000.2100.2580.3720.3580.3510.3970.366
(−0.002)(0.019)(0.029)(0.077) (−0.014)(−0.021)(0.025)(−0.006)
FTSE2500.2160.2190.2450.2370.2410.6530.5970.6140.5780.609
(0.003)(0.029)(0.021)(0.025) (−0.056)(−0.039)(−0.075)(−0.044)
SP5000.1950.1910.2080.2150.2630.9020.6720.6940.5730.608
(−0.004)(0.013)(0.020)(0.068) (−0.230)(−0.208)(−0.329)(−0.294)
Hang Seng0.0450.0300.0310.0670.0650.1660.1710.1720.2190.169
(−0.015)(−0.014)(0.022)(0.015) (0.005)(0.006)(0.053)(0.003)
FF490.1870.2260.2370.2340.2350.3740.3660.3590.3430.360
(0.039)(0.050)(0.047)(0.048) (−0.008)(−0.015)(−0.031)(−0.014)
NASDAQ1000.2510.2400.2650.2860.280.2910.2990.2770.3100.301
(−0.011)(0.014)(0.035)(0.029) (0.008)(−0.014)(0.019)(0.010)
Euro Stoxx500.1450.1720.1830.1520.1580.2550.2780.2470.2380.255
(0.027)(0.038)(0.007)(0.013) (−0.058)(−0.018)(−0.017)(0.000)
NASDAQ30000.1690.1610.1680.1910.1840.8530.7640.8320.5620.822
(−0.008)(−0.001)(0.022)(0.015) (−0.089)(−0.021)(−0.291)(−0.031)
RUSSELL20000.1520.1620.1580.1540.1470.7220.6910.8270.5400.750
(0.010)(0.006)(0.002)(−0.005) (−0.031)(0.105)(−0.182)(0.028)
Table 22. Sharpe ratio of the proposed portfolios and benchmark when partially simulated data were considered.
Table 22. Sharpe ratio of the proposed portfolios and benchmark when partially simulated data were considered.
DataEqually-WeightedGMVP
BenchW-RW-SN-RN-SBenchW-RW-SN-RN-S
DOW300.2020.1980.2140.2520.2480.2570.2550.2530.2710.259
(−0.004)(0.012)(0.050)(0.046) (−0.002)(−0.004)(0.014)(0.002)
DAX300.1390.1360.1380.1260.1310.1700.1550.1550.1800.169
(−0.003)(−0.001)(−0.013)(−0.008) (−0.015)(−0.015)(0.010)(−0.001)
FTSE1000.1990.2230.2350.2290.2380.3030.3130.3150.3300.307
(0.024)(0.036)(0.030)(0.039) (0.010)(0.012)(0.027)(0.004)
SP1000.1750.1630.1680.1950.2530.2610.2690.2560.2770.239
(−0.012)(−0.007)(0.020)(0.078) (0.008)(−0.005)(0.016)(−0.022)
FTSE2500.2030.2010.2160.2110.2410.3290.2790.3140.2880.314
(−0.002)(0.013)(0.008)(0.038) (−0.050)(−0.015)(−0.041)(−0.015)
SP500−0.1750.1550.1620.1950.2520.2610.2690.2560.2770.239
(0.330)(0.337)(0.370)(0.427) (0.008)(−0.005)(0.016)(−0.022)
Hang Seng0.0310.0200.0370.0570.0580.1760.1470.1450.2160.181
(−0.011)(0.006)(0.026)(0.027) (−0.029)(−0.031)(0.040)(0.005)
FF490.1500.1800.1930.1950.1971.0871.2451.3141.6991.705
(0.030)(0.043)(0.045)(0.047) (0.158)(0.227)(0.612)(0.618)
NASDAQ1000.2400.2260.2440.2800.2440.2400.2390.2560.1950.225
(−0.014)(0.004)(0.040)(0.004) (−0.001)(0.016)(−0.045)(−0.015)
Euro Stoxx500.1370.1510.1650.1210.1340.2090.2110.2030.2110.209
(0.014)(0.028)(−0.016)(−0.003) (0.002)(−0.006)(0.002)(0.000)
NASDAQ30000.2810.3070.3260.2720.2670.3630.3700.3760.3390.317
(0.026)(0.045)(−0.009)(−0.014) (0.007)(0.013)(−0.024)(−0.046)
RUSSELL20000.2280.2090.2190.1810.2250.3450.3530.3620.3010.302
(−0.019)(−0.009)(−0.047)(−0.003) (0.008)(0.017)(−0.044)(−0.043)
Table 23. Sharpe ratio of the proposed portfolios and benchmark over six different evaluation periods when completely simulated data were considered.
Table 23. Sharpe ratio of the proposed portfolios and benchmark over six different evaluation periods when completely simulated data were considered.
CaseEvaluation PeriodEqually-WeightedGMVP
BenchW-RW-SN-RN-SBenchW-RW-SN-RN-S
p = 100 1–50000.1470.1620.1590.1730.1650.1030.1930.1970.2390.249
(0.015)(0.012)(0.026)(0.018) (0.090)(0.094)(0.136)(0.146)
1–10000.0070.0240.0230.0150.023−0.125−0.0350.1110.0340.094
(0.017)(0.016)(0.008)(0.016) (0.090)(0.236)(0.159)(0.219)
1001–2000−0.166−0.118−0.138−0.105−0.150−0.120−0.059−0.0280.0660.127
(0.048)(0.028)(0.061)(0.016) (0.061)(0.092)(0.186)(0.247)
2001–30000.2820.2670.2850.2700.2720.3290.3530.2790.4120.421
(−0.015)(0.003)(−0.012)(−0.010) (0.024)(−0.050)(0.083)(0.092)
3001–40000.3550.3440.3620.3480.3520.3600.3440.3560.3630.341
(−0.011)(0.007)(−0.007)(−0.003) (−0.016)(−0.004)(0.003)(−0.019)
4001–50000.1720.1880.2030.2230.2220.1410.2420.2890.2780.281
(0.016)(0.031)(0.051)(0.050) (0.101)(0.148)(0.137)(0.140)
p = 500 1–50000.1270.1570.1650.1430.1530.2040.1830.1620.1930.159
(0.030)(0.038)(0.016)(0.026) (−0.021)(−0.042)(−0.011)(−0.045)
1–1000−0.285−0.253−0.243−0.293−0.287−0.187−0.068−0.163−0.155−0.194
(0.032)(0.042)(−0.008)(−0.002) (0.119)(0.024)(0.032)(−0.007)
1001–20000.1040.1460.1590.1240.1410.25−0.0260.2220.1240.259
(0.042)(0.055)(0.020)(0.037) (−0.276)(−0.028)(−0.126)(0.009)
2001–30000.4190.4170.4240.4080.4270.3860.3890.3710.3980.334
(−0.002)(0.005)(−0.011)(0.008) (0.003)(−0.015)(0.012)(−0.052)
3001–40000.3300.3230.3250.3520.3510.4230.3950.2860.3860.254
(−0.007)(−0.005)(0.022)(0.021) (−0.028)(−0.137)(−0.037)(−0.169)
4001–50000.0400.0610.1110.0610.0700.1490.0630.0660.0580.188
(0.021)(0.071)(0.021)(0.030) (−0.086)(−0.083)(−0.091)(0.039)
Table 24. Information ratio of the proposed portfolio when 12 real datasets were considered. The two benchmark portfolios, equally-weighted portfolio and GMVP, were considered when constructing the proposed portfolios, respectively. “W-R” (“N-R”) and “W-S” (“N-S”) represent the west (north) portfolios using the mean return and Sharpe ratio as criterion functions in the cross validation, respectively.
Table 24. Information ratio of the proposed portfolio when 12 real datasets were considered. The two benchmark portfolios, equally-weighted portfolio and GMVP, were considered when constructing the proposed portfolios, respectively. “W-R” (“N-R”) and “W-S” (“N-S”) represent the west (north) portfolios using the mean return and Sharpe ratio as criterion functions in the cross validation, respectively.
DataEqually-WeightedGMVP
W-RW-SN-RN-SW-RW-SN-RN-S
DOW30−0.05−0.130.340.19−0.05−0.070.080.12
DAX30−0.16−0.060.270.270.250.220.200.32
FTSE100−0.01−0.040.350.440.360.400.380.60
SP100−0.020.250.040.390.14−0.020.330.11
FTSE250−0.050.020.160.21−0.10−0.03−0.03−0.01
SP500−0.050.010.120.390.14−0.020.53−0.01
Hang Seng−0.01−0.080.340.260.010.020.500.09
FF490.090.180.150.15−0.01−0.040.020.04
NASDAQ100−0.05−0.040.450.110.31−0.030.450.31
Euro Stoxx50−0.02−0.05−0.030.070.38−0.040.080.05
NASDAQ3000−0.15−0.070.220.150.710.330.470.46
RUSSELL2000−0.11−0.060.01−0.090.710.880.380.59
Table 25. Information ratio of the proposed portfolio when partially simulated data were considered.
Table 25. Information ratio of the proposed portfolio when partially simulated data were considered.
DataEqually-WeightedGMVP
W-RW-SN-RN-SW-RW-SN-RN-S
DOW30−0.10−0.090.590.67−0.04−0.060.190.03
DAX30−0.08−0.10−0.04−0.03−0.11−0.110.180.03
FTSE100−0.010.010.350.560.150.260.290.07
SP100−0.12−0.070.010.390.31−0.090.11−0.07
FTSE250−0.07−0.02−0.010.22−0.13−0.10−0.070.02
SP500−0.17−0.120.000.380.31−0.090.11−0.07
Hang Seng−0.060.010.380.34−0.20−0.180.360.01
FF490.330.830.190.24−0.06−0.011.451.32
NASDAQ100−0.14−0.100.540.07−0.030.16−0.130.00
Euro Stoxx50−0.010.25−0.020.020.01−0.06−0.01−0.02
NASDAQ3000−0.040.020.130.030.000.250.01−0.10
RUSSELL2000−0.12−0.12−0.15−0.06−0.080.17−0.09−0.11
Table 26. Information ratio of the proposed portfolio over six different evaluation periods when completely simulated data were considered.
Table 26. Information ratio of the proposed portfolio over six different evaluation periods when completely simulated data were considered.
CaseEvaluation PeriodEqually-WeightedGMVP
W-RW-SN-RN-SW-RW-SN-RN-S
p = 100 1–50000.01−0.020.090.080.200.200.250.26
1–10000.110.080.090.17−0.020.140.050.12
1001–20000.290.220.190.12−0.04−0.010.090.16
2001–3000−0.11−0.13−0.04−0.020.350.240.410.41
3001–4000−0.14−0.14−0.01−0.020.340.340.360.33
4001–50000.01−0.030.300.300.250.310.290.29
p = 500 1–50000.100.050.070.120.180.160.190.15
1–10000.350.390.040.09−0.02−0.10−0.05−0.04
1001–20000.080.080.050.13−0.040.210.120.25
2001–3000−0.07−0.04−0.030.030.390.370.400.33
3001–4000−0.05−0.120.190.150.390.280.380.24
4001–50000.100.210.110.170.060.060.060.19

Share and Cite

MDPI and ACS Style

Park, S.; Lee, E.R.; Lee, S.; Kim, G. Dantzig Type Optimization Method with Applications to Portfolio Selection. Sustainability 2019, 11, 3216. https://doi.org/10.3390/su11113216

AMA Style

Park S, Lee ER, Lee S, Kim G. Dantzig Type Optimization Method with Applications to Portfolio Selection. Sustainability. 2019; 11(11):3216. https://doi.org/10.3390/su11113216

Chicago/Turabian Style

Park, Seyoung, Eun Ryung Lee, Sungchul Lee, and Geonwoo Kim. 2019. "Dantzig Type Optimization Method with Applications to Portfolio Selection" Sustainability 11, no. 11: 3216. https://doi.org/10.3390/su11113216

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop