Optimization of Investment Options Using SQL

This paper presents a novel use of SQL language to solve a practical optimization problem to find the portfolio size and the quantity of money for securities. This problem is known as the Portfolio Selection Problem (PSP). The approach was tested on 9 random instances of PSP. Each instance has up to 12 securities and 50 different choices of money. Each security follows a non-linear profit model. The limitations of our approach are bounded by the computer resources, given that potentially SQL constructs the Cartesian product of the investment options, but it has the advantages of not requiring complex structures and it is easy to understand.

[1]  Harry M. Markowitz,et al.  Computation of mean-semivariance efficient sets by the Critical Line Algorithm , 1993, Ann. Oper. Res..

[2]  H. Konno,et al.  Mean-absolute deviation portfolio optimization model and its applications to Tokyo stock market , 1991 .

[3]  Andrea Roli,et al.  Hybrid Local Search for Constrained Financial Portfolio Selection Problems , 2007, CPAIOR.

[4]  Yazid M. Sharaiha,et al.  Heuristics for cardinality constrained portfolio optimisation , 2000, Comput. Oper. Res..

[5]  E. F. CODD,et al.  A relational model of data for large shared data banks , 1970, CACM.

[6]  T. Andersen.  THE ECONOMETRICS OF FINANCIAL MARKETS , 1998, Econometric Theory.

[7]  Daniel Bienstock,et al.  Computational study of a family of mixed-integer quadratic programming problems , 1995, Math. Program..

[8]  H. Konno,et al.  A MEAN-VARIANCE-SKEWNESS PORTFOLIO OPTIMIZATION MODEL , 1995 .

[9]  José Torres-Jiménez,et al.  Heuristic Methods for Portfolio Selection at the Mexican Stock Exchange , 2003, IDEAL.

[10]  Joyce Friedman,et al.  A computer system for transformational grammar , 1969, CACM.

[11]  Maria Grazia Speranza,et al.  Heuristic algorithms for the portfolio selection problem with minimum transaction lots , 1999, Eur. J. Oper. Res..

[12]  Toni Mancini,et al.  Constrained Optimization Over Massive Databases , 2009, RCRA@AI*IA.

[13]  E. F. Codd,et al.  Further Normalization of the Data Base Relational Model , 1971, Research Report / RJ / IBM / San Jose, California.

[14]  Andrea Schaerf,et al.  Local Search Techniques for Constrained Portfolio Selection Problems , 2001, ArXiv.

[15]  Norman P. Archer,et al.  Project portfolio selection through decision support , 2000, Decis. Support Syst..