مشكلة شجرة شتاينر مع التأخير: صياغة مدمجة وإجراءات التخفيض
| العنوان | مشكلة شجرة شتاينر مع التأخير: صياغة مدمجة وإجراءات التخفيض |
|---|---|
| المؤلف | لجيري، ف.، الهواري، محمد، التريكي، ج. |
| تاريخ النشر: | 2014-02-19 |
| مكان النشر | - إلسفير |
| الموضوع | مشكلة شجرة شتاينر، معوقات القضاء على جولة MTZ الفرعية، تقنيات الاختزال |
| النوع | دورية |
| اللغة | الإنجليزية |
| رقمي | نعم |
| مخطوط | لا |
| المكتبة: | جامعة اوزيجين |
| معرف أصل المكتبة | 1872-6771 |
| رقم السجل | 2e2831de-9d7e-4471-895c-2c43c6d5ea98 |
| موقع المكتبة | الهندسة الصناعية |
| التاريخ | 2014-02-19 |
| نص عينة | تبحث هذه الورقة في مشكلة شجرة شتاينر مع التأخير (STPD)، وهي شكل مختلف من مشكلة شجرة شتاينر الكلاسيكية التي تنشأ في توجيه البث المتعدد. نحن نقترح نهج الحل الدقيق الذي يعتمد على صيغة متعددة الحدود لهذه المشكلة الصعبة NP. تم تعزيز استرخاء LP لهذه الصيغة من خلال اشتقاق قيود إزالة Miller Tucker Zemlin الجديدة المرفوعة. علاوة على ذلك، نقدم العديد من تقنيات المعالجة المسبقة لتقليل حجم المشكلة وتشديد استرخاء LP. أخيرًا، نقوم بالإبلاغ عن نتائج التجارب الحسابية المكثفة على المثيلات التي يصل عددها إلى 1000 عقدة. تشهد هذه النتائج على فعالية الجمع بين تقنيات الصياغة والاختزال المحسنة. |
| DOI | 10.1016/j.dam.2011.07.008 |
| Cilt | 164 |
