دانلود مقاله ISI انگلیسی شماره 48026
عنوان فارسی مقاله

الگوریتم های عدد صحیح سریع برای تخصیص بهینه تحت محدودیت در نمونه گیری طبقه ای

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
48026 2015 12 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Fast integer-valued algorithms for optimal allocations under constraints in stratified sampling
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Computational Statistics & Data Analysis, Volume 92, December 2015, Pages 1–12

کلمات کلیدی
سرشماری آلمان 2011؛ بهینه سازی گسسته غیرخطی ؛ تخصیص بهینه؛ الگوریتم حریصانه؛ محدودیت های جعبه
پیش نمایش مقاله
پیش نمایش مقاله الگوریتم های عدد صحیح سریع برای تخصیص بهینه تحت محدودیت در نمونه گیری طبقه ای

چکیده انگلیسی

In stratified random sampling, minimizing the variance of a total estimate leads to the optimal allocation. However, in practice, this original method is scarcely appropriate since in many applications additional constraints have to be considered. Three optimization algorithms are presented that solve the integral allocation problem with upper and lower bounds. All three algorithms exploit the fact that the feasible region is a polymatroid and share the important feature of computing the globally optimal integral solution, which generally differs from a solution obtained by rounding. This is in contrast to recent references which, in general, treat the continuous relaxation of the optimization problem. Two algorithms are of polynomial complexity and all of them are fast enough to be applied to complex problems such as the German Census 2011 allocation problem with almost 20,000 strata.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.