PEMBENTUKAN PORTOFOLIO SAHAM MENGGUNAKAN PEWARNAAN GRAF DENGAN PEMBOBOTAN MAXIMUM SHARPE RATIO DAN INVERSE DEGREE

Abstract

Instrumen dalam pasar modal berupa investasi saham memiliki peran dalam mendukung pertumbuhan ekonomi. Penelitian ini bertujuan untuk menerapkan teori pewarnaan graf dalam membentuk portofolio saham-saham pada data mingguan indeks LQ45 menggunakan dua tingkat pembobotan. Metode yang dipilih yaitu pewarnaan simpul dengan pembobotan Maximum Sharpe Ratio (MSR) dan Inverse Degree Centrality Portfolio (IDCP). Hasil penelitian menunjukkan pembentukan portofolio optimal berhasil dilakukan dengan metode pewarnaan graf. Bobot saham-saham dalam satu kelas warna dioptimasi menggunakan MSR. Selanjutnya pembobotan antar kelas menggunakan IDCP yang mempertimbangkan rata-rata keterhubungan ke luar kelas. Sehingga bobot akhir dari portofolio optimal adalah perkalian antara bobot MSR dan IDCP. Kinerja dari portofolio dengan metode pewarnaan graf lebih unggul dibandingkan portofolio Markowitz berbasis minimum variance, terbukti dari nilai return dan Sharpe ratio-nya lebih tinggi.

Instruments in the capital market in the form of stock investment have a role in supporting economic growth. This study aims to apply graph coloring theory in forming a portfolio of stocks on weekly LQ45 index data using two levels of weighting. The method chosen is node coloring with Maximum Sharpe Ratio (MSR) weighting and Inverse Degree Centrality Portfolio (IDCP). The results of the study show that the formation of an optimal portfolio is successfully carried out using the graph coloring method. The weights of stocks in one color class are optimized using MSR. Furthermore, the weighting between classes uses IDCP which considers the average connectivity outside the class. So that the final weight of the optimal portfolio is the multiplication of the MSR and IDCP weights. The performance of the portfolio with the graph coloring method is superior to the Markowitz portfolio based on minimum variance, as evidenced by the higher return and Sharpe ratio values.