کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418965 681728 2008 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Cost thresholds for dynamic resource location
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Cost thresholds for dynamic resource location
چکیده انگلیسی
The traditional dynamic resource location problem attempts to minimize the cost of servicing a number of sequential requests, given foreknowledge of a limited number of requests. One artificial constraint of this problem is the presumption that resource relocation and remote servicing of requests have identical costs. Parameterizing the ratio of relocation cost to service cost leads to two extreme behaviors in terms of dynamic optimizability. The threshold at which a specific graph transitions between these behaviors reveals certain characteristics of the graph's decomposability into cycles.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 156, Issue 10, 28 May 2008, Pages 1846-1855
نویسندگان
,