Abstract

Brute Force and Branch & Bound algorithms are two methods commonly used to solve optimization problems. Some examples of problems that can be solved by both Brute Force and Branch & Bound are the Knapsack Problem, Traveling Salesman Problem, Scheduling Problem and many other optimization problems. The solution to the TSP problem with the Brute Force algorithm always reaches the optimal solution, but it takes time and a long stage and will get into trouble if the number of cities increases. The Branch and Bound algorithm can solve the TSP problem more efficiently because it does not calculate all possibilities.

Details

Title
Analysis of Brute Force and Branch & Bound Algorithms to solve the Traveling Salesperson Problem (TSP)
Author
Violina, Sriyani 1 

 Informatics Department, Engineering Faculty, Widyatama University Jalan Cikutra No 204A Bandung 
Pages
1226-1229
Section
Research Article
Publication year
2021
Publication date
2021
Publisher
Ninety Nine Publication
e-ISSN
13094653
Source type
Scholarly Journal
Language of publication
English
ProQuest document ID
2623456766
Copyright
© 2021. This work is published under https://creativecommons.org/licenses/by/4.0 (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.