請用此 Handle URI 來引用此文件:
http://localhost:8080/xmlui/handle/123456789/131162
標題: | Traveling Salesman Problem |
作者: | Federico Greco |
公開日期: | 2008 |
出版社: | InTech |
摘要: | 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. |
連結: | http://www.intechopen.com/books/traveling_salesman_problem |
關鍵字: | Computer and Information Science; Numerical Analysis and Scientific Computing |
ISBN: | 978-953-7619-10-7 |
主題: | 教科書-自然科學類 |
文件中的檔案:
沒有與此文件相關的檔案。
在 DSpace 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。