نماذج مدمجة محكمة وتحليل مقارن لمشكلة شجرة شتاينر في جمع الجوائز
| العنوان | نماذج مدمجة محكمة وتحليل مقارن لمشكلة شجرة شتاينر في جمع الجوائز |
|---|---|
| المؤلف | الهواري، محمد، لايب، س.ب.، شيرالي، د. |
| تاريخ النشر: | 2013-03 |
| مكان النشر | - إلسفير |
| الموضوع | شجرة شتاينر، قيود إزالة الجولة الفرعية MTZ، تقنية إعادة الصياغة الخطية (RLT)، برمجة الأعداد الصحيحة المختلطة |
| النوع | دورية |
| اللغة | الإنجليزية |
| رقمي | نعم |
| مخطوط | لا |
| المكتبة: | جامعة اوزيجين |
| معرف أصل المكتبة | 0166-218X |
| رقم السجل | 118d13e6-c7c2-4e0a-9399-c1732e185247 |
| موقع المكتبة | الهندسة الصناعية |
| التاريخ | 2013-03 |
| ملاحظات | نظرًا لقيود حقوق الطبع والنشر، فإن الوصول إلى النص الكامل لهذه المقالة متاح فقط عبر الاشتراك. |
| نص عينة | نحن نتحقق من نسخة عامة من مشكلة شجرة ستاينر لجمع الجوائز (PCSTP)، حيث ترتبط كل عقدة من الرسم البياني الموزون المعين بالجائزة بالإضافة إلى تكلفة العقوبة. تكمن المشكلة في العثور على شجرة تمتد على مجموعة فرعية من العقد التي تجمع جائزة إجمالية لا تقل عن حصة معينة Q، بحيث يتم تقليل مجموع أوزان الحواف في الشجرة بالإضافة إلى مجموع عقوبات تلك العقد التي لا تغطيها الشجرة. نقوم بصياغة العديد من نماذج البرمجة المدمجة ذات الأعداد الصحيحة المختلطة لـ PCSTP ونعززها من خلال إلحاق عدم المساواة الصحيحة أو رفع القيود أو إعادة صياغة النموذج باستخدام تقنية إعادة الصياغة الخطية (RLT). نجري أيضًا مقارنة نظرية لنقاط القوة النسبية لاسترخاءات LP المرتبطة. يتم عرض نتائج واسعة النطاق باستخدام مجموعة كبيرة من الأمثلة القياسية لمقارنة الصيغ المختلفة. على وجه الخصوص، يظهر نهج صياغة مدمج هجين مقترح أنه يوفر حلولًا مثالية أو شبه مثالية جدًا للمثيلات التي تحتوي على ما يصل إلى 2500 عقدة و3125 حافة. |
| DOI | 10.1016/j.dam.2011.09.012 |
| Cilt | 161 |
