خوارزمية التفرع والقطع لمشكلة شجرة ستاينر مع التأخير
| العنوان | خوارزمية التفرع والقطع لمشكلة شجرة ستاينر مع التأخير |
|---|---|
| المؤلف | لجيري، ف.، الهواري، محمد، التريكي، ج. |
| تاريخ النشر: | 2012-12 |
| مكان النشر | - سبرينغر ساينس + بزنس ميديا |
| الموضوع | مشكلة شجرة ستاينر، قيود التأخير، طريقة التفرع والقطع |
| النوع | دورية |
| اللغة | الإنجليزية |
| رقمي | نعم |
| مخطوط | لا |
| المكتبة: | جامعة اوزيجين |
| معرف أصل المكتبة | 1862-4480 |
| رقم السجل | dd673f99-8ff1-4bab-a0d4-0a4c341a640e |
| موقع المكتبة | الهندسة الصناعية |
| التاريخ | 2012-12 |
| ملاحظات | نظرًا لقيود حقوق الطبع والنشر، فإن الوصول إلى النص الكامل لهذه المقالة متاح فقط عبر الاشتراك. |
| نص عينة | في هذا البحث، قمنا بالتحقق من مشكلة شجرة ستاينر مع التأخيرات، وهي نسخة عامة من مشكلة شجرة ستاينر المطبقة على توجيه البث المتعدد. بالنسبة لمشكلة التحسين التوافقي الصعبة هذه، نقدم صياغة MIP محسنة وموجهة ومبنية على القطع وطريقة حل دقيقة تعتمد على نهج الفرع والقطع. تكشف دراستنا الحسابية أن النهج المقترح يمكن أن يحل الحالات الكثيفة الصعبة على النحو الأمثل. |
| DOI | 10.1007/s11590-011-0368-1 |
| Cilt | 6 |
