О квазиустойчивости лексикографической минисуммной задачи размещения

Рассматривается многокритериальный вариант известной комбинаторной экстремальной задачи размещения медиан с последовательной минимизацией минисуммных критериев. Найдены необходимые и достаточные условия квазиустойчивости задачи, т.е. условия, при выполнении которых достаточно малые изменения исходных данных сохраняют все лексикографические оптимумы задачи и допускают появление новых. Приведены числовые примеры. Библиогр. 14.