مشكلة البائع المتجول الجذاب
| العنوان | مشكلة البائع المتجول الجذاب |
|---|---|
| المؤلف | أردوغان، جونيش، كوردو، ج.-إف.، لابورت، ج. |
| تاريخ النشر: | 2010-05-16 |
| مكان النشر | - إلسفير |
| الموضوع | مشكلة البائع المتجول، جذب الطلب، تخصيص الطلب، الخطية، التفرع والقطع، بحث التبو |
| النوع | دورية |
| اللغة | الإنجليزية |
| رقمي | نعم |
| مخطوط | لا |
| المكتبة: | جامعة اوزيجين |
| معرف أصل المكتبة | 0377-2217 |
| رقم السجل | b580c45c-c7b0-4574-9545-b13d4ae954a3 |
| موقع المكتبة | الهندسة الصناعية |
| التاريخ | 2010-05-16 |
| ملاحظات | نظرًا لقيود حقوق الطبع والنشر، فإن الوصول إلى النص الكامل لهذه المقالة متاح فقط عبر الاشتراك. |
| نص عينة | في مشكلة البائع المتجول الجذاب، يتم تقسيم مجموعة القمم إلى رؤوس المنشأة ورؤوس العملاء. يجب إنشاء جولة أقصى ربح على مجموعة فرعية من قمم المنشأة. يتم حساب الربح من خلال دالة الجذب: كل قمة منشأة تمت زيارتها تجذب جزءًا من الربح من نقاط العميل بناءً على المسافة بين المنشأة وقمة العميل، وجاذبية قمة المنشأة. يتم استخدام نموذج الجاذبية لحساب جذب الربح. تمت صياغة المشكلة كبرنامج عدد صحيح غير خطي. تم اقتراح الخطية وتعزيزها من خلال إدخال عدم المساواة الصحيحة، وتم تطوير خوارزمية التفرع والقطع. يتم أيضًا تنفيذ خوارزمية بحث التبو. وذكرت النتائج الحسابية. |
| DOI | 10.1016/j.ejor.2009.06.029 |
| Cilt | 203 |
