Відкрити головне меню

Метод гілок і меж

Версія від 14:56, 12 січня 2010, створена VictorAnyakin (обговорення | внесок) (Створена сторінка: '''Метод гілок і меж''' ({{lang-en|Branch-and-Bound}}) — один з поширених методів [[дискретна оптимізац...)
(різн.) ← Попередня версія | Поточна версія (різн.) | Новіша версія → (різн.)

Метод гілок і меж (англ. Branch-and-Bound) — один з поширених методів дискретної оптимізації. Метод працює на дереві рішень та визначає принципи роботи конкретних алгоритмів пошуку розв'язків, тобто, є мета-алгоритмом. Для різних задач комбінаторної оптимізації створюють спеціалізовані алгоритми гілок та меж.

Джерела інформації

  • (нім.)

Дивіться також

Шаблон:Портал математика

Ресурси інтернету

  • Dakin, R. J. (1965). A tree-search algorithm for mixed integer programming problems. In: The Computer Journal, Volume 8, S. 250-255 online
  • Land, A. H. und A. G. Doig (1960). An automatic method of solving discrete programming problems. In: Econometrica 28, S. 497-520 online