Об одной модификации градиентного алгоритма

Точное решение таких задач дискретной оптимизации, как нахождение кратчайшей дизъюнктивной нормальной формы (д. н. ф.), построение минимального теста, и других задач на отыскание минимального покрытия весьма трудоемко. В 1958 г. С. В. Яблонский предложил алгоритм, получивший название градиентного, приближенного решения задач на покрытие и обладающий низкой трудоемкостью. В настоящей работе доказана оптимальность по порядку простой модификации градиентного алгоритма построения кратчайшей д. н. ф.
Библиогр. 11.