Danh mục

A new efficient transformation of the generalized vehicle routing problem into the classical vehicle routing problem

Số trang: 12      Loại file: pdf      Dung lượng: 205.37 KB      Lượt xem: 15      Lượt tải: 0    
10.10.2023

Hỗ trợ phí lưu trữ khi tải xuống: 1,000 VND Tải xuống file đầy đủ (12 trang) 0
Xem trước 2 trang đầu tiên của tài liệu này:

Thông tin tài liệu:

Classical combinatorial optimization problems can be generalized in a natural way by considering a related problem relative to a given partition of the nodes of the graph into node sets. In the literature one can find generalized problems such as: Generalized minimum spanning tree, generalized traveling salesman problem, generalized Steiner tree problem, generalized vehicle routing problem, etc. These generalized problems typically belong to the class of NP-complete problems.
Nội dung trích xuất từ tài liệu:
A new efficient transformation of the generalized vehicle routing problem into the classical vehicle routing problem

Tài liệu được xem nhiều: