Об одном подходе к робастности решения в задаче о $p$-медиане

В работе исследуется один из подходов к определению робастности решения в дискретных задачах размещения на примере задачи о $p$-медиане. Рассматривается бикритериальная задача размещения $p$ предприятий таким образом, чтобы суммарные затраты на обслуживание всех клиентов были минимальны и к тому же полученное решение имело максимально возможную робастность. Для такой задачи предложен алгоритм на основе метода $\varepsilon$-ограничений, позволяющий найти аппроксимацию множества точек оптимальных по Слейтеру.