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