الاسترخاء والحل الدقيق لمشكلة تعبئة الصناديق ذات الحجم المتغير
| العنوان | الاسترخاء والحل الدقيق لمشكلة تعبئة الصناديق ذات الحجم المتغير |
|---|---|
| المؤلف | الهواري، محمد، السيريري، م. |
| تاريخ النشر: | 2011-03 |
| مكان النشر | - سبرينغر ساينس + بزنس ميديا |
| الموضوع | مشكلة تعبئة الصناديق، الحدود الدنيا، الفرع والربط |
| النوع | دورية |
| اللغة | الإنجليزية |
| رقمي | نعم |
| مخطوط | لا |
| المكتبة: | جامعة اوزيجين |
| معرف أصل المكتبة | 0926-6003 |
| رقم السجل | 782f3d01-4f12-4577-9752-9a6ec007d126 |
| موقع المكتبة | الهندسة الصناعية |
| التاريخ | 2011-03 |
| ملاحظات | نظرًا لقيود حقوق الطبع والنشر، فإن الوصول إلى النص الكامل لهذه المقالة متاح فقط عبر الاشتراك. |
| نص عينة | نحن نتناول تعميم مشكلة تعبئة الصناديق الكلاسيكية أحادية البعد مع عدم تكافؤ أحجام الصناديق وتكاليفها. نحن نتحقق من الحدود الدنيا لهذه المشكلة بالإضافة إلى الخوارزميات الدقيقة. تتمثل المساهمة الرئيسية لهذه الورقة في إظهار أن تضمين الحد الأدنى المبني على تدفق الشبكة، وقواعد الهيمنة، بالإضافة إلى الاستدلال الفعال القائم على حقيبة الظهر في خوارزمية التفرع والربط يؤدي إلى أداء جيد للغاية. بالإضافة إلى ذلك، نوضح أن الحالة الخاصة التي تكون فيها جميع عناصر الوزن أكبر من ثلث سعة الصندوق الأكبر يمكن إعادة ذكرها وحلها في زمن متعدد الحدود كمشكلة مطابقة الحد الأقصى للوزن في رسم بياني غير ثنائي. نقوم بالإبلاغ عن نتائج التجارب الحسابية المكثفة التي تقدم دليلاً على أن الحالات الكبيرة التي تم إنشاؤها عشوائيًا يتم حلها على النحو الأمثل خلال أوقات وحدة المعالجة المركزية المعتدلة. |
| DOI | 10.1007/s10589-009-9276-z |
| Cilt | 48 |
