EUVIMEDEUVIMED entdecken
Open Access · CC BY-SA 4.0

Analisis Trade-off antara Efisiensi Komputasi dan Solusi pada Optimasi Kombinasi Portofolio Saham Menggunakan Algoritma Brute force dan Algoritma Greedy

Valentino Juanito, Manuele Jocelyn Blasius, Tinaliah Tinaliah

Router : Jurnal Teknik Informatika dan Terapan · 29.06.2026 · 4 (2) · 81-97

DOI: 10.62951/router.v4i2.888 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Router : Jurnal Teknik Informatika dan Terapan, online erschienen am 29.06.2026. Verfasst von Valentino Juanito und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In stock investment, determining a portfolio that offers attractive returns while maintaining acceptable risk remains a major challenge. Portfolio optimization algorithms can assist in identifying suitable stock combinations; however, the optimization process becomes increasingly complex as the number of possible combinations grows. This study analyzes the trade-off between computational efficiency and portfolio solution quality using the Brute Force and Greedy algorithms. The dataset consists of historical daily adjusted closing prices from 472 S&P 500 companies during the 2025–2026 period. The methodology includes data preprocessing, annualized return and volatility calculation, covariance matrix construction, and portfolio evaluation using the Sharpe ratio. The results show that the Brute Force algorithm consistently achieves higher Sharpe ratios, reaching 4.3619 compared to 3.6470 obtained by the Greedy algorithm for four stock portfolios. However, its runtime increases substantially from 0.0425 seconds for two-stock combinations to 670.7102 seconds for four stock combinations. In contrast, the Greedy algorithm maintains a stable runtime of approximately 0.0015 seconds while producing solutions that remain relatively close to the optimal results. These findings demonstrate a clear trade-off between computational efficiency and solution quality in portfolio optimization.

Zitieren

APA

Juanito, V., Blasius, M. J., & Tinaliah, T. (2026). Analisis Trade-off antara Efisiensi Komputasi dan Solusi pada Optimasi Kombinasi Portofolio Saham Menggunakan Algoritma Brute force dan Algoritma Greedy. Router : Jurnal Teknik Informatika dan Terapan, 4(2), 81-97. https://doi.org/10.62951/router.v4i2.888

Vancouver

Juanito V, Blasius MJ, Tinaliah T. Analisis Trade-off antara Efisiensi Komputasi dan Solusi pada Optimasi Kombinasi Portofolio Saham Menggunakan Algoritma Brute force dan Algoritma Greedy. Router : Jurnal Teknik Informatika dan Terapan. 2026;4(2):81-97. doi:10.62951/router.v4i2.888

BibTeX
@article{Juanito2026,
  author = {Juanito, Valentino and Blasius, Manuele Jocelyn and Tinaliah, Tinaliah},
  title = {Analisis Trade-off antara Efisiensi Komputasi dan Solusi pada Optimasi Kombinasi Portofolio Saham Menggunakan Algoritma Brute force dan Algoritma Greedy},
  journal = {Router : Jurnal Teknik Informatika dan Terapan},
  year = {2026},
  volume = {4},
  number = {2},
  pages = {81--97},
  doi = {10.62951/router.v4i2.888}
}
Kostenlos starten →