Cuốn sách này xem xét vấn đề tìm kiếm kỹ thuật thuật toán dẫn đến các giải pháp tốt/tối ưu cho TSP (hoặc một số vấn đề liên quan chặt chẽ khác). TSP là một vấn đề rất hấp dẫn đối với cộng đồng nghiên cứu vì nó phát sinh như một bài toán con tự nhiên trong nhiều ứng dụng liên quan đến cuộc sống hàng ngày. Thật vậy, mỗi ứng dụng, trong đó thứ tự tối ưu của một số mục phải được chọn theo cách mà tổng chi phí của một giải pháp được xác định bằng cách cộng các chi phí phát sinh từ hai mục liên tiếp, có thể được mô hình hóa như một trường hợp TSP. Do đó, việc nghiên cứu TSP không bao giờ có thể được coi là một nghiên cứu trừu tượng không có tầm quan trọng thực sự.

Abstract:

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.

Ngôn ngữ:	eng
Tác giả:	Greco, Federico (editor)
Thông tin nhan đề:	Traveling Salesman Problem
Nhà xuất bản:	IntechOpen
Loại hình:	Tài nguyên giáo dục mở / Bộ sưu tập: Công nghệ thông tin
Bản quyền:	https://creativecommons.org/licenses/by-nc-sa/3.0/
Nguồn gốc:	https://directory.doabooks.org/handle/20.500.12854/64676
Mô tả vật lý:	212p.
Năm xuất bản:	2019