Sciact
  • EN
  • RU

Applying a Tabu Search to Solving the Robust p-Median Problem Тезисы доклада

Конференция 8th International conference Nonlinear Analysis and Extremal Problems (NLA-2024)
24-28 июн. 2024 , Иркутск
Сборник Proceedings of the 8th International School-Seminar on Nonlinear Analysis and Extremal Problems (NLA-2024)
Сборник, ISDCT SB RAS. Иркутск.2024. 313 c. ISBN 978-5-6041814-5-4.
Вых. Данные Год: 2024, Страницы: 153-154 Страниц : 2
Ключевые слова p-median problem, threshold robustness, tabu search
Авторы Levanova Tatiana 1 , Khmara Ivan 1
Организации
1 Sobolev Institute of Mathematics, Omsk Division, Omsk, Russia

Информация о финансировании (1)

1 Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН». FWNF-2022-0020

Реферат: The one-criterion p-median problem in a robust formulation using threshold robustness is considered. Unlike the classical problem, it allows to take into account changes in parameters. In this work, it is assumed that demand is unstable. The possibility of applying a Tabu Search to solving of the robust p-median problems being studied. Variant of the Tabu Search algorithm are proposed. Research are conducted on specially created test instances, the quality of the results and ways of developing the approach are discussed.
Библиографическая ссылка: Levanova T. , Khmara I.
Applying a Tabu Search to Solving the Robust p-Median Problem
В сборнике Proceedings of the 8th International School-Seminar on Nonlinear Analysis and Extremal Problems (NLA-2024). – ISDCT SB RAS., 2024. – C.153-154. – ISBN 978-5-6041814-5-4.
Идентификаторы БД: Нет идентификаторов
Цитирование в БД: Пока нет цитирований