التفرع والتحديد
التفرع والتحديد هو خوارزمية دقيقة منهجية لمشاكل التحسين التوافقي والصحيح، قدمتها أليسا لاند وأليسون دويغ في عام 1960. تنظم مساحة البحث كشجرة من المشاكل الفرعية، وتستخدم حدودًا عليا مشتقة من الاسترخاء لتقليم الفروع التي لا يمكنها تحسين أفضل حل معروف، وتضمن إيجاد حل صحيح أمثل عالميًا. إنها العمود الفقري لحلول البرمجة الصحيحة المختلطة الحديثة المستخدمة في بحوث العمليات، واللوجستيات، والجدولة، والتصميم الهندسي.
اقرأ الطريقة كاملة
سجّل الدخول بحساب مجاني لقراءة هذا القسم.
Method map
The neighbourhood of related methods — select a node to explore.
المصادر
- Land, A. H., & Doig, A. G. (1960). An automatic method of solving discrete programming problems. Econometrica, 28(3), 497–520. DOI: 10.2307/1910129 ↗
كيف تستشهد بهذه الصفحة
ScholarGate. (2026, June 2). Branch and Bound. ScholarGate. https://scholargate.app/ar/optimization/branch-and-bound
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- البرمجة بالقيدالتحسين↔ compare
- البرمجة الديناميكيةالتحسين↔ compare
- البرمجة الصحيحةالتحسين↔ compare