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

Cite: Levanova T.V.
On an approach based on local search for solving the bi-criteria robust p-median problem
Mathematical Optimization Theory and Operations Research 2026 06-11 Jul 2026