|
Дискретный анализ и исследование операций, 1996, том 3, выпуск 1, страницы 9–22
(Mi da424)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Оценка погрешности градиентного алгоритма для систем независимости
В. П. Ильев Омский государственный университет им. Ф. М. Достоевского
Аннотация:
В работе получена верхняя оценка погрешности решения задачи минимизации
на верхней системе независимости на конечном множестве посредством
градиентного алгоритма. Предложены оценки погрешности такого решения
в терминах вспомогательного гиперграфа. Эти оценки эффективно вычислимы
для ряда задач минимизации и максимизации на системах независимости.
Библиогр. 14
Статья поступила: 22.09.1995
Образец цитирования:
В. П. Ильев, “Оценка погрешности градиентного алгоритма для систем независимости”, Дискретн. анализ и исслед. опер., 3:1 (1996), 9–22
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da424 https://www.mathnet.ru/rus/da/v3/i1/p9
|
|