کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1142262 957139 2015 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Turnpike properties of group testing for incomplete identification
ترجمه فارسی عنوان
خصوصیات تست گروه برای شناسایی ناقص
کلمات کلیدی
تست گروه، شناسایی ناقص، بالگرد
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

A manufacturer needs to incompletely identify plenty of electronics chips with 100% quality from group testable chips. The computation workload of finding the optimal dynamic testing policy is terrible by the bottom-up approach. We prove that turnpike properties exist, i.e. when the problem scale is large enough, the optimal testing size is always the same as the test size of maximizing the number of expected perfect chips in one test, and it depends on only the defective rate of chips.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 43, Issue 6, November 2015, Pages 545–549
نویسندگان
, ,