Аннотация:
В работе получена верхняя оценка погрешности решения задачи минимизации
на верхней системе независимости на конечном множестве посредством
градиентного алгоритма. Предложены оценки погрешности такого решения
в терминах вспомогательного гиперграфа. Эти оценки эффективно вычислимы
для ряда задач минимизации и максимизации на системах независимости.
Библиогр. 14
Полный текст:
PDF файл (1201 kB)