GET THE APP

Bounds of Travelling Salesman Problem: A Technical Note | Abstract
Scholars Research Library

Scholars Research Library

A-Z Journals

+44 7389645282

Archives of Applied Science Research

Abstract

Bounds of Travelling Salesman Problem: A Technical Note

Author(s): Fozia Hanif Khan, Nasiruddin Khan, Syed Inayatullah, Shaikh Tajuddin Nizami

Purpose of this paper is to highlight, an algorithm which is provided by the Cristo Nicos in (1972) is an incorrect algorithm for finding the lower bound for TSP, here we are discussing the mistake of the algorithm and also calculating the best possible value of lower bound of the problem mentioned in (Ctisto 1972), by using the same algorithm but this value could not be calculated by the author.