АБСОЛЮТНАЯ УСТОЙЧИВОСТЬ В ЗАДАЧАХ ОПТИМАЛЬНОГО ВЫБОРА С ФИКСИРОВАННЫМ ПРОШЛЫМ
https://doi.org/10.29235/1561-8323-2018-62-2-147-150
Аннотация
Описывается новый подход к решению задач оптимального выбора в условиях динамической неопределенности, называемый абсолютной устойчивостью с фиксированным прошлым. Предлагается эффективный алгоритм решения основной задачи и некоторых ее вариантов. Подход может быть использован для решения других задач комбинаторной оптимизации в условиях динамической неопределенности.
Об авторе
М. Я. Ковалев
Объединенный институт проблем информатики Национальной академии наук Беларуси, Минск
Беларусь
член-корреспондент, д-р физ.-мат. наук, профессор, заместитель генерального директора по научной работе
Беларусь
член-корреспондент, д-р физ.-мат. наук, профессор, заместитель генерального директора по научной работе
Список литературы
1. Robust algorithms and price of robustness in shunting problems / S. Cicerone [et al.] // Proceedings of the 7th workshop on algorithmic approaches for transportation modeling, optimization, and systems (ATMOS07). – Berlin, 2007. – P. 175–190.
2. Erera, A. L. Robust optimization for empty repositioning problems / A. L. Erera, J. C. Morales, M. Savelsbergh // Operations Research. – 2009. – Vol. 57, N 2. – P. 468–483. DOI: 10.1287/opre.1080.0650
3. The concept of recoverable robustness, linear programming recovery, and railway applications / С. Liebchen [et al.] // Robust and Online Large-Scale Optimization: Models and Techniques for Transportation Systems. – Berlin: Springer, 2009. – P. 1–27. DOI: 10.1007/978-3-642-05465-5_1
4. Kasperski, A. Robust recoverable and two-stage selection problems / A. Kasperski, P. Zielinski // Discrete Applied Mathematics. – 2017. – Vol. 233. – P. 52–64. DOI: 10.1016/j.dam.2017.08.014
5. Bertsimas, D. Robust discrete optimization and network flows / D. Bertsimas, M. Sim // Mathematical Programming Series B. – 2003. – Vol. 98, N 1–3. – P. 49–71. DOI: 10.1007/s10107-003-0396-4
6. Time bounds for selection / M. Blum [et al.] // Journal of Computer and Systems Sciences. – 1973. – Vol. 7, N 4. – P. 448–461. DOI: 10.1016/s0022-0000(73)80033-9
Рецензия
Просмотров: 883
Послать статью по эл. почте 