Abstract
Portfolio selection is a relevant problem in finance and economics. It consists in selecting a portfolio of assets considering a given expected return such that the risk of the portfolio is minimized. Several approaches have been proposed to tackle this problem, which are mainly based on mathematical programming techniques and metaheuristics. In this paper we illustrate how this problem can easily be modeled and solved by a relatively modern and declarative programming paradigm called constraint programming.
Chapter PDF
Similar content being viewed by others
References
Bienstock, D.: Computational study of a family of mixed-integer quadratic programming problems. Mathematical Programming 74(2), 121–140 (1996)
Chenouard, R., Granvilliers, L., Soto, R.: Model-Driven Constraint Programming. In: Proceedings of the 10th International ACM SIGPLAN Conference on Principles and Practice of Declarative Programming (PPDP), pp. 236–246 (2008)
Chenouard, R., Granvilliers, L., Soto, R.: High-Level Modeling of Component-Based CSPs. In: da Rocha Costa, A.C., Vicari, R.M., Tonidandel, F. (eds.) SBIA 2010. LNCS, vol. 6404, pp. 233–242. Springer, Heidelberg (2010)
Crama, Y., Schyns, M.: Simulated annealing for complex portfolio selection problems. European Journal of Operational Research 150(3), 546–571 (2003)
Rossi, F.: Handbook of Constraint Programming. Elsevier (2006)
Di Gaspero, L., di Tollo, G., Roli, A., Schaerf, A.: Hybrid local search for constrained financial portfolio selection problems. In: Van Hentenryck, P., Wolsey, L.A. (eds.) CPAIOR 2007. LNCS, vol. 4510, pp. 44–58. Springer, Heidelberg (2007)
Di Gaspero, L., di Tollo, G., Roli, A., Schaerf, A.: Local search for constrained financial portfolio selection problems with short sellings. In: Coello, C.A.C. (ed.) LION 2011. LNCS, vol. 6683, pp. 450–453. Springer, Heidelberg (2011)
Golmakani, H.R., Fazel, M.: Constrained portfolio selection using particle swarm optimization. Expert Syst. Appl. 38(7), 8327–8335 (2011)
Fazel, M., Golmakani, H.: Constrained portfolio selection using particle swarm optimization. Expert Syst. Appl. 38(7), 8327–8335 (2011)
Di Gaspero, L., Tollo, G., Roli, A., Schaerf, A.: Hybrid metaheuristics for constrained portfolio selection problems. Quantitative Finance 11(10), 1473–1487 (2011)
Markowitz, H.: Portfolio selection. Journal of Finance 7(1), 77–91 (1952)
Markowitz, H.: The optimization of a quadratic function subject to linear constraints. Naval Research Logistics Quarterly 3(1-2), 111–133 (1952)
Nethercote, N., Stuckey, P.J., Becket, R., Brand, S., Duck, G.J., Tack, G.R.: MiniZinc: Towards a Standard CP Modelling Language. In: Bessière, C. (ed.) CP 2007. LNCS, vol. 4741, pp. 529–543. Springer, Heidelberg (2007)
Schaerf, A.: Local search techniques for constrained portfolio selection problems. Computational Economics 20(3), 177–190 (2002)
Soleimani, H., Golmakani, H.R., Salimi, M.H.: Markowitz-based portfolio selection with minimum transaction lots, cardinality constraints and regarding sector capitalization using genetic algorithm. Expert Syst. Appl. 36(3), 5058–5063 (2009)
Soto, R.: Controlling search in constrained-object models. In: Kuri-Morales, A., Simari, G.R. (eds.) IBERAMIA 2010. LNCS, vol. 6433, pp. 582–591. Springer, Heidelberg (2010)
Soto, R., Crawford, B., Monfroy, E., Paredes, F.: Syntax Extensions for a Constrained-Object Language via Dynamic Parser Cooperation. Studies in Informatics and Control 21(1), 41–48 (2012)
Soto, R., Granvilliers, L.: The Design of COMMA: An Extensible Framework for Mapping Constrained Objects to Native Solver Models. In: Proceedings of the 19th IEEE International Conference on Tools with Artificial Intelligence (ICTAI), pp. 243–250 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
de la Barra, C.L., Soto, R., Crawford, B., Allendes, C., Berendsen, H., Monfroy, E. (2013). Modeling the Portfolio Selection Problem with Constraint Programming. In: Stephanidis, C. (eds) HCI International 2013 - Posters’ Extended Abstracts. HCI 2013. Communications in Computer and Information Science, vol 373. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39473-7_128
Download citation
DOI: https://doi.org/10.1007/978-3-642-39473-7_128
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39472-0
Online ISBN: 978-3-642-39473-7
eBook Packages: Computer ScienceComputer Science (R0)