Поэтому разыскание максимума / ( со) путем прямого перебора по всем со при сколько-нибудь больших ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Корбут А.А. Дискретное программирование


Поэтому разыскание максимума / ( со) путем прямого перебора по всем со при сколько-нибудь больших п практически неосуществимо. Полный перебор вариантов здесь заменяется направленным частичным перебором, позволяющим отбрасывать большие группы вариантов, заведомо не дающих оптимума.

(cкачать страницу)

Смотреть книгу на libgen

Поэтому разыскание максимума / ( со) путем прямого перебора по всем со при сколько-нибудь больших п практически неосуществимо.  Полный перебор вариантов здесь заменяется направленным частичным перебором,  позволяющим отбрасывать большие группы вариантов,  заведомо не дающих оптимума.