Анализ чувствительности эффективных решений векторной задачи минимизации линейных форм на множестве подстановок

Рассматривается многокритериальная постановка известной комбинаторной задачи минимизации линейной формы на произвольном множестве подстановок симметрической группы. Указаны границы изменений (в чебышевской метрике) коэффициентов линейных форм, сохраняющих соответствующую эффективность произвольного решения, оптимального по Парето, Слейтеру или Смейлу. Приводятся условия локальной устойчивости подстановки, обладающей свойством эффективности. Выделен класс квазиустойчивых задач.