کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142581 | 957156 | 2011 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Static and dynamic routing under disjoint dominant extreme demands
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Static and dynamic routing under disjoint dominant extreme demands Static and dynamic routing under disjoint dominant extreme demands](/preview/png/1142581.png)
چکیده انگلیسی
This paper considers a special case of the robust network design problem where the dominant extreme points of the demand polyhedron have a disjoint support. In this case static and dynamic routing lead to the same optimal solution, both for the splittable and the unsplittable case. As a consequence, the robust network design problem with (splittable) dynamic routing is polynomially solvable, whereas it is co-NPNP-hard in the general case. This result applies to particular instances of the single-source Hose model.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 39, Issue 1, January 2011, Pages 36–39
Journal: Operations Research Letters - Volume 39, Issue 1, January 2011, Pages 36–39
نویسندگان
A. Frangioni, F. Pascali, M.G. Scutellà,