RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Иркутского государственного университета. Серия «Математика» // Архив

Известия Иркутского государственного университета. Серия Математика, 2011, том 4, выпуск 2, страницы 45–59 (Mi iigum104)

Релаксации Лагранжа для нелинейной задачи о $p$-медиане

И. Л. Васильев, А. В. Ушаков

Институт динамики систем и теории управления СО РАН

Аннотация: В статье рассматривается модификация хорошо известной задачи о $p$-медиане, в которой количество медиан является переменной величиной. Рассматривается постановка данной задачи, а также реализуется эвристический метод нахождения нижних оценок ее оптимального значения.

Ключевые слова: задача о $p$-медиане; релаксация Лагранжа; нижние оценки; субградиентный алгоритм.

УДК: 519.854.2



© МИАН, 2024