Please use this identifier to cite or link to this item:
http://localhost:8080/xmlui/handle/123456789/131162
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Federico Greco | |
dc.date.accessioned | 2017-04-30T13:31:41Z | - |
dc.date.available | 2017-04-30T13:31:41Z | - |
dc.date.issued | 2008 | |
dc.identifier.isbn | 978-953-7619-10-7 | |
dc.identifier.uri | http://hdl.handle.net/123456789/131162 | - |
dc.description.abstract | 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. | |
dc.language.iso | eng | |
dc.publisher | InTech | |
dc.relation.isbasedon | 10.5772/56696 | |
dc.relation.uri | http://www.intechopen.com/books/traveling_salesman_problem | |
dc.rights.uri | CC BY-NC-SA (姓名標示-非商業性-相同方式分享) | |
dc.source | InTech | |
dc.subject.classification | Computer and Information Science | |
dc.subject.classification | Numerical Analysis and Scientific Computing | |
dc.title | Traveling Salesman Problem | |
dc.type | 電子教課書 | |
dc.classification | 自然科學類 | |
Theme: | 教科書-自然科學類 |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.