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

Cite: Леванова Т.В. , Хмара И.С.
Два алгоритма локального поиска для робастной задачи о р-медиане
Южно-Сибирский научный вестник. 2026. Т.2. №66. С.144-151. DOI: 10.25699/SSSB.2026.66.2.020 РИНЦ OpenAlex

Dates:

Submitted:	Mar 7, 2026
Accepted:	Apr 30, 2026

Identifiers:

≡ Elibrary:	91842225
≡ OpenAlex:	W7171969973

Altmetrics: