کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10524028 957184 2005 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the complexity of the k-customer vehicle routing problem
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the complexity of the k-customer vehicle routing problem
چکیده انگلیسی
We investigate the complexity of the k-CUSTOMER VEHICLE ROUTING PROBLEM: Given an edge weighted graph, the problem requires to compute a minimum weight set of cyclic routes such that each contains a distinguished depot vertex and at most other k customer vertices, and every customer belongs to exactly one route.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 33, Issue 1, January 2005, Pages 71-76
نویسندگان
, ,