Traveling Salesman Problem

Traveling Salesman Problem
Author :
Publisher : BoD – Books on Demand
Total Pages : 214
Release :
ISBN-10 : 9789537619107
ISBN-13 : 9537619109
Rating : 4/5 (109 Downloads)

Book Synopsis Traveling Salesman Problem by : Federico Greco

Download or read book Traveling Salesman Problem written by Federico Greco and published by BoD – Books on Demand. This book was released on 2008-09-01 with total page 214 pages. Available in PDF, EPUB and Kindle. Book excerpt: The idea behind TSP was conceived by Austrian mathematician Karl Menger in mid 1930s who invited the research community to consider a problem from the everyday life from a mathematical point of view. A traveling salesman has to visit exactly once each one of a list of m cities and then return to the home city. He knows the cost of traveling from any city i to any other city j. Thus, which is the tour of least possible cost the salesman can take? In this book the problem of finding algorithmic technique leading to good/optimal solutions for TSP (or for some other strictly related problems) is considered. TSP is a very attractive problem for the research community because it arises as a natural subproblem in many applications concerning the every day life. Indeed, each application, in which an optimal ordering of a number of items has to be chosen in a way that the total cost of a solution is determined by adding up the costs arising from two successively items, can be modelled as a TSP instance. Thus, studying TSP can never be considered as an abstract research with no real importance.


Traveling Salesman Problem Related Books

Traveling Salesman Problem
Language: en
Pages: 214
Authors: Federico Greco
Categories: Computers
Type: BOOK - Published: 2008-09-01 - Publisher: BoD – Books on Demand

GET EBOOK

The idea behind TSP was conceived by Austrian mathematician Karl Menger in mid 1930s who invited the research community to consider a problem from the everyday
Evolutionary Computation
Language: en
Pages: 586
Authors: Wellington Santos
Categories: Computers
Type: BOOK - Published: 2009-10-01 - Publisher: BoD – Books on Demand

GET EBOOK

This book presents several recent advances on Evolutionary Computation, specially evolution-based optimization methods and hybrid algorithms for several applica
PC Mag
Language: en
Pages: 522
Authors:
Categories:
Type: BOOK - Published: 1992-09-29 - Publisher:

GET EBOOK

PCMag.com is a leading authority on technology, delivering Labs-based, independent reviews of the latest products and services. Our expert industry analysis and
Encyclopedia of Cryptography and Security
Language: en
Pages: 1457
Authors: Henk C.A. van Tilborg
Categories: Computers
Type: BOOK - Published: 2014-07-08 - Publisher: Springer Science & Business Media

GET EBOOK

Expanded into two volumes, the Second Edition of Springer’s Encyclopedia of Cryptography and Security brings the latest and most comprehensive coverage of the
Specifications and Drawings of Patents Relating to Electricity Issued by the U. S.
Language: en
Pages: 1348
Authors:
Categories: Electric apparatus and appliances
Type: BOOK - Published: 1889 - Publisher:

GET EBOOK