Аннотация:
Описан ряд процедур поиска локальных минимумов для класса задач булева линейного программирования с неотрицательными коэффициентами линейного функционала и линейных ограничений. Указаны способы построения на основе разработанных процедур приближенных алгоритмов для решения задач из рассмотренного класса.