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

Abstract

A multiple criteria MINSUM arrangement problem is considered. Necessary and sufficient conditions of stability are obtained to perturbations of the problem’s parameters, at which Pareto optimality of the initial problem’s solutions is preserved. = Рассматривается многокритериальная минисуммная задача размещения центров обслуживания (медиан). Получены необходимые и достаточные условия того типа устойчивости задачи к возмущениям параметров критериев, при котором сохраняются все эффективные решения исходной задачи и допускается появление новых.