Skip to main content

A Hybrid Approach of Optimization and Sampling for Robust Portfolio Selection

  • Conference paper
  • First Online:
Operations Research Proceedings 2015

Part of the book series: Operations Research Proceedings ((ORP))

  • 1375 Accesses

Abstract

Dealing with ill-defined optimization problems, where the actual values of the input parameters are unknown or not directly measurable, is generally not an easy task. In order to enhance the robustness of the final solutions, we propose in the current paper a hybrid metaheuristic approach that incorporates a sampling-based simulation module. Empirical application to the classical mean-variance portfolio optimization problem, which is known to be extremely sensitive to noises in asset means, is provided through a genetic algorithm solver. Results of the proposed approach are compared with that specified by the baseline worst-case scenario and the two approaches of stochastic programming and robust optimization.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

References

  1. Beasley, J.E.: OR-Library: distributing test problems by electronic mail. J. Oper. Res. Soc. 41(11), 1069–1072 (1990)

    Article  Google Scholar 

  2. Bertsimas, D., Sim, M.: The price of robustness. Oper. Res. 52(1), 35–53 (2004)

    Article  Google Scholar 

  3. Boesel, J., Nelson, B.L., Kim, S.-H.: Using ranking and selection to “clean up" after simulation optimization. Oper. Res. 51(5), 814–825 (2003)

    Article  Google Scholar 

  4. Broadie, M.: Computing efficient frontiers using estimated parameters. Ann. Oper. Res. 45(1), 21–58 (1993)

    Article  Google Scholar 

  5. Chang, T.J., Meade, N., Beasley, J.E., Sharaiha, Y.M.: Heuristics for cardinality constrained portfolio optimisation. Comput. Oper. Res. 27(13), 1271–1302 (2000)

    Article  Google Scholar 

  6. Chopra, V.K., Ziemba, W.T.: The effect of errors in means, variances, and covariances on optimal portfolio choice. J. Portf. Manag. 19(2), 6–11 (1993)

    Article  Google Scholar 

  7. Deb, K., Agrawal, R.B.: Simulated binary crossover for continuous search space. Complex Syst. 9(2), 115–148 (1995)

    Google Scholar 

  8. Fabozzi, F.J., Kolm, P.N., Pachamanova, D., Focardi, S.M.: Robust portfolio optimization and management. Wiley, Hoboken (2007)

    Google Scholar 

  9. Glover, F., Kelly, J.P., Laguna, M.: New advances and applications of combining simulation and optimization. In: Proceedings of the 28th Conference on Winter Simulation, pp. 144–152. IEEE Computer Society (1996)

    Google Scholar 

  10. Juan, A.A., Faulin, J., Grasman, S.E., Rabe, M., Figueira, G.: A review of Simheuristics: extending metaheuristics to deal with stochastic combinatorial optimization problems. Oper. Res. Perspect. 2, 62–72 (2015)

    Article  Google Scholar 

  11. Markowitz, H.: Portfolio selection. J. Financ. 7, 77–99 (1952)

    Google Scholar 

  12. Woodside-Oriakhi, M., Lucas, C., Beasley, J.E.: Heuristic algorithms for the cardinality constrained efficient frontier. Eur. J. Oper. Res. 213(3), 538–550 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Omar Rifki .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing Switzerland

About this paper

Cite this paper

Rifki, O., Ono, H. (2017). A Hybrid Approach of Optimization and Sampling for Robust Portfolio Selection. In: Dörner, K., Ljubic, I., Pflug, G., Tragler, G. (eds) Operations Research Proceedings 2015. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-42902-1_43

Download citation

Publish with us

Policies and ethics