Том 16, номер 2, 2009 г., Стр. 74-84
УДК 519.8
В. А. Емеличев, О. В. Карелкина
О квазиустойчивости лексикографической минисуммной задачи размещения
Аннотация:
Рассматривается многокритериальный вариант известной комбинаторной экстремальной задачи размещения медиан с последовательной минимизацией минисуммных критериев. Найдены необходимые и достаточные условия квазиустойчивости задачи, т. е. условия, при выполнении которых достаточно малые изменения исходных данных сохраняют все лексикографические оптимумы задачи и допускают появление новых. Приведены числовые примеры.
Библиогр. 14.
Ключевые слова: векторная минисуммная задача размещения, лексикографическое множество, возмущающая матрица, квазиустойчивость, бинарные отношения.
Емеличев Владимир Алексеевич 1
Карелкина Ольга Владимировна 1
1. Белорусский государственный университет,
пр. Независимости, 4, 220030 Минск, Беларусь
е-mail: emelichev@bsu.by, olga.karelkina@gmail.com
Статья поступила 2 декабря 2008 г.
