الگوریتم انشعاب و کران (Branch and Bound)
انشعاب و کران یک الگوریتم دقیق و سیستماتیک برای مسائل بهینهسازی ترکیبیاتی و صحیح است که در سال ۱۹۶۰ توسط آیلسا لند و آلیسون دایگ معرفی شد. این الگوریتم فضای جستجو را به صورت درختی از زیرمسائل سازماندهی میکند، از کرانهای بالایی مشتقشده از رخسازی (relaxation) برای هرس کردن شاخههایی که نمیتوانند بهترین راهحل شناختهشده را بهبود بخشند، استفاده میکند و تضمین میکند که یک راهحل صحیح بهینه سراسری پیدا شود. این الگوریتم ستون فقرات حلکنندههای مدرن برنامهریزی عدد صحیح مختلط (mixed-integer programming) است که در تحقیق در عملیات، لجستیک، زمانبندی و طراحی مهندسی به کار میروند.
مطالعهٔ کامل روش
برای خواندن این بخش با حساب رایگان وارد شوید.
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/fa/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.
- برنامهریزی محدودیت (Constraint Programming)بهینهسازی↔ compare
- برنامهریزی پویابهینهسازی↔ compare
- برنامهریزی عدد صحیح (IP) و برنامهریزی عدد صحیح مختلط (MIP)بهینهسازی↔ compare
ارجاعشده در
در این صفحه مشکلی دیدید؟ گزارش دهید یا اصلاحی پیشنهاد کنید →