{"product_id":"traveling-salesman-problem-federico-greco-9789537619107","title":"Traveling Salesman Problem","description":"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.\u003cbr\u003e\u003cbr\u003e\u003cb\u003eAuthor:\u003c\/b\u003e Federico Greco\u003cbr\u003e\u003cb\u003eISBN-10:\u003c\/b\u003e 9537619109\u003cbr\u003e\u003cb\u003eISBN-13:\u003c\/b\u003e 9789537619107\u003cbr\u003e\u003cb\u003ePublisher:\u003c\/b\u003e Intechopen\u003cbr\u003e\u003cb\u003eLanguage:\u003c\/b\u003e English\u003cbr\u003e\u003cb\u003ePublished:\u003c\/b\u003e 09\/01\/2008\u003cbr\u003e\u003cb\u003ePages:\u003c\/b\u003e 214\u003cbr\u003e\u003cb\u003eFormat:\u003c\/b\u003e Hardcover\u003cbr\u003e\u003cb\u003eWeight:\u003c\/b\u003e 1.19lbs\u003cbr\u003e\u003cb\u003eSize:\u003c\/b\u003e 9.61h x 6.69w x 0.50d","brand":"Federico Greco","offers":[{"title":"Hardcover","offer_id":47244323946751,"sku":"9789537619107","price":155.0,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0662\/2982\/9887\/files\/img_a9cbb34e-5cfd-4931-9002-5d9f83d2a5cf.jpg?v=1758135465","url":"https:\/\/www.whiterainbookhouse.com\/products\/traveling-salesman-problem-federico-greco-9789537619107","provider":"WR Book House","version":"1.0","type":"link"}