کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10331880 | 686963 | 2015 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Minimax regret 1-sink location problem in dynamic cycle networks
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In this paper, we consider the minimax regret 1-sink location problem in a dynamic cycle network with positive edge lengths and uniform edge capacity. Let C be an undirected cycle graph of n vertices and n edges. Each edge has a positive edge length and a uniform edge capacity. Each vertex has a weight which is not known exactly but we know the interval it belongs to. The problem is to find a point x as the sink on the cycle and all weights evacuate to x such that the maximum regret for all possible weight distributions is minimized. This paper presents an O(n3logâ¡n) time algorithm.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 115, Issue 2, February 2015, Pages 163-169
Journal: Information Processing Letters - Volume 115, Issue 2, February 2015, Pages 163-169
نویسندگان
Yinfeng Xu, Hongmei Li,