Метод гілок і меж: відмінності між версіями
Перейти до навігації
Перейти до пошуку
[неперевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
м r2.7.1) (робот додав: pt:Branch and bound |
м r2.7.1) (робот додав: fa:شاخه و حد |
||
Рядок 21: | Рядок 21: | ||
[[en:Branch and bound]] |
[[en:Branch and bound]] |
||
[[es:Ramificación y poda]] |
[[es:Ramificación y poda]] |
||
[[fa:شاخه و حد]] |
|||
[[fr:Séparation et évaluation]] |
[[fr:Séparation et évaluation]] |
||
[[it:Branch and bound]] |
[[it:Branch and bound]] |
Версія за 14:14, 30 червня 2011
Метод гілок і меж (англ. Branch-and-Bound) — один з поширених методів дискретної оптимізації. Метод працює на дереві рішень та визначає принципи роботи конкретних алгоритмів пошуку розв'язків, тобто, є мета-алгоритмом. Для різних задач комбінаторної оптимізації створюють спеціалізовані алгоритми гілок та меж.
Ідею методу було вперше сформульовано A.H. Land та A.G. Doig (1960) в галузі дослідження операцій. R.J. Dakin (1965) розробив простий для впровадження алгоритм.
Джерела інформації
- (нім.)