EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-SA 4.0

Perbandingan Algoritma Greedy dan Dynamic Programming Pada Optimasi Playlist Spotify Untuk Jogging

Fadhel Muhammad, Muhammad Radja Juang Jamemiko, Yohannes Yohannes

Applied Information Technology and Computer Science (AICOMS) · 06.06.2026 · 5 (1) · 208-219

DOI: 10.58466/1htfcz49 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Applied Information Technology and Computer Science (AICOMS), online erschienen am 06.06.2026. Verfasst von Fadhel Muhammad und 2 weiteren Autor:innen. Die Arbeit nennt 15 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-SA 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Spotify provides audio metadata that can be utilized to support physical activities such as jogging. This study compares the performance of Greedy and Dynamic Programming algorithms for Spotify playlist optimization modeled as a 0/1 Knapsack Problem. Song duration is treated as weight, while a score derived from popularity and energy is used as value. The dataset was obtained from Spotify Wrapped 2025 Top 50 Songs and Spotify All-Time Top 100 Songs, resulting in 31 candidate songs after preprocessing and filtering. Experiments were conducted on playlist durations of 30, 45, 60, 75, and 90 minutes. The results show that Dynamic Programming consistently achieved higher total scores than Greedy across all scenarios. For the 60-minute playlist, Dynamic Programming obtained a total score of 1897 compared to 1894 achieved by Greedy. However, Greedy required a lower execution time (4.244 ms) than Dynamic Programming (16.196 ms). The average optimality gap between the two methods was 1.89%, indicating that Greedy produced solutions that were close to the optimal solutions generated by Dynamic Programming while requiring less computation time.

Zitieren

APA

Muhammad, F., Jamemiko, M. R. J., & Yohannes, Y. (2026). Perbandingan Algoritma Greedy dan Dynamic Programming Pada Optimasi Playlist Spotify Untuk Jogging. Applied Information Technology and Computer Science (AICOMS), 5(1), 208-219. https://doi.org/10.58466/1htfcz49

Vancouver

Muhammad F, Jamemiko MRJ, Yohannes Y. Perbandingan Algoritma Greedy dan Dynamic Programming Pada Optimasi Playlist Spotify Untuk Jogging. Applied Information Technology and Computer Science (AICOMS). 2026;5(1):208-219. doi:10.58466/1htfcz49

BibTeX
@article{Muhammad2026,
  author = {Muhammad, Fadhel and Jamemiko, Muhammad Radja Juang and Yohannes, Yohannes},
  title = {Perbandingan Algoritma Greedy dan Dynamic Programming Pada Optimasi Playlist Spotify Untuk Jogging},
  journal = {Applied Information Technology and Computer Science (AICOMS)},
  year = {2026},
  volume = {5},
  number = {1},
  pages = {208--219},
  doi = {10.58466/1htfcz49}
}
Kostenlos starten →