Abstract

In this paper, first, we study mean-absolute deviation (MAD) portfolio optimization model with cardinality constraints, short selling, and risk-neutral interest rate. Then, in order to insure the investment against unfavorable outcomes, an extension of MAD model that includes options is considered. Moreover, since the data in financial models usually involve uncertainties, we apply robust optimization to the MAD model with options. Finally, a data set of S&P index is used to compare the effectiveness of options in the models in terms of returns and Sharpe ratios.

1. Introduction

The mean-variance (MV) model proposed by Markowitz [1] is a single-period model that provides the best trade-off between return and risk. It is a quadratic programming problem; so, when the number of stocks is large, estimating the covariance matrix could be difficult. Then, Konno and Yamazaki [2] proposed the mean-absolute deviation (MAD) model with the absolute deviation of the rate of portfolio return as a measure of the risk instead of the variance. They proved that the MAD model gives essentially the same results as the MV model if all the returns are normally distributed random variables. Feinstein and Thapa [3] reformulated the MAD model with constraints less than the model of Konno and Yamazaki. Later, Chang [4] provided a reformulation of the model proposed by Feinstein and Thapa. Gorard [5] presented a review of the MAD versus the standard deviation. Kasenbacher et al. [6] also compared the MV model and the MAD model. Further studies on the MAD model can be found in [716].

Some extensions of the MAD model include short selling, threshold, and cardinality constraints. Short selling is the sale of a stock that does not belong to the seller. Investors under it borrow the stock to repay it in the future when they believe that the price of the stock will decline. After a while, the seller buys the stock from the market and repays it to the lender. Lintner [17] studied the first model of short selling in the portfolio theory. Konno et al. used the MAD model with the long-short strategy and showed that the long-short strategy leads to a portfolio with significantly better risk-return structure compared to the portfolio with the long strategy.

Cardinality constraints put a limit on the stock number in the portfolio, and the constraints of the threshold restrict the weights of stock in the portfolio to lie between given lower bounds and upper bounds. If the portfolio selects a small number of stocks from a large investment space, it means sparse [1820]. Kwon and Stoyan [21] used the MAD model with cardinality constraints. They solved the MV and MAD models with different trading constraints and observed that the MAD model is substantially more tractable. In 2014, Le Thi and Moeini [22] extended the MAD model with short selling, cardinality, and the threshold constraints. Their model is reformulated in terms of a DC (difference of convex functions) problem and applied DC algorithms to solve it [2325]. Cardinality constraints are also discussed in the MV models, such as the works of Anagnostopoulos and Mamanis [26], Gao and Li [27], Cesarone et al. [28], and Salahi et al. [29, 30].

Another factor that can be used in the portfolio optimization model is option. It is a financial derivative that can be considered as an asset for investment [31] and expresses as a contract that gives the holder the right to exercise a deal, but the contractor is not obliged to accomplish this right [32]. A call or put option gives the contractor the right to buy or sell the underlying stock at a certain price over a specified time. European or American options are the most common options that differ in the period of exercising the option. In European option, a contractor can only be applied the option at the expiration time, and in American option, a contractor should decide whether or not to exercise the option in any time before or at the expiration time [33]. In 2011, Topaloglou et al. [34] studied the options in the single-period portfolio. They found that controlling the risk of the market with options had a significant effect on performance of portfolio relative to currency risk. Authors in [35] showed that option reduces the risk and leads to better portfolio performance. Other studies also have investigated portfolio optimization models with options, for example, see [3642].

Since the future of the financial market is ambiguous, historical data play a key role in predicting the future of the market. The stock returns forecasting is significant for stock pricing, stock allocation, and risk management. Dai et al. [43] improved the accuracy of stock return forecasts by combining a new two-step economic constraint forecasting model and new technical indicators. Also Dai et al. [44] found that combining denoising of stock returns with wavelet transform with new technical indicators can significantly improve the accuracy of stock returns forecasting, where the new technical indicators can directly reflect the trend of stock returns series. However, along with all the advantages of these forecasting methods, they can lead to some errors. On the other hand, the solutions of optimization problems show significant sensitivity to perturbations in the input parameters. A small uncertainty in the input parameters can make the usual optimal solution practically meaningless. Then, there is a need to develop models that are as safe as possible to the data uncertainty. Robust optimization is one of the widely used approaches to deal with uncertainties. In this approach, uncertain parameters are considered within known sets that are called uncertainty sets. First, Soyster [45] studied robust counterpart optimization using interval uncertainty sets. Then, Ben-Tal and Nemirovski [46] suggested that the ellipsoid uncertainty set and the robust formulation become a conic quadratic optimization problem. Although the proposed model is less conservative than Soyster’s approach, the problem is nonlinear. Further, Bertsimas and Sim [47] studied robust linear optimization with coefficient uncertainty using an uncertainty set with budgets where their model is less conservative and stays linear. Moon and Yao [48] studied the robust MAD model. Their model led to a linear programming problem and reduced computational burden of the earlier robust portfolio optimization models. Lutgens et al. [39] studied a robust optimization for option hedging problems under ellipsoidal uncertainty sets. Their model is formulated as a second-order cone problem. Zymler et al. [49] developed a robust optimization model for designing portfolio including European options that trades off strong and weak guarantees on the worst-case portfolio return. Further important studies in the subject can be found in [5060].

The goal of this paper is to analyze the MAD model with and without options when short selling, risk-neutral interest rate, and cardinality constraints are allowed. Then, the robust formulation under the interval uncertainty sets is studied. The rest of this paper is structured as follows. In Section 2, we describe the MAD model with short selling, risk-neutral interest rate, and cardinality constraints in detail. In Section 3, we extend the MAD model to include options. Robust model under interval uncertainties is discussed in Section 4. Numerical results are given in Section 5. Finally, Section 6 concludes the paper.

2. MAD Model and Extensions

The MAD model is as follows [2]:where and denote the end of investment time and the number of available stocks, respectively, is the return of the th stock at time , , and for the th stock . Also, is the weight of th stock, and represent the lower bound and upper bound of the th stock, respectively, and is the risk aversion parameter.

To include realistic constraints in the MAD model, by adding short selling, risk-neutral interest rate, and cardinality constraints, we get the following model [29]:where is risk-neutral interest rate, K is the number of stocks in the portfolio, and ’s are binary variables. If , stock belongs to the portfolio, and if , it does not. The term represents the short rebate, whereis the investor’s portion of the interest received on proceeding from the short sale of stock . Then, when and when . The constraints show that, for any stock which is in the short selling position, the proportion of investment is negative. The objective function in model (2) is nonlinear; however, using auxiliary variable , we get the following linear model:

It should be noted that, is negative when short selling is allowed.

3. MAD Model with Options

In this section, we use options in the portfolio that ensure the investment against unfavorable outcomes. They reduce the risk and come, however, at some costs that decrease the return of the portfolio [35]. These costs (options prices) are formulated based on the risk-neutral interest rate as follows:where is the stock price vector in the expiration time and is strike price such thatwhere is a vector of stock initial price. Since we use and for any stock, the total option price is

Using these call and put options under strike price , the option payoff functions become

Based on these payoff functions, options returns are as follows:

Using and , the investor decides whether to exercise the call or put options for any stock. Therefore, model (4) under the options returns and options prices becomeswhich is a mixed-integer linear optimization problem. In this model, since short selling is allowed, the returns of options for stocks in these situations are considered negative.

Lemma 1. Let and denote the optimal objective values of optimization models (4) and (10), respectively. Then, .

Proof. Let be an optimal solution of model (4). We havesinceTherefore, .

4. Robust Model

In this section, since the future values of stock prices may involve uncertainties, we use robust optimization to deal with this situation. In this approach, input parameters are considered in bounded uncertainty sets that contain all or most values of uncertain data. Model (10) under uncertainty iswhere

Here, and denote the lower bound and upper bound of returns for stock at time , respectively. Also, and denote the lower bound and upper bound of , respectively.

Theorem 1. The robust counterpart of model (13) for uncertainty sets (14) is as follows:

Proof. The robust counterpart of model (13) under uncertainty sets (14) isIn order to simplify model (16), we need equivalent forms of inner maximization and minimization problems. Consider the inner maximization problem in the objective function:Its dual isSince the primal and dual are feasible and the duality gap is equal to zero, we can replace the maximization problem with its dual in the objective function and add its constraints to the model. Now, consider the minimization problem in the first constraint:Its dual isThe minimization problem in the second constraint isand its dual problem also isFinally, the minimization problem in the sixth constraint isand its dual isBy replacing the objective functions of dual problems in constraints and adding their constraints to the model, we get the results.

5. Numerical Experiments

In this section, we investigate the performance of models (4), (10), and (15). We assume that there are call and put European options on all stocks, and the expiration times of all options are the end of investment times . We provide numerical results for the S&P 5001 index for 2016–2018 when , , , and taking as the lower bound and upper bound of the proportion of investment in any stock. The monthly returns of stocks are presented in Table 1.

For the sake of simplicity, in the robust model, the uncertainty sets are defined aswhere . To solve all models, we used CVX software using MATLAB [61].

We compare MAD model with and without options and its robust model in terms of returns and Sharpe ratios. The Sharpe ratio is calculated bywhere is the expected portfolio return, is the mean-absolute deviation, and denotes risk-neutral interest rate. The results are summarized in Tables 2 and 3 for different values. As we see, portfolio with options creates significant advantage in returns and Sharpe ratios compared to the portfolio without options. Also, by comparing columns 3 and 4 of these tables, we observe that the robust model (15) can be too conservative and returns, and Sharpe ratios obtained from it, are significantly less than model (10).

Further, we compare the efficient frontiers of MAD model with and without options and its robust model (models (4), (10) and (15)) in Figure 1. As we see, the efficient frontier of the MAD model with options lies above the one without options and its robust model.

6. Conclusions

In this paper, we proposed extensions of the MAD model with and without options when short selling, risk-neutral interest rate, and cardinality constraint are allowed. Also, its robust model under interval uncertainty sets is given. Numerical results for the S&P 500 index showed that using options led to better performance in terms of returns and Sharpe ratios. Moreover, numerical results of the robust model showed that uncertainty may significantly reduce portfolio’s returns and Sharpe ratios. Due to the importance of forecasted data and transaction costs for portfolio optimization, studying the proposed model with these factors may be considered as a future research plan.

Data Availability

The data used to support the findings of this study are available from the corresponding author upon reasonable request.

Conflicts of Interest

The authors declare that there are no conflicts of interest regarding the publication of this paper.

Acknowledgments

The second author would like to thank the Center of Excellence for Mathematical Modeling, Optimization and Combinatorial Computing (MMOCC), University of Guilan, Rasht, Iran, for partially supporting this research.