Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Journal of Mathematics Education and Application (JMEA)
Sitanggang, Fetrisia Ayu Ashari
Unknown Affiliation
Education Mathematics

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

Found 1 Documents
Search

 1 
Implementation of Branch and Bound Algorithm to Solve the Travelling Salesman Problem at PT Jasa Harapan Barat Sitanggang, Fetrisia Ayu Ashari; Napitupulu, Normalina
JMEA : Journal of Mathematics Education and Application Vol 2, No 3 (2023): Oktober
Publisher : JMEA : Journal of Mathematics Education and Application

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30596/jmea.v2i3.17095

Abstract

In the industrial world, every industrial company wants to get maximum profit. One way to increase profits is to minimize distribution costs. PT Jasa Harapan Barat is one of the bottled beverage distributor companies Cap Badak which is not only known in the city of Pematang Siantar, but throughout North Sumatra, even outside North Sumatra. So, the right minimum trajectory is needed so that distribution becomes faster. This minimum path problem is included in the Traveling Salesmen Problem (TSP). One way to solve TSP is by using the Branch and Bound algorithm. With data obtained from interviews and direct observations, it was obtained that solving TSP with the Branch and Bound algorithm obtained minimum paths and the total minimum path was 25.49 km. The search for the minimum path is done with the help of WINQSB software, where the length of the path of each distributing vertex is taken from google maps. And if you apply the Branch and Bound Algorithm to solve the Traveling Salesman Problem at PT Jasa Harapan Barat, the distribution cost will be cheaper for Rp. 15,093 for each distribution of Cap Badak drinks.
Co-Authors Abdul Munif