Travelling Salesman Problem Analysis with Complete Enumeration Method, Branch & Bound and Greedy Heuristic

Authors

  • Ifham Azizi Surya Syafiin Universitas Widyatama Bandung
  • Sarah Nur Fatimah Universitas Widyatama Bandung
  • Muchammad Fauzi Universitas Widyatama Bandung

DOI:

https://doi.org/10.59188/eduvest.v1i8.144

Keywords:

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.

Downloads

Published

2021-08-20