?
Branch-and-Bound and Dynamic Programming Approaches for the Knapsack Problem
Бурашников Е. П.
Язык:
английский
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
Игнатов А. Д., , in: 14th International Conference, OPTIMA 2023, Petrovac, Montenegro, September 18–22, 2023, Revised Selected Papers. Communications in Computer and Information Science (CCIS, volume 1913)Vol. 1913.: Springer, 2023. P. 173–187.
Добавлено: 18 января 2024 г.
Добавлено: 28 мая 2023 г.
Smirnov S., Voloshinov V., O.V. Sukhoroslov, , in: Proceedings of the 9th International Conference "Distributed Computing and Grid Technologies in Science and Education" (GRID'2021), Dubna, Russia, July 5-9, 2021.: CEUR Workshop Proceedings, 2021. P. 413–417.
Добавлено: 30 октября 2022 г.
Марон А. И., Марон М. А., Вестник Московского авиационного института 2022 Т. 29 № 2 С. 158–165
Актуальность исследования обусловлена тем, что уменьшение времени поиска и устранения дефектов пассажирских воздушных судов гражданской авиации позволяет существенно уменьшить задержки вылета и связанные с этим потери авиакомпаний. Как показывает статистика, потери растут экспоненциально с увеличением времени, затрачиваемого на ручной поиск и устранение дефекта, являющегося причиной неисправности, зафиксированной бортовыми системами контроля. Цель статьи заключается в том, ...
Добавлено: 30 сентября 2022 г.
Афанасьев В. Н., М.: Красанд/URSS, 2020.
Данная книга подготовлена на основе курсов лекций по теории управления, читаемых
автором в течение ряда лет студентам департамента прикладной математики Национального
Исследовательского Университета «Высшая школа экономики» и физического факультета
Московского государственного университета имени М. В. Ломоносова. Содержание книги
является существенным развитием отдельных глав книги «Математическая теория конструирования систем управления» (В. Н. Афанасьев, В. Б. Колмановский, В. Р. Носов), изданной ...
Добавлено: 27 августа 2022 г.
Springer, 2022.
Добавлено: 7 июля 2022 г.
Raayatpanah M. A., Khodayifar S., Weise T. и др., Journal of Combinatorial Optimization 2022 Vol. 44 No. 1 P. 242–268
Добавлено: 16 ноября 2021 г.
Switzerland: Springer, 2021.
Добавлено: 4 ноября 2021 г.
Андреев Н. А., Смирнов С. Н., Computational Mathematics and Modeling 2021 Vol. 32 P. 22–44
Добавлено: 30 сентября 2021 г.
Бычков А., Погудин Г. А., , in: International Workshop on Combinatorial Algorithms, 32nd International Workshop, IWOCA 2021, Ottawa, ON, Canada, July 5–7, 2021Vol. 12757.: Springer, 2021. P. 122–136.
Добавлено: 8 сентября 2021 г.
Cham: Springer, 2021.
Добавлено: 8 июля 2021 г.
Поспелов И. Г., Жукова А. А., , in: 2020 European Control Conference (ECC).: Institute of Electrical and Electronics Engineers Inc., 2020. P. 1129–1134.
Добавлено: 8 декабря 2020 г.
Андреев Н. А., В кн.: "Тихоновские чтения": научная конференция: тезисы докладов: посвящается памяти академика Андрея Николаевича Тихонова: 29 октября-1 ноября 2019 г.: М.: ООО «Макс Пресс», 2019. С. 14–14.
Доклад посвящен приложению гарантированного подхода, предложенного Смирновым С.Н. [1],[2], к задаче управления портфелем финансовых инструментов на низколиквидном рынке с учетом модельной ошибки. Рассматривается игровая постановка в дискретном времени на конечном горизонте, в рамках которой инвестор максимизирует ожидаемое вознаграждение от портфеля (робастный эквивалент Сэвиджа) в конце стратегии. Оптимальная стратегия находится в неявном виде как решение соответствующего ...
Добавлено: 30 октября 2019 г.
Андреев Н. А., Mathematics 2019 Vol. 7 No. 12 P. 1147
We present a robust dynamic programming approach to the general portfolio selection problem in the presence of transaction costs and trading limits. We formulate the problem as a dynamic infinite game against nature and obtain the corresponding Bellman-Isaacs equation. Under~several additional assumptions, we get an alternative form of the equation, which is more feasible for ...
Добавлено: 30 октября 2019 г.
Smirnov Sergey, Voloshinov V., Procedia Computer Science 2018 Vol. 136 P. 128–135
Добавлено: 20 декабря 2018 г.
Добавлено: 8 декабря 2018 г.
Андреев Н. А., Смирнов С. Н., В кн.: "Тихоновские чтения": научная конференция: тезисы докладов: посвящается памяти академика Андрея Николаевича Тихонова: 29 октября-2 ноября 2018 г.: М.: МАКС Пресс, 2018. С. 11–11.
Управление портфелем ценных бумаг, для целей инвестирования или хеджирования, относится к классическим задачам финансовой математики, которые допускают различные постановки, обычно использующие стохастическое динамическое программирование, где управляемым объектом является структура портфеля, а рынок описывается некоторым стохастическим процессом.
Доклад посвящен альтернативе общепринятого стохастического подхода, - за основу берется неопределенность поведения рынка в будущем, а динамика рынка описывается одним ...
Добавлено: 30 октября 2018 г.
Springer, 2018.
Добавлено: 23 октября 2018 г.
Irina Utkina, Mikhail Batsyn, , in: Models, Algorithms and Technologies for Network Analysis, Springer Proceedings in Mathematics & StatisticsVol. 156.: Switzerland: Springer, 2016. P. 115–124.
Добавлено: 23 октября 2018 г.
Лазарев А. А., Pravdivets N., Nekrasov I., Algorithms 2018 Vol. 11 No. 4 P. 1–13
Добавлено: 1 октября 2018 г.
Фам К. Т., Копылов А. В., Computer Optics 2018 P. 1–8
We consider here image denoising procedures, based on computationally effective tree-serial parametric dynamic programming procedures, different representations of an image lattice by the set of acyclic graphs and non-convex regularization of a new type which allows to flexibly set a priori preferences. Experimental results in image denoising, as well as comparison with related methods, are ...
Добавлено: 21 июля 2018 г.