Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Merkurius: Jurnal Riset Sistem Informasi dan Teknik Informatika
Tia Risky Yasmin Saketang
Unknown Affiliation
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Optimasi Alokasi Sumber Daya Bantuan Sosial : Pendekatan Algoritma Greedy dan Analisis Komputasi Maulana Al Nouri; Tia Risky Yasmin Saketang; Repi Meilani Putri; Paskal Arienda Epidonta Ginting; Adidtya Perdana
Merkurius : Jurnal Riset Sistem Informasi dan Teknik Informatika Vol. 4 No. 3 (2026): Mei: Merkurius : Jurnal Riset Sistem Informasi dan Teknik Informatika
Publisher : Asosiasi Riset Teknik Elektro dan Informatika Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.61132/merkurius.v4i3.1556

Abstract

The distribution of social assistance in Indonesia faces challenges such as inaccurate recipient data, overlapping programs, and limitations of traditional data management systems that lead to inaccurate targeting of aid. This study proposes a social assistance distribution optimization system using the Greedy algorithm that assesses recipient priorities based on economic conditions, number of family members, location, and urgency of needs with certain weights to produce objective rankings. This system is implemented in a JavaScript-based web application without external frameworks, making it lightweight and easily accessible. Simulations with 20 prospective recipients and a quota of 10 slots and validation with a dataset of 10,000 entries show that the Greedy algorithm produces identical results to Dynamic Programming but is much faster (669 times faster). In terms of complexity, this algorithm has O(n log n) time and O(n) space, and meets the requirements of the Greedy Choice Property and Optimal Substructure, making it a practical and efficient solution for managing large-scale social assistance distribution in Indonesia.
Co-Authors Adidtya Perdana, Adidtya Maulana Al Nouri Paskal Arienda Epidonta Ginting Repi Meilani Putri