# Penalty ADM Algorithm for Cardinality Constrained Mean-Absolute Deviation Portfolio Optimization

### Abstract

In this paper, we study the cardinality constrained mean-absolute deviation portfolio optimization problem with risk-neutral interest rate and short-selling. We enhance the model by adding extra constraints to avoid investing in those stocks without short-selling positions. Also, we further enhance the model by determining the short rebate based on the return. The penalty alternating direction method is used to solve the mixed integer linear model. Finally, numerical experiments are provided to compare all models in terms of Sharpe ratios and CPU times using the data set of the NASDAQ and S&P indexes.### References

N. M. Bala, and S. bin Safei, A Hybrid Harmony Search and Particle Swarm Optimization Algorithm (HSPSO) for Testing Nonfunctional Properties in Software System, Statistics, Optimization & Information Computing, 2021.

A. Beck, and M. Teboulle, A fast iterative shrinkage-thresholding algorithm for linear inverse problems, SIAM Journal on Imaging Sciences, vol. 2, no. 1, pp. 183–202, 2009.

L.T.H. An and P.D. Tao, Large-scale molecular optimization from distance matrices by a DC optimization approach, SIAM Journal on Optimization, vol. 14, pp. 77–114, 2003.

E. Angelelli, R. Mansini, and M.G. Speranza, A comparison of MAD and CVaR models with real features, Journal of Banking & Finance, 32, pp. 1188–1197, 2008.

M.R.T. Baghdadabad, An empirical analysis of funds’ alternative measures in the mean absolute deviation (MAD) framework, International Journal of Emerging Markets, 10, p. 726, 2015.

J.R. Birge and R.Q. Zhang, Risk-neutral option pricing methods for adjusting constrained cash flows, The Engineering Economist, 44, pp. 36–49, 1999.

A. Bnouhachem, A. Hamdi, and M. Xu, A new LQP alternating direction method for solving variational inequality problems with separable structure, Optimization, 65, pp. 2251–2267, 2016.

J.P. Burgard, C.M. Costa,and M. Schmidt, Decomposition methods for robustified k-means clustering problems: If less conservative does not mean less bad, Tech. Rep., 2020.

P. Byrne, S. Lee, et al. Sector, region or function a MAD reassessment of real estate diversification in great britain, Journal of Property Investment & Finance, 29, pp. 167–189, 2011.

C.T.Chang, A modified goal programming approach for the mean-absolute deviation portfolio optimization model, Applied Mathematics and Computation,171, pp. 567–572, 2005.

X. Chang, S. Liu, and X. Li, Modified alternating direction method of multipliers for convex quadratic semidefinite programming, Neurocomputing,214, pp. 575–586, 2016.

C.M. Costa, D. Kreber, and M. Schmidt, An alternating method for cardinality-constrained optimization: A computational study for the best subset selection and sparse portfolio problem .

Z. Dai and F. Wen, A generalized approach to sparse and stable portfolio optimization problem, The Journal of Industrial & Management Optimization, 14, pp. 1651–1666, 2018.

C.D. Feinstein and M.N. Thapa, A reformulation of a mean-absolute deviation portfolio optimization model, Management Science, 39, pp.1552–1553, 1993.

J. Gao and D. Li, Optimal cardinality constrained portfolio selection, Operations Research, 61, pp. 745–761, 2013.

B. Geißler, A. Morsi, L. Schewe, and M. Schmidt, Solving power-constrained gas transportation problems using an mip-based alternating direction method, Computers & Chemical Engineering, 82, pp. 303–317, 2015.

B. Geißler, A. Morsi, L. Schewe, and M. Schmidt, Penalty alternating direction methods for mixed-integer optimization: A new view on feasibility pumps, SIAM Journal on Optimization, 27, pp. 1611–1636, 2017.

J. Gorski, F. Pfeuffer, and K. Klamroth, Biconvex sets and optimization with biconvex functions: a survey and extensions, Mathematical Methods of Operations Research, 66, pp. 373–407, 2007.

M. Grant, S. Boyd, and Y. Ye, Cvx: Matlab software for disciplined convex programming, version 2.0 beta, 2013.

A. Hamdi, Decomposition for structured convex programs with smooth multiplier methods, Applied Mathematics and Computation, 169, pp. 218–241, 2005.

B.I. Jacobs, K.N. Levy, and H.M. Markowitz, Portfolio optimization with factors, scenarios, and realistic short positions, Operations Research, 53, pp. 586–599, 2005.

B.I. Jacobs, K.N. Levy, and H.M. Markowitz, Trimability and fast optimization of long-short portfolios, Financial Analysts Journal, 62, pp. 36–46, 2006.

C.E. Kalfin Sukono, Optimization of the mean-absolute deviation portfolio investment in some mining stocks using the singular covariance matrix method, in Journal of Physics: Conference Series, Vol. 1315. IOP Publishing, p. 012002, 2019.

S.A. Karbasy and M. Salahi, A hybrid algorithm for the two-trust-region subproblem, Computational and Applied Mathematics, 38, pp. 1–19, 2019.

I.G. Kawaller, A note: Debunking the myth of the risk-free return, The Journal of Futures Markets, 7, pp. 327–331, 1987.

T. Khodamoradi, M. Salahi, and A.R. Najafi, Cardinality-constrained portfolio optimization with short selling and risk-neutral interest rate, Decisions in Economics and Finance, pp. 1–18, 2020.

T. Khodamoradi, M. Salahi, and A.R. Najafi, A note on CCMV portfolio optimization model with short selling and risk-neutral interest rate, Statistics, Optimization & Information Computing, 8, pp. 0–9, 2020.

T. Kleinert and M. Schmidt, Computing feasible points of bilevel problems with a penalty alternating direction method, INFORMS Journal on Computing, 2020.

H. Konno, K. Akishino, and R. Yamamoto, Optimization of a long-short portfolio under nonconvex transaction cost, Computational Optimization and Applications, 32, pp. 115–132, 2005.

H. Konno and H. Yamazaki, Mean-absolute deviation portfolio optimization model and its applications to tokyo stock market, Management Science, 37, pp. 519–531, 1991.

H.A. Le Thi and M. Moeini, Long-short portfolio optimization under cardinality constraints by difference of convex functions algorithm, Journal of Optimization Theory and Applications, 161, pp. 199–224, 2014.

P. Li, Y. Han, and Y. Xia, Portfolio optimization using asymmetry robust mean absolute deviation model, Finance Research Letters, 18, pp. 353–362, 2016.

J. Lintner, Security prices, risk, and maximal gains from diversification, The Journal of Finance, 20, pp. 587–615, 1965.

R. Mansini and M.G. Speranza, Linear and Mixed Integer Programming for Portfolio Optimization, Springer, 2015.

D. Maringer, Portfolio Management With Heuristic Optimization, Springer Science & Business Media, 2006.

H. Markowitz, Portfolio selection, The Journal of Finance, 7, pp. 77–91, 1952.

M.A. Noor, K.I. Noor, A. Hamdi, and E.H. El-Shemas, On difference of two monotone operators, Optimization Letters, 3, pp. 329–335, 2009.

L. Schewe, M. Schmidt, and D. Weninger, A decomposition heuristic for mixed-integer supply chain problems, Operations Research Letters, 48, pp. 225–232, 2020.

L.P.d. Silva, D. Alem, and F.L.d. Carvalho, Portfolio optimization using mean absolute deviation (MAD) and conditional value-atrisk (CVaR), Production, 27, pp. 0–0, 2017.

Y. Simaan, Estimation risk in portfolio selection: the mean variance model versus the mean absolute deviation model, Management Science, 43, pp. 1437–1446, 1997.

R. Taleghani and M. Salahi, An ADMM-factorization algorithm for low rank matrix completion., Applications & Applied Mathematics, 14, pp. 1145–1156, 2019.

P.D. Tao, Convex analysis approach to DC programming: theory, algorithms and applications, Acta Mathematica Vietnamica, 22, pp. 289–355, 1997.

P.D. Tao, et al., The DC (difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problems, Annals of Operations Research, 133, pp. 23–46, 2005.

Y. Teng, L. Yang, B. Yu, and X. Song, A penalty PALM method for sparse portfolio selection problems, Optimization Methods and Software, 32, pp. 126–147, 2017.

*Statistics, Optimization & Information Computing*,

*10*(3), 775-788. https://doi.org/10.19139/soic-2310-5070-1312

- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).