Traveling Salesman Problem

 0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Federico Greco

Ngôn ngữ: eng

ISBN-13: 978-9537619107

Ký hiệu phân loại: 511.6 Combinatorics (Combinatorial analysis)

Thông tin xuất bản: Croatia : IntechOpen, 2008

Mô tả vật lý: 1 electronic resource (212 p.)

Bộ sưu tập: Tài liệu truy cập mở

ID: 206130

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.
Tạo bộ sưu tập với mã QR

THƯ VIỆN - TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TP.HCM

ĐT: (028) 71010608 | Email: tt.thuvien@hutech.edu.vn

Copyright @2024 THƯ VIỆN HUTECH