طريقة الفرع والسعر والقطع لحساب العليق الأمثل
| العنوان | طريقة الفرع والسعر والقطع لحساب العليق الأمثل |
|---|---|
| المؤلف | الاستنتاج، سيبل بيلج، سميث، جي سي، هيكس، آي في. |
| تاريخ النشر: | 2015 |
| مكان النشر | - إلسفير |
| الموضوع | برامبل، الفرع والسعر، عرض الشجرة، برمجة الأعداد الصحيحة |
| النوع | دورية |
| اللغة | الإنجليزية |
| رقمي | نعم |
| مخطوط | لا |
| المكتبة: | جامعة اوزيجين |
| معرف أصل المكتبة | 1873-636X |
| رقم السجل | b890101e-2adf-41df-acc7-5f1e7a33d54d |
| موقع المكتبة | الهندسة الصناعية |
| التاريخ | 2015 |
| ملاحظات | نظرًا لقيود حقوق الطبع والنشر، فإن الوصول إلى النص الكامل لهذه المقالة متاح فقط عبر الاشتراك. |
| نص عينة | بالنظر إلى الرسم البياني غير الموجه، فإن العوسج عبارة عن مجموعة من الرسوم البيانية الفرعية المتصلة (تسمى عناصر العوسج) بحيث يحتوي كل زوج من الرسوم البيانية الفرعية إما على عقدة مشتركة، أو بحيث توجد حافة (i، j) مع العقدة i التي تنتمي إلى رسم بياني فرعي واحد والعقدة j تنتمي إلى الأخرى. في هذا البحث قمنا بدراسة مشكلة إيجاد رقم العليق في الرسم البياني، بالإضافة إلى مجموعة عناصر العليق التي تنتج هذا الرقم. رقم العليق هو أكبر عدد من العناصر التي تم تحديدها على جميع عناصر العليق في هذا الرسم البياني. رسم بياني برقم العليق k له عرض شجرة k - 1 . نحن نقدم طريقة الفرع والسعر والقطع التي تولد أعمدة تتوافق مع عناصر العليق، وصفوفًا تتوافق مع مجموعات الضرب. نقوم بعد ذلك بفحص الفعالية الحسابية لخوارزميتنا على مجموعة بيانات تم إنشاؤها عشوائيًا. |
| DOI | 10.1016/j.disopt.2015.09.005 |
| Cilt | 18 |
