Travelling Salesman Problem Analysis with Complete Enumeration Method, Branch & Bound and Greedy Heuristic
DOI:
https://doi.org/10.59188/eduvest.v1i8.144Keywords:
Travelling Salesman Problem (TSP), Complete Enumeration, Branch & Bound, Greedy Heuristic.Abstract
PT XYZ as the best and largest Bed Sheet Set company in Indonesia with products such as Bed Covers, Bed Sheets, Pillowcases, Bolsters and Blankets. The Traveling Salesman Problem (TSP) is a problem faced in finding the best route to visit shops that sell products from PT BIG. A visit to the shop is carried out on the condition that each city can only be visited once except the city of origin. The algorithms applied in this TSP problem include the Complete Enumeration, Branch & Bound and Greedy Heuristic methods.
Published
Issue
Section
License
Copyright (c) 2021 Eduvest - Journal Of Universal Studies
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.