نهج الاسترخاء لاغرانج لمشاكل اعتراض التدفق واسعة النطاق
| العنوان | نهج الاسترخاء لاغرانج لمشاكل اعتراض التدفق واسعة النطاق |
|---|---|
| المؤلف | غزارة، ف.، إركوت، إرهان |
| تاريخ النشر: | 2009-10-16 |
| مكان النشر | - إلسفير |
| الموضوع | مشكلة اعتراض التدفق، استرخاء لاغرانج، تحسين التدرج، مستويات القطع، الاستدلال المزدوج |
| النوع | دورية |
| اللغة | الإنجليزية |
| رقمي | نعم |
| مخطوط | لا |
| المكتبة: | جامعة اوزيجين |
| معرف أصل المكتبة | 0377-2217 |
| رقم السجل | 21dd797d-5fe1-47c6-8c3c-311f43f4df85 |
| موقع المكتبة | إدارة الأعمال |
| التاريخ | 2009-10-16 |
| ملاحظات | نظرًا لقيود حقوق الطبع والنشر، فإن الوصول إلى النص الكامل لهذه المقالة متاح فقط عبر الاشتراك. |
| نص عينة | تقدم الورقة حدود لاغرانج المحكمة وإرشادًا مزدوجًا فعالاً لمشكلة اعتراض التدفق. يقوم استرخاء لاغرانج المقترح بتحليل المشكلة إلى مشكلتين فرعيتين يسهل حلهما. يتم استخدام المعلومات من إحدى المشكلات الفرعية ضمن إرشاد مزدوج لبناء حلول مجدية ويتم استخدامها لإنشاء تخفيضات صالحة تعزز الاسترخاء. يتم دمج كل من الاستدلال والاسترخاء في طريقة مستوى القطع حيث يتم حساب حدود لاغرانج باستخدام خوارزمية التدرج الفرعي. في سياق الخوارزمية، تتم إضافة قطع صالح ودمجه بكفاءة في المشكلة الفرعية الثانية ويتم تحديثه كلما تحسن الحل الإرشادي. يتم اختبار الخوارزمية على مشكلات اختبار تم إنشاؤها عشوائيًا بما يصل إلى 500 نقطة، و12483 مسارًا، و43 منشأة. تجد الخوارزمية حلاً مثاليًا مثبتًا في أكثر من 75% من الحالات، في حين أن الحل الممكن يكون في المتوسط في حدود 0.06% من الحد الأعلى. |
| DOI | 10.1016/j.ejor.2008.08.024 |
| Cilt | 198 |
