Bài toán Định tuyến Xe (VRP) ra đời vào cuối những năm 1950 của thế kỷ trước, khi Dantzig và Ramser thiết lập công thức lập trình toán học và phương pháp tiếp cận thuật toán để giải bài toán phân phối xăng dầu đến các trạm xăng. Kể từ đó, mối quan tâm đến VRP đã phát triển từ một nhóm nhỏ các nhà toán học thành một loạt các nhà nghiên cứu và chuyên gia từ nhiều lĩnh vực khác nhau, những người hiện đang tham gia vào lĩnh vực này. Chín chương của cuốn sách này trình bày những cải tiến gần đây, những ý tưởng và khái niệm sáng tạo liên quan đến bài toán định tuyến xe. Cuốn sách sẽ hữu ích cho sinh viên, nhà nghiên cứu và chuyên gia có kiến thức về các phương pháp chính để giải các bài toán tối ưu hóa tổ hợp.

Abstract:

The Vehicle Routing Problem (VRP) dates back to the end of the fifties of the last century when Dantzig and Ramser set the mathematical programming formulation and algorithmic approach to solve the problem of delivering gasoline to service stations. Since then the interest in VRP evolved from a small group of mathematicians to a broad range of researchers and practitioners from different disciplines who are involved in this field today. Nine chapters of this book present recent improvements, innovative ideas and concepts regarding the vehicle routing problem. It will be of interest to students, researchers and practitioners with knowledge of the main methods for the solution of the combinatorial optimization problems.

Ngôn ngữ:	eng
Tác giả:	Caric, Tonci; Gold, Hrvoje
Thông tin nhan đề:	Vehicle Routing 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ệ ô tô
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/64674
Mô tả vật lý:	144p.
Năm xuất bản:	2019