|
Дискретный анализ и исследование операций, 2009, том 16, выпуск 2, страницы 74–84
(Mi da569)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О квазиустойчивости лексикографической минисуммной задачи размещения
В. А. Емеличев, О. В. Карелкина Белорусский государственный университет, Минск, Беларусь
Аннотация:
Рассматривается многокритериальный вариант известной комбинаторной экстремальной задачи размещения медиан с последовательной минимизацией минисуммных критериев. Найдены необходимые и достаточные условия квазиустойчивости задачи, т.е. условия, при выполнении которых достаточно малые изменения исходных данных сохраняют все лексикографические оптимумы задачи и допускают появление новых. Приведены числовые примеры. Библиогр. 14.
Ключевые слова:
векторная минисуммная задача размещения, лексикографическое множество, возмущающая матрица, квазиустойчивость, бинарные отношения.
Статья поступила: 02.12.2008
Образец цитирования:
В. А. Емеличев, О. В. Карелкина, “О квазиустойчивости лексикографической минисуммной задачи размещения”, Дискретн. анализ и исслед. опер., 16:2 (2009), 74–84
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da569 https://www.mathnet.ru/rus/da/v16/i2/p74
|
Статистика просмотров: |
Страница аннотации: | 503 | PDF полного текста: | 96 | Список литературы: | 66 | Первая страница: | 8 |
|