تحديد أولويات فعال يعتمد على الوقت مع حلالات حقيبة الظهر

يتم غالبًا إجراء اختبارات الانحدار في بيئة مقيدة من حيث الوقت. تشرح هذه الورقة كيفية استخدام حلالات حقيبة الظهر 0/1 (مثل: الجشع، البرمجة الديناميكية، والخوارزمية الأساسية) لتحديد إعادة ترتيب مجموعة الاختبارات التي تغطي متطلبات الاختبار بسرعة وتنتهي دائمًا ضمن حدود زمنية معينة للاختبار. قمنا بإجراء تجارب تكشف عن تنازلات أساسية في (i) تكاليف الوقت والمساحة المرتبطة بإنشاء مجموعة اختبارات معاد ترتيبها و (ii) جودة الأولوية الناتجة. نجد أن محركات تحديد الأولويات المعتمدة على حقيبة الظهر التي تتجاهل تداخل تغطية حالات الاختبار تتحمل عبئًا زمنيًا منخفضًا وعبءًا مكانيًا معتدلًا إلى مرتفع أثناء إنشاء أولويات تظهر انخفاضًا طفيفًا إلى متوسط في الفعالية. كما نجد أن أكثر حلالات حقيبة الظهر تعقيدًا لا تحدد دائمًا أفضل أولويات، مما يشير إلى أن محركات تحديد الأولويات المدركة للتداخل ذات العبء الزمني الأعلى مفيدة في بعض سياقات الاختبار.