два АЛГОрИТМа локального поиска ДЛЯ РОБАСТНОЙ ЗАДАЧИ О Р-МЕДИАНЕ
Южно-Сибирский научный вестник · 12.05.2026 · (2(66)) · 144-151
DOI: 10.25699/sssb.2026.66.2.020 ↗Kurz gefasst
Fachartikel in der Zeitschrift Южно-Сибирский научный вестник, online erschienen am 12.05.2026. Verfasst von Т.В. Леванова und 1 weiteren Autor:innen. Die Arbeit nennt 29 Literaturangaben.
Abstract (Originalsprache)
Данная работа посвящена созданию и анализу методов решения робастной задачи о p-медиане. В условиях экономической непостоянности процесс планирования все чаще требует учета возможных изменений исходных параметров. Современным инструментом для этого является робастная оптимизация, позволяющая находить решения, сохраняющие свою пригодность при изменении внешних факторов. Классическая задача о p-медиане состоит в выборе p точек размещения предприятий, так чтобы обслужить с их помощью клиентов с минимальными суммарными затратами. В рассматриваемой робастной версии задачи критерием выступает максимизация устойчивости решения к колебаниям потребительского спроса. В работе рассматривается концепция пороговой робастности, представлена нелинейная модель целочисленного программирования робастной задачи о p-медиане и выполнена ее линеаризация. Применение стандартных коммерческих решателей для полученной модели требует значительных вычислительных ресурсов и времени, что обуславливает актуальность разработки приближенных методов. Для решения проблемы были предложены проблемно-ориентированные версии алгоритмов локального поиска с чередующимися окрестностями и поиска с запретами. Проведены численные эксперименты на специально созданных сериях тестовых примеров. В ходе вычислительных экспериментов проведена настройка параметров алгоритмов, выполнен сравнительный анализ их качества и обсуждены полученные результаты. This paper is devoted to the development and analysis of methods for solving the robust p-median problem. In conditions of economic volatility, the planning process increasingly requires consideration of possible changes in the initial parameters. A modern tool for this is robust optimization, which makes it possible to find solutions that remain suitable when external factors change. The classic p-median problem is to select p locations for facilities so that they can serve customers with minimal total costs. In the considered robust version of the problem, the criterion is to maximize the stability of the solution to fluctuations in consumer demand. The paper considers the concept of threshold robustness, presents a nonlinear integer programming model of the robust p-median problem, and performs its linearization. The use of standard commercial solvers for the resulting model requires significant computational resources and time, which makes it important to develop approximate methods. To solve the problem, problem-oriented versions of for local search algorithms with Variable neighborhood search and Tabu search were proposed. Numerical experiments were carried out on specially created series of test instances. In the course of computational experiments, the parameters of the algorithms were adjusted, a comparative analysis of their quality was performed, and the results obtained were discussed.
Zitieren
APA
Леванова, Т., & Хмара, И. (2026). два АЛГОрИТМа локального поиска ДЛЯ РОБАСТНОЙ ЗАДАЧИ О Р-МЕДИАНЕ. Южно-Сибирский научный вестник, 144-151. https://doi.org/10.25699/sssb.2026.66.2.020
Vancouver
Леванова Т, Хмара И. два АЛГОрИТМа локального поиска ДЛЯ РОБАСТНОЙ ЗАДАЧИ О Р-МЕДИАНЕ. Южно-Сибирский научный вестник. 2026:144-151. doi:10.25699/sssb.2026.66.2.020
BibTeX
@article{2026,
author = {Леванова, Т.В. and Хмара, И.С.},
title = {два АЛГОрИТМа локального поиска ДЛЯ РОБАСТНОЙ ЗАДАЧИ О Р-МЕДИАНЕ},
journal = {Южно-Сибирский научный вестник},
year = {2026},
number = {2(66)},
pages = {144--151},
doi = {10.25699/sssb.2026.66.2.020}
}
EUVIMED