|
Дискретный анализ и исследование операций, сер. 1, 1998, том 5, выпуск 4, страницы 45–60
(Mi da371)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Оценка точности алгоритма жадного спуска для задачи минимизации супермодулярной функции
В. П. Ильев Омский государственный университет им. Ф. М. Достоевского
Аннотация:
Получены гарантированные оценки погрешности одного варианта жадного алгоритма для задачи минимизации невозрастающей супермодулярной функции, являющейся обобщением известной задачи о $p$-медиане на минимум, в терминах крутизны целевой функции и параметров допустимой области. Библиогр. 3.
Статья поступила: 11.02.1998
Образец цитирования:
В. П. Ильев, “Оценка точности алгоритма жадного спуска для задачи минимизации супермодулярной функции”, Дискретн. анализ и исслед. опер., сер. 1, 5:4 (1998), 45–60
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da371 https://www.mathnet.ru/rus/da/v5/s1/i4/p45
|
Статистика просмотров: |
Страница аннотации: | 346 | PDF полного текста: | 190 |
|