ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

SOLVING THE TRAVELLING SALESMAN PROBLEM USING THE BRANCH AND BOUND METHOD

Journal: Zbornik Veleučilišta u Rijeci - Journal of the Polytechnic of Rijeka (Vol.4, No. 1)

Publication Date:

Authors : ; ; ;

Page : 259-270

Keywords : Travelling Salesman Problem; Branch and Bound Method; Hamilton path; Hamilton cycle; NP complete problem; NP hard problem;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

The goal of this paper is to optimize delivering of packages at five randomly chosen addresses in the city of Rijeka. This problem is also known as the Travelling Salesman Problem and it is an NP hard problem. To achieve this goal, the concepts of a Hamilton path and cycle, as well as a Hamilton graph are defined. The theoretical basis for the branch and bound method is also given. The use of this method in the process of finding a solution for a problem is provided at the end of this paper.

Last modified: 2020-08-03 18:07:56