IDEAS home Printed from https://ideas.repec.org/p/arx/papers/1812.00093.html
   My bibliography  Save this paper

Using Column Generation to Solve Extensions to the Markowitz Model

Author

Listed:
  • Lorenz M. Roebers
  • Aras Selvi
  • Juan C. Vera

Abstract

We introduce a solution scheme for portfolio optimization problems with cardinality constraints. Typical portfolio optimization problems are extensions of the classical Markowitz mean-variance portfolio optimization model. We solve such type of problems using a method similar to column generation. In this scheme, the original problem is restricted to a subset of the assets resulting in a master convex quadratic problem. Then the dual information of the master problem is used in a sub-problem to propose more assets to consider. We also consider other extensions to the Markowitz model to diversify the portfolio selection within the given intervals for active weights.

Suggested Citation

  • Lorenz M. Roebers & Aras Selvi & Juan C. Vera, 2018. "Using Column Generation to Solve Extensions to the Markowitz Model," Papers 1812.00093, arXiv.org, revised Jun 2019.
    • Handle: RePEc:arx:papers:1812.00093
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/1812.00093
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Francesco Cesarone & Andrea Scozzari & Fabio Tardella, 2013. "A new method for mean-variance portfolio optimization with cardinality constraints," Annals of Operations Research, Springer, vol. 205(1), pages 213-234, May.
    2. L. R. Ford, Jr. & D. R. Fulkerson, 1958. "A Suggested Computation for Maximal Multi-Commodity Network Flows," Management Science, INFORMS, vol. 5(1), pages 97-101, October.
    3. K. J. Martijn Cremers & Antti Petajisto, 2009. "How Active Is Your Fund Manager? A New Measure That Predicts Performance," The Review of Financial Studies, Society for Financial Studies, vol. 22(9), pages 3329-3365, September.
    4. Chiu, Mei Choi & Li, Duan, 2006. "Asset and liability management under a continuous-time mean-variance optimization framework," Insurance: Mathematics and Economics, Elsevier, vol. 39(3), pages 330-355, December.
    5. Charles A. Holt & Susan K. Laury, 2002. "Risk Aversion and Incentive Effects," American Economic Review, American Economic Association, vol. 92(5), pages 1644-1655, December.
    6. Martijn Cremers & Antti Petajisto, 2006. "How Active is Your Fund Manager? A New Measure That Predicts Performance," Yale School of Management Working Papers amz2370, Yale School of Management, revised 01 May 2009.
    7. Jang Ho Kim & Woo Chang Kim & Frank J. Fabozzi, 2014. "Recent Developments in Robust Portfolios with a Worst-Case Approach," Journal of Optimization Theory and Applications, Springer, vol. 161(1), pages 103-121, April.
    8. Rudolf, Markus & Wolter, Hans-Jurgen & Zimmermann, Heinz, 1999. "A linear model for tracking error minimization," Journal of Banking & Finance, Elsevier, vol. 23(1), pages 85-103, January.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Palomba, Giulio & Riccetti, Luca, 2012. "Portfolio frontiers with restrictions to tracking error volatility and value at risk," Journal of Banking & Finance, Elsevier, vol. 36(9), pages 2604-2615.
    2. Loban, Lidia & Sarto, José Luis & Vicente, Luis, 2020. "Eurozone regulation bias in the active share measure," International Review of Financial Analysis, Elsevier, vol. 72(C).
    3. Dimitrios G. Konstantinides & Georgios C. Zachos, 2019. "Exhibiting Abnormal Returns Under a Risk Averse Strategy," Methodology and Computing in Applied Probability, Springer, vol. 21(2), pages 551-566, June.
    4. Chang, Xiaochen & Guo, Songlin & Huang, Junkai, 2022. "Kidnapped mutual funds: Irrational preference of naive investors and fund incentive distortion," International Review of Financial Analysis, Elsevier, vol. 83(C).
    5. Mercedes Alda, 2021. "The dilemma between fund‐style consistency and active management over the economic cycle. Evidence from pension funds," International Journal of Finance & Economics, John Wiley & Sons, Ltd., vol. 26(2), pages 2219-2240, April.
    6. Andrea Flori & Fabrizio Lillo & Fabio Pammolli & Alessandro Spelta, 2021. "Better to stay apart: asset commonality, bipartite network centrality, and investment strategies," Annals of Operations Research, Springer, vol. 299(1), pages 177-213, April.
    7. Javier Vidal-García & Marta Vidal & Sabri Boubaker & Riadh Manita, 2019. "Idiosyncratic risk and mutual fund performance," Annals of Operations Research, Springer, vol. 281(1), pages 349-372, October.
    8. Cristina Cella & Andrew Ellul & Mariassunta Giannetti, 2013. "Investors' Horizons and the Amplification of Market Shocks," The Review of Financial Studies, Society for Financial Studies, vol. 26(7), pages 1607-1648.
    9. Ramiro Losada López, 2016. "Managerial ability, risk preferences and the incentives for active management," CNMV Working Papers CNMV Working Papers no. 6, CNMV- Spanish Securities Markets Commission - Research and Statistics Department.
    10. Markus Natter, 2018. "Options‐based benchmark indices—A review of performance and (in)appropriate measures," Journal of Futures Markets, John Wiley & Sons, Ltd., vol. 38(2), pages 271-288, February.
    11. Chernenko, Sergey & Sunderam, Adi, 2020. "Do fire sales create externalities?," Journal of Financial Economics, Elsevier, vol. 135(3), pages 602-628.
    12. Cuthbertson, Keith & Nitzsche, Dirk & O'Sullivan, Niall, 2016. "A review of behavioural and management effects in mutual fund performance," International Review of Financial Analysis, Elsevier, vol. 44(C), pages 162-176.
    13. Amparo Soler Domínguez & Juan Carlos Matallín Sáez & Emili Tortosa Ausina, 2011. "On the informativeness of persistence for mutual funds' performance evaluation using partial frontiers," Working Papers. Serie EC 2011-08, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
    14. Prado, Melissa & Evans, Richard B. & Zambrana, Rafael, 2020. "Identity, Diversity, and Team Performance: Evidence from U.S. Mutual Funds," CEPR Discussion Papers 14305, C.E.P.R. Discussion Papers.
    15. Grønborg, Niels S. & Lunde, Asger & Timmermann, Allan & Wermers, Russ, 2021. "Picking funds with confidence," Journal of Financial Economics, Elsevier, vol. 139(1), pages 1-28.
    16. Ron Bird & Paolo Pellizzari & Danny Yeung & David Gallagher, 2015. "Performance implications of active management of institutional mutual funds," Accounting and Finance, Accounting and Finance Association of Australia and New Zealand, vol. 55(1), pages 1-27, March.
    17. Li, Zhiyong & Rao, Xiao, 2023. "Exploring the zoo of predictors for mutual fund performance in China," Pacific-Basin Finance Journal, Elsevier, vol. 77(C).
    18. Khaled Obaid & Kuntara Pukthuanthong, 2021. "Informativeness of mutual fund advertisements: Does advertising communicate fund quality to investors?," Financial Management, Financial Management Association International, vol. 50(1), pages 203-236, March.
    19. Li, C. Wei & Tiwari, Ashish & Tong, Lin, 2022. "Mutual fund tournaments and fund Active Share," Journal of Financial Stability, Elsevier, vol. 63(C).
    20. Bai, John (Jianqiu) & Ma, Linlin & Mullally, Kevin A. & Solomon, David H., 2019. "What a difference a (birth) month makes: The relative age effect and fund manager performance," Journal of Financial Economics, Elsevier, vol. 132(1), pages 200-221.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:1812.00093. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.