Key points are not available for this paper at this time.
تعتبر مشكلة المجموعة المستقلة ذات الوزن الأقصى (MWISP) واحدة من أكثر المشاكل شهرة ودراسة في تحسين المشكلات التوافقية. تقدم هذه المقالة نهجاً جديداً لحل MWISP بدقة من خلال تفكيك الرسم البياني الأصلي إلى رسومات فرعية مستحثة بواسطة الرؤوس. يقوم هذا النهج بحل MWISP للرسم البياني الأصلي عن طريق حل MWISP على الرسومات الفرعية لتوليد أعمدة لإطار عمل الفروع والأسعار. يستكشف المؤلفون تقنيات تنفيذ مختلفة يمكن أن ترتبط بالنهج، ويقدمون نتائج حسابية لتحديد نقاط القوة والضعف لكل تقنية. © 2005 Wiley Periodicals, Inc. NETWORKS, المجلد 46(4), 198–209 2005
دراسة واريير وآخرون (السبت) هذا السؤال.