Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Integra: Journal of Integrated Mathematics and Computer Science
Paskalia, Felicia Andrade
Unknown Affiliation
Computer Science & IT Mathematics

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

Found 1 Documents
Search

 1 
Implementation of Christofides Algorithm to Determine the Shortest Tour of Some Hospitals in Palembang City Putri, Dwi Rizka Amelia; Oktavia, Niken Sabella; Chasanah, Siti Laelatul; Sawitri, Riza; Paskalia, Felicia Andrade
Integra: Journal of Integrated Mathematics and Computer Science Vol. 2 No. 1 (2025): March
Publisher : Magister Program of Mathematics, Universitas Lampung

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26554/integrajimcs.20252113

Abstract

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.
Co-Authors Oktavia, Niken Sabella Putri, Dwi Rizka Amelia Sawitri, Riza Siti Laelatul Chasanah, Siti Laelatul