A weighted-sum mixed integer program for bi--objective dynamic portfolio optimization

• Autorzy: Sawik B.

Warianty tytułu

PL

Dwukryterialny model programowania całkowitoliczbowego mieszanego dla dynamicznej optymalizacji portfelowej z ważoną funkcją celu

• Języki publikacji: EN

Abstrakty

EN

The portfolio selection problem presented in this paper is formulated as a bi-objective mixed integer program. The portfolio selection problem considered is based on a dynamic model of investment, in which the investor buys and sells securities in successive investment periods. The problem objective is to dynamically allocate the wealth on different securities to optimize the weighted difference of the portfolio expected return and the probability that the return is not less than a required level. In computational experiments the dataset of daily quotations from the Warsaw Stock Exchange were used.

PL

Celem optymalizacji jest dynamiczne wyznaczenie portfela 0 maksymalnej oczekiwanej stopie zwrotu, dla której prawdopodobieństwo wartości zagrożonej zwrotu mniejszej od zadanej wartości będzie nie większe od minimalizowanego progu. Model sformułowano jako dwukryterialne zadanie programowania całkowitoliczbowego z ważoną funkcją celu. Zastosowano metody programowania całkowitoliczbowego mieszanego. Przedstawiono wyniki eksperymentów obliczeniowych z użyciem dziennych danych z GPW w Warszawie.

Słowa kluczowe

EN

bi-objective dynamic portfolio optimization; mixed-integer programming; value-at-risk

PL

optymalizacja portfelowa dwukryterialna dynamiczna; programowanie całkowitoliczbowe mieszane; wartość zagrożona zwrotu

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2009
• Tom: T. 13, z. 2
• Strony: 563--571
• Opis fizyczny: Bibliogr. 14 poz., tab.

Twórcy

autor

Sawik B.

• Department of Applied Computer Science, Faculty of Management, AGH University of Science and Technology, Krakow, Poland

Bibliografia

• [1] Markowitz H.M., Portfolio selection. Journal of Finance, vol. 7, 1952, 77-91.
• [2] Benati S., Rizzi R., The optimal statistical median of a convex set of arrays. Journal of Global Optimization, vol. 44, 2009, 79-97.
• [3] Ogryczak W., Multiple criteria linear programming model for portfolio selection. Annals of Operations Research, vol. 97, 2000, 143-162.
• [4] Speranza M.G., Linear programming models for portfolio optimization. Finance, vol. 14, 1993, 107-123.
• [5] Benati S., Rizzi R., A mixed integer linear programming formulation of the optimal mean/Value at-Risk portfolio problem. European Journal of Operational Research, vol. 176, 2007, 423-134.
• [6] Young M.R., A minimax portfolio selection rule with linear programming solution. Management Science, vol. 44, 1998, 673-683.
• [7] Sawik B., A Three Stage Lexicographic Approach for Multi-Criteria Portfolio Optimization by Mixed Integer Programming. Przegląd Elektrotechniczny, vol. 84 9/2008, 2008, 108-112.
• [8] Sawik B., Bi-Objective Dynamic Portfolio Optimization by Mixed Integer Programming. European Chapter on Combinatorial Optimization (ECCO XXII), May 17-20, 2009a, Jerusalem, Israel.
• [9] Sawik B., A Dynamic MIP Approach to Multi-Objective Portfolio Optimization. CORS-IN FORMS, Jun 14-17, 2009b, Toronto, Canada.
• [10] Sawik B., A Multi-Objective Dynamic Portfolio Optimization with Short Selling Variables. INFORMS Annual Meeting, Oct 11-14, 2009c, San Diego, USA.
• [11] Gaivoronski A.A., Krylov S., Van Der Wijst N., Optimal portfolio selection and dynamic bench mark tracking. European Journal of Operational Research, vol. 163, 2005, 115-131.
• [12] Lin CC, Comments on "A mixed integer linear programming formulation of the optimal mean/ Value-at-Risk portfolio problem". European Journal of Operational Research, vol. 194, 2009, 339-341.
• [13] Nemhauser G.L., Wolsey L.A., Integer and Combinatorial Optimization. John Wiley & Sons, Toronto, Canada 1999.
• [14] Fourer R., Gay D.M., Kernighan B.W., A Modeling Language for Mathematical Programming. Management Science, vol. 36, 1990, 519-554.