Article Per Year (5 Year)
p-Index From 2020 - 2025
2.554
P-Index
This Author published in this journals
All Journal E-Jurnal Matematika Journal on Education Eksakta : Berkala Ilmiah Bidang MIPA PRISMATIKA: Jurnal Pendidikan dan Riset Matematika Jurnal Absis : Jurnal Pendidikan Matematika dan Matematika Pelita Eksakta Ihsan: Jurnal Pengabdian Masyarakat Jurnal Statistika dan Matematika (Statmat) Jurnal Lebesgue : Jurnal Ilmiah Pendidikan Matematika, Matematika dan Statistika Indonesian Community Journal Jurnal GAMMA-PI Jurnal Armada Pendidikan
CUT MULTAHADAH
Universitas Jambi
Religion Agriculture, Biological Sciences & Forestry Humanities Astronomy Biochemistry, Genetics & Molecular Biology Chemical Engineering, Chemistry & Bioengineering Chemistry Civil Engineering, Building, Construction & Architecture Computer Science & IT Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Education Energy Engineering Environmental Science Materials Science & Nanotechnology Mathematics Mechanical Engineering Physics Public Health Social Sciences Other

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

Found 1 Documents
Search
Journal : E-Jurnal Matematika

 1 
RUTE TERPENDEK UNTUK PENGANGKUTAN SAMPAH DENGAN PENDEKATAN LINTASAN HAMILTON Syamsyida Rozi; SYAMSYIDA ROZI; CUT MULTAHADAH
E-Jurnal Matematika Vol 10 No 2 (2021)
Publisher : Mathematics Department, Faculty of Mathematics and Natural Sciences, Udayana University

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24843/MTK.2021.v10.i02.p330

Abstract

This research is related to the route of picking up the waste which done by janitors in housing complex of Aur Duri Indah Rt.14 Jambi considering the condition of that housing which have some crossroads, such that janitors take the same road twice which seems inefficient in terms of time and fuel consumption. This research is aimed to identify scientifically about the shortest and more efficient route which should be taken by janitors. This problem is considered as optimization problem through graph modelling. To check the efficient route, the existence of Hamiltonian Path of the graph is identified by using Depth-First Search method, and so is the shortest path. It is found that there are 39 Hamiltonian paths and the shortest path has total distance of 793.8 meter. By the existence of the shortest Hamiltonian Path, it is confirmed that janitors in housing complex of Aur Duri Indah Rt.14 can travel each road once with total distance is about 793.8 meter.
Co-Authors Aryani, Reni Azzikra Febrianti Azzikra Febriyanti Bella Arisha Corry Sormin Feri Tiona Pasaribu Fernando Mersa Putra Fitratul Aini Fitriyani Fitriyani Gusmanely Z Hairini Hairini Kamid Kamila Khairul Alim Mardhotillah, Bunga Niken Rarasati Rosi Widia Asiani Rosi Widia Asiani Susi Marisa Susi Marisa Syamsul Arifin Syamsyida Rozi Yelli Ramalisa Yuliana Chrisna Silitonga Yuliana Safitri Yurinanda, Sherli Zurweni Zurweni