Optimization of Nutritional Meal Allocation Using the Greedy Algorithm : A Data – Driven Approach for Food Security in Indonesia
Keywords:
Maximum, Five, Word, Key, ImportantAbstract
Food security and nutrition programs play a crucial role in improving public welfare, particularly in developing countries such as Indonesia. Efficient allocation of limited government resources to regions most in need remains a key challenge in reducing poverty and malnutrition. This study applies the Greedy Algorithm as a computational optimization method to determine the most effective and equitable distribution of nutritional meal program budgets cross Indonesian provinces. The algorithm prioritizes provinces with higher poverty rates and greater nutritional needs while ensuring that the total expenditure does not exceed the national budget constraint. By employing a data-driven approach and calculating the value-to-cost ratio for each province, the algorithm selects allocations that yield the maximum nutritional impact per unit of cost. The results indicate that the Greedy-based allocation model improves efficiency by approximately 18–25% compared to traditional allocation methods. This approach offers a transparent, adaptable, and computationally efficient framework that can support policymakers in enhancing food security, promoting social equity, and advancing sustainable development goals.
References
W. Liao, X. Zhang, and L. Li, “Maximizing Nash Social Welfare Based on Greedy Algorithm and Estimation of Distribution Algorithm,” Biomimetics, vol. 9, no. 11, pp. 1–15, 2024, doi: 10.3390/biomimetics9110652.
J. Zhang, “The Logic and Application of Greedy Algorithms,” Applied and Computational Engineering, vol. 82, pp. 154–160, 2024, doi: 10.1016/j.ace.2024.03.004.
A. Araújo, P. Silva, and R. Costa, “Resource Allocation Based on Task Priority and Resource Consumption in Edge Computing,” Journal of Internet Services and Applications, vol. 15, no. 1, pp. 360–379, 2024, doi: 10.1186/s13174-024-00239-3.
V. Wijaya and F. Nugroho, “Optimizing Decision-Making for Aid Allocation in Underdeveloped Regions Using the MOORA Method,” Journal of Computer Networks, Architecture and High Performance Computing, vol. 6, no. 3, pp. 1682–1692, 2024.
Y. Liu, H. Zhu, and C. Lin, “Sustainable Logistics and Resource Optimization Using Heuristic Algorithms,” IEEE Transactions on Intelligent Transportation Systems, vol. 24, no. 2, pp. 1478–1491, 2023, doi: 10.1109/TITS.2023.3298547.
Z. Zhang, L. Wang, and Y. Chen, “Hybrid Greedy–Genetic Algorithm for Cloud Resource
Scheduling,” IEEE Access, vol. 10, pp. 74891–74902, 2022, doi: 10.1109/ACCESS.2022.3198746.
N. Singh and R. Sharma, “Energy-Aware Resource Allocation Using Greedy Optimization for Smart Cities,” Sustainable Computing: Informatics and Systems, vol. 36, p. 100895, 2023, doi: 10.1016/j.suscom.2023.100895.
P. Choudhury, M. Dutta, and R. Roy, “Building Interactive Data Applications with Streamlit for Policy Analytics,” Data Science Journal, vol. 21, no. 4, pp. 135–146, 2022, doi: 10.5334/dsj-2022-135.
T. Al-Mamun, M. Rahman, and A. Noor, “Enhancing Transparency in Data Science through Streamlit Applications,” Journal of Information Systems and Technology Management, vol. 20, no. 2,
pp. 221–234, 2023.
M. Bashir, F. Khalid, and A. Hussain, “Optimization of Social Resource Allocation Using Dynamic Programming and Greedy Methods,” Procedia Computer Science, vol. 180, pp. 925–934, 2021, doi:10.1016/j.procs.2021.01.324.
J. Park, K. Kim, and S. Lee, “Greedy-Based Optimization for Humanitarian LogisticsManagement,” Computers & Industrial Engineering, vol. 171, p. 108406, 2022, doi:10.1016/j.cie.2022.108406.
S. Hasan, R. Abdullah, and A. Fathur, “Greedy Heuristic Multi-Criteria Optimization for Developing Economies,” Expert Systems with Applications, vol. 176, p. 114863, 2021, doi:10.1016/j.eswa.2021.114863.
K. Fang, M. Li, and Y. Zhou, “Linear Programming and Greedy Integration for Resource
Prioritization,” Mathematics, vol. 11, no. 7, p. 1542, 2023, doi: 10.3390/math11071542.
F. Rahman, H. Akter, and M. Chowdhury, “Data-Driven Allocation of Public Health Resources Using Greedy Algorithm,” Healthcare Analytics, vol. 4, 2023, doi: 10.1016/j.health.2023.100259.
I. Sitorus, A. Simanjuntak, and H. Yusuf, “Web-Based Decision Support for Transparent Aid
Allocation,” Indonesian Journal of Information Systems, vol. 6, no. 2, pp. 101–112, 2020.
Y. Tang, Z. Luo, and H. Gao, “Fairness-Aware Resource Allocation Using Greedy Optimization,” IEEE Transactions on Computational Social Systems, vol. 9, no. 5, pp. 1456–1467, 2022, doi:10.1109/TCSS.2022.3187761.
L. Zhou and X. Wang, “Equitable Scheduling in Regional Development Projects Using Greedy Algorithm,” International Journal of Project Management, vol. 41, no. 2, pp. 110–123, 2023, doi: 10.1016/j.ijproman.2022.10.005.
R. De la Cruz, J. Fernández, and A. Ortega, “Multi-Agent Resource Allocation through Heuristic Optimization,” Expert Systems with Applications, vol. 212, p. 118967, 2023, doi: 10.1016/j.eswa.2023.118967.
C. Kim, D. Kwon, and J. Lee, “Greedy Algorithms in Dynamic Decision Environments,”
Computers & Operations Research, vol. 154, p. 106132, 2024, doi: 10.1016/j.cor.2024.106132.
L. Pereira, F. Sousa, and M. Dias, “Visualization-Based Decision Support for Resource
Optimization,” Decision Analytics Journal, vol. 8, p. 100234, 2023, doi: 10.1016/j.dajour.2023.100234.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Irwansyah Sitorus, Katharina Tyas Aprilia, Muhammad Rasyid Ridha, Ricky Martin Ginting
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
