|
Известия Иркутского государственного университета. Серия «Математика», 2011, том 4, выпуск 2, страницы 45–59
(Mi iigum104)
|
|
|
|
Релаксации Лагранжа для нелинейной задачи о $p$-медиане
И. Л. Васильев, А. В. Ушаков Институт динамики систем и теории управления СО РАН
Аннотация:
В статье рассматривается модификация хорошо известной задачи о $p$-медиане, в которой количество медиан является переменной величиной. Рассматривается постановка данной задачи, а также реализуется эвристический метод нахождения нижних оценок ее оптимального значения.
Ключевые слова:
задача о $p$-медиане; релаксация Лагранжа; нижние оценки; субградиентный алгоритм.
Образец цитирования:
И. Л. Васильев, А. В. Ушаков, “Релаксации Лагранжа для нелинейной задачи о $p$-медиане”, Известия Иркутского государственного университета. Серия Математика, 4:2 (2011), 45–59
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/iigum104 https://www.mathnet.ru/rus/iigum/v4/i2/p45
|
Статистика просмотров: |
Страница аннотации: | 234 | PDF полного текста: | 114 | Список литературы: | 30 |
|