EUVIMEDEUVIMED entdecken
Crossref

Implementation of Christofides Algorithm to Determine the Shortest Tour of Some Hospitals in Palembang City

Dwi Rizka Amelia Putri, Niken Sabella Oktavia, Siti Laelatul Chasanah, Riza Sawitri, Felicia Andrade Paskalia

Integra: Journal of Integrated Mathematics and Computer Science · 2025

DOI: 10.26554/integrajimcs.20252113 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Integra: Journal of Integrated Mathematics and Computer Science, 2025. Verfasst von Dwi Rizka Amelia Putri und 4 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Determining the shortest route to connect hospitals is a very important aspect of improving the efficiency of medical service distribution in a big city like Palembang. The shortest tour will result in a shorter time required. This study aims to minimize the time needed for a team of technicians who want to distribute medical equipment and provide simple usage examples to some hospitals in Palembang city. There are 20 hospitals under consideration, and the data on time needed from one hospital to another were obtained from Google Maps. The distance between locations was calculated based on travel time using a four-wheeled vehicle. The Christofides Algorithm will be used in this problem to determine the shortest tour. The results show that the travel time needed is 171 minutes (only for traveling from one hospital to another and back to the origin, not including the time needed for giving the simple usage of medical equipment). This study provides practical solutions to improve time efficiency, such as delivering medical supplies or emergency response.

Zitieren

APA

Putri, D. R. A., Oktavia, N. S., Chasanah, S. L., Sawitri, R., & Paskalia, F. A. (2025). Implementation of Christofides Algorithm to Determine the Shortest Tour of Some Hospitals in Palembang City. Integra: Journal of Integrated Mathematics and Computer Science. https://doi.org/10.26554/integrajimcs.20252113

Vancouver

Putri DRA, Oktavia NS, Chasanah SL, Sawitri R, Paskalia FA. Implementation of Christofides Algorithm to Determine the Shortest Tour of Some Hospitals in Palembang City. Integra: Journal of Integrated Mathematics and Computer Science. 2025. doi:10.26554/integrajimcs.20252113

BibTeX
@article{Putri2025,
  author = {Putri, Dwi Rizka Amelia and Oktavia, Niken Sabella and Chasanah, Siti Laelatul and Sawitri, Riza and Paskalia, Felicia Andrade},
  title = {Implementation of Christofides Algorithm to Determine the Shortest Tour of Some Hospitals in Palembang City},
  journal = {Integra: Journal of Integrated Mathematics and Computer Science},
  year = {2025},
  doi = {10.26554/integrajimcs.20252113}
}
Kostenlos starten →