Development of an Algorithm for Solving TSP

ISBN-13: 9786139837151 / Angielski / Miękka / 2018 / 112 str.

Emran Islam

Opis

"Mathematics" A word of eleven letters. This word can be little but it is very mysterious. If i tell that the meaning of this small word is universe it may baffle somebody. Actually, it does not mean so but this small word is related with everything in this universe, with all aspects of our life. Yes, from the little bud of the tree to the motion of stars, what is not related with mathematics!? Among all the branches of mathematics combinatorial mathematics is one of the most important one. Because it deals with many of our daily life related problems. such one kind of problem is optimization type problem. This book deal with one such problem called 'Traveling Salesman Problem' . Among all existing methods there exists huge time complexity to get exact solution when problem size is big. If we can find an effective method with less time complexity for exact or approximate solution, there will be a revolution in the field of combinatorial mathematics. The world will ahead 200 year's from now with such one invention!