کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142143 | 957134 | 2016 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on computing the center of uncertain data on the real line
ترجمه فارسی عنوان
نکته ای درباره محاسبات مرکز داده های غیرقطعی در خط واقعی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
یک مرکز؛ اطلاعات غیرقطعی ؛ هیستوگرام. پایین ترین نقطه. پاکت بالایی؛ الگوریتم
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We consider the one-dimensional one-center problem on uncertain data. We are given a set PP of nn (weighted) uncertain points on a real line LL and each uncertain point is specified by a probability density function that is a piecewise-uniform function (i.e., a histogram). The goal is to find a point cc (the center ) on LL such that the maximum expected distance from cc to all uncertain points of PP is minimized. We present a linear-time algorithm for this problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 44, Issue 3, May 2016, Pages 370–373
Journal: Operations Research Letters - Volume 44, Issue 3, May 2016, Pages 370–373
نویسندگان
Haitao Wang, Jingru Zhang,