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

Зміни

Вікіпедія не може бути джерелом, вик. {{Перекладена стаття}}
Метод використовується для вирішення деяких NP-повних задач. Швидкість алгоритму залежить від вигляду функції та способу визначення оцінок, але гарантовано не більше за повний перебір.
 
=== Посилання ===
== Джерела інформації ==
* {{de|1=http://de.wikipedia.org/w/index.php?title=Branch-and-Bound&oldid=54595969}}
 
== Дивіться також ==
{{Портал|Математика}}
 
=== Посилання ===
* Dakin, R. J. (1965). ''A tree-search algorithm for mixed integer programming problems''. In: The Computer Journal, Volume 8, S. 250-255 [http://comjnl.oxfordjournals.org/cgi/content/abstract/8/3/250 online]
* Land, A. H. und A. G. Doig (1960). ''An automatic method of solving discrete programming problems''. In: Econometrica 28, S. 497-520 [http://links.jstor.org/sici?sici=0012-9682%28196007%2928%3A3%3C497%3AAAMOSD%3E2.0.CO%3B2-M online]
111 753

редагування