خوارزمية دقيقة لمشكلة شجرة شتاينر مع التأخير
| العنوان | خوارزمية دقيقة لمشكلة شجرة شتاينر مع التأخير |
|---|---|
| المؤلف | لجيري، ف.، الهواري، محمد، التريكي، ج. |
| تاريخ النشر: | 2010-08-01 |
| مكان النشر | - إلسفير |
| الموضوع | مشكلة شجرة شتاينر، قيود القضاء على جولة MTZ الفرعية، التفرع والقطع |
| النوع | وثيقة |
| اللغة | الإنجليزية |
| رقمي | نعم |
| مخطوط | لا |
| المكتبة: | جامعة اوزيجين |
| معرف أصل المكتبة | 1571-0653 |
| رقم السجل | 26e53b27-5966-419f-9086-b7f4fc677196 |
| موقع المكتبة | الهندسة الصناعية |
| التاريخ | 2010-08-01 |
| نص عينة | تعد مشكلة شجرة ستاينر مع التأخير (STPD) نوعًا مختلفًا من مشكلة شجرة شتاينر المعروفة والتي يكون فيها التأخير على كل مسار بين العقدة المصدر والعقدة الطرفية محددًا بقيمة قصوى معينة. نقترح خوارزمية التفرع والقطع لحل هذه المشكلة باستخدام صيغة تعتمد على قيود إزالة الرحلات الفرعية المرفوعة من Miller-Tucker-Zemlin. يتم تقييم فعالية الخوارزمية المقترحة من خلال التجارب الحسابية التي يتم إجراؤها على حالات معيارية كثيفة. |
| DOI | 10.1016/j.endm.2010.05.029 |
| Cilt | 36 |
