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 UNP
Putri, Mutiara Ayu
Unknown Affiliation
Computer Science & IT Decision Sciences, Operations Research & Management Mathematics

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

Found 1 Documents
Search

 1 
Penerapan Metode Simple Hill Climbing dalam Menentukan Rute Terpendek Distribusi Usaha Bolu Dedek Putri, Mutiara Ayu; Rizal, Yusmet
Journal of Mathematics UNP Vol 8, No 3 (2023): Journal Of Mathematics UNP
Publisher : UNIVERSITAS NEGERI PADANG

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24036/unpjomath.v8i3.14947

Abstract

Traveling Salesman Problem (TSP) is a problem related to a seller who are required to visit a number of different cities once only, and return to his hometown. This research aims to determine the shortest route in the distribution of Dedek's Bolu Enterprises using the Simple Hill Climbing method. The benefits of this method are to solve the problem of finding the shortest route starting from improving the initial solution by evaluating the current solution and considering neighboring solutions that have better objective function values. If present, the current solution is upgraded by selecting that neighbor solution. This steps are repeated until there is no neighbor solution that has a better objective function value, indicates that the local optimum value that has been achieved. Based on the results of the research, the latest route was obtained with a distance of 57.2 km on the combined route, namely O-A-B-C-D-F-E-G-I-J-H-O or 4.5 km shorter than the distribution route normally used by business owners.
Co-Authors Yusmet Rizal