АБСОЛЮТНАЯ УСТОЙЧИВОСТЬ В ЗАДАЧАХ ОПТИМАЛЬНОГО ВЫБОРА С ФИКСИРОВАННЫМ ПРОШЛЫМ
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. https://doi.org/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. https://doi.org/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. https://doi.org/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. https://doi.org/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. https://doi.org/10.1016/s0022-0000(73)80033-9
Просмотров: 900
Послать статью по эл. почте 