Sciact
  • EN
  • RU

Applying a Tabu Search to Solving the Robust p-Median Problem Conference Abstracts

Conference 8th International conference Nonlinear Analysis and Extremal Problems (NLA-2024)
24-28 Jun 2024 , Иркутск
Source Proceedings of the 8th International School-Seminar on Nonlinear Analysis and Extremal Problems (NLA-2024)
Compilation, ISDCT SB RAS. Иркутск.2024. 313 c. ISBN 978-5-6041814-5-4.
Output data Year: 2024, Pages: 153-154 Pages count : 2
Tags p-median problem, threshold robustness, tabu search
Authors Levanova Tatiana 1 , Khmara Ivan 1
Affiliations
1 Sobolev Institute of Mathematics, Omsk Division, Omsk, Russia

Funding (1)

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

Abstract: 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.
Cite: Levanova T. , Khmara I.
Applying a Tabu Search to Solving the Robust p-Median Problem
In compilation 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.
Identifiers: No identifiers
Citing: Пока нет цитирований