Branch and Bound
Branch and Bound הוא אלגוריתם שיטתי ומדויק לבעיות אופטימיזציה קומבינטוריות ושלמות, שהוצג על ידי Ailsa Land ו-Alison Doig בשנת 1960. הוא מארגן את מרחב החיפוש כעץ של תת-בעיות, משתמש בגבולות עליונים הנגזרים מרלקסציה כדי לגזום ענפים שאינם יכולים לשפר את הפתרון הטוב ביותר הידוע, ומבטיח מציאת פתרון שלם אופטימלי גלובלית. הוא מהווה את עמוד השדרה של פותרים מודרניים לבעיות תכנון לינארי מעורב (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/he/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