?
Planning algorithm for training cosmonauts in ISS
P. 127-128.
Alexander Lazarev, Sologub A.
В работе рассмотрена задача планирования мероприятий по подготовке космонавтов на МКС. Показано, что частными случаями проблемы являются задачи разбиения множества на M частей, а также общая задача о назначениях. Доказано, что задача является NP-полной. Предложены два алгоритма решения: эвристический с полиномиальной трудоемкостью и точный, решающий проблему за экспоненциальное число операций.
Грибанов Д. В., Малышев Д. С., Журнал Средневолжского математического общества 2016 Т. 18 № 3 С. 19-31
Мы рассматриваем естественные постановки задач о независимом множестве, о вершинном и о реберном доминирующем множестве как задач целочисленного линейного программирования и доказываем полиномиальную разрешимость этих задач для классов графов, имеющих ограниченные по абсолютному значению миноры (расширенных) матриц ограничений. ...
Добавлено: 20 октября 2016 г.
Omrani H., Oveysi Z., Emrouznejad A. и др., Journal of the Operational Research Society 2022
Добавлено: 3 сентября 2022 г.
Лазарев А. А., Мусатова Е. Г., Хуснуллин Н. Ф., , in : Труды IV Международной конференции "Методы оптимизации и программное обеспечение" (ОПТИМА-2013). : Монтенегро, Петровац : ВЦ РАН, 2013. P. 105.
Добавлено: 21 октября 2014 г.
Omrani H., Oveysi Z., Эмрузнежэд А. и др., Journal of the Operational Research Society 2023 Vol. 74 No. 4 P. 1150-1165
Добавлено: 3 сентября 2022 г.
Алдунин Д. А., Федин Г. Г., Информационные технологии 2019 Т. 25 № 4 С. 250-256
Рассматривается задача формирования оптимальной индивидуальной образовательной траектории обучающегося при обучении на площадках массовых открытых онлайн-курсов на основании имеющихся знаний и навыков обучающегося и знаний и навыков, которые он хочет приобрести. Предложена математическая модель и сформулированы задачи целочисленного программирования, позволяющие найти оптимальную индивидуальную траекторию при различных предпочтениях обучающегося. ...
Добавлено: 18 сентября 2019 г.
Гончаренко В. М., В кн. : Методы оптимальных решений в экономике и финансах. Практикум. : М. : КноРус, 2016. Гл. 3-6. С. 38-118.
Излагаются основные методы решения оптимизационных задач, которые применяются в прикладных экономических задачах. Последовательно излагаются линейные модели в экономике, основы линейного программирования и теории двойственности, их применение при решении различных типов транспортных задач; математические методы решения задач нелинейного программирования и их применение в теории производства и потребления, методы решения задач многокритериальной оптимизации и динамического программирования, методы ...
Добавлено: 3 марта 2017 г.
Грибанов Д. В., Shumilov I., Dmitry Malyshev и др., Journal of Global Optimization 2024 Vol. 88 P. 591-651
Добавлено: 10 мая 2022 г.
Toporkov V., Anna Toporkova, Tselishchev A. и др., , in : Parallel Computing Technologies. 13th International Conference, PaCT 2015, Petrozavodsk, Russia, August 31-September 4, 2015, Proceedings. Vol. 9251: Lecture Notes in Computer Science.: Dordrecht, L., Cham, Heidelberg, NY : Springer, 2015. P. 285-297.
Добавлено: 1 марта 2017 г.
Грибанов Д. В., Springer Proceedings in Mathematics & Statistics 2014 No. 104 P. 37-43
Добавлено: 23 октября 2014 г.
Bronnikov S., Лазарев А. А., Петров А. С. и др., , in : VI International Conference on Optimization Methods and Applications "Optimization and applications" (OPTIMA-2015), Petrovac, Montenegro, September 2015. : M. : -, 2015. P. 196-197.
Рассматривается проблема планирования подготовки экипажей Международной космической станции (МКС). Разработаны математические модели, описывающие подготовку космонавтов для работы на МКС. Также предлагаются эвристические алгоритмы для решения этой задачи, и приводятся результаты экспериментов на различных исходных данных. ...
Добавлено: 20 октября 2015 г.
Лазарев А. А., Садыков Р. Р., В кн. : XII Всероссийское совещание по проблемам управления. ВСПУ-2014. Москва, 16-19 июня 2014 г.: Труды [Электронный ресурс]. : М. : Институт проблем управления им. В.А. Трапезникова РАН, 2014. С. 5083-5093.
При управлении парком грузовых железнодорожных вагонов необходимо: 1) выбрать подмножество заказов на перевозку грузов между железнодорожными станциями, и 2) обеспечить доставку выбранных грузов путем маршрутизации множества находящихся в управлении грузовых вагонов, так, чтобы прибыль от выполнения заказов была наибольшей. Данная задача может быть сформулирована как задача нахождения многопродуктового потока минимальной стоимости в большом пространственно-временном графе. ...
Добавлено: 20 июня 2014 г.
Грибанов Д. В., , in : Computational Aspects and Applications in Large-Scale Networks. Springer Proceedings in Mathematics & Statistics. Vol. 247.: Springer, 2018. P. 19-35.
Добавлено: 17 февраля 2019 г.
Грибанов Д. В., Золотых Н. Ю., Optimization Letters 2022 Vol. 16 No. 7 P. 1991-2018
Добавлено: 29 октября 2021 г.
Беленький А. С., Егорова Л. Г., , in : Optimization and Its Applications in Control and Data Sciences: In Honor of Boris T. Polyak’s 80th Birthday (Springer Optimization and Its Applications). Book 115.: Springer, 2016. P. 51-117.
The paper proposes two new approaches to designing efficient mathematical tools for quantitatively analyzing decision-making processes that small and medium price-taking traders undergo in forming and managing their portfolios of financial instruments traded in a stock exchange. Two mathematical models underlying these approaches are considered. If the trader can treat price changes for each financial ...
Добавлено: 10 октября 2016 г.
Toporkov V., Anna Toporkova, Tselishchev A. и др., , in : Parallel Processing Workshops (ICPPW), 2015 44th International Conference on Parallel Processing. : Los Alamitos, Washington, Tokyo : IEEE Computer Society, 2015. P. 257-266.
Добавлено: 14 июля 2016 г.
D. V. Gribanov, D.S. Malyshev, P. M. Pardalos и др., Journal of Combinatorial Optimization 2018 Vol. 35 No. 4 P. 1128-1146
Добавлено: 19 февраля 2018 г.
Веселов С. И., Чирков А. Ю., Грибанов Д. В., Известия высших учебных заведений. Поволжский регион. Физико-математические науки 2016 Т. 38 № 2 С. 5-12
Используется следующее обобщение агрегации систем линейных диофантовых уравнений: для заданной системы уравнений с целыми коэффициентами найти такую целочисленную комбинацию уравнений системы, что вершины выпуклой оболочки множества целых неотрицательных решений этой системы являются вершинами выпуклой оболочки множества целых неотрицательных решений комбинации. ...
Добавлено: 9 мая 2017 г.
Грибанов Д. В., , in : Mathematical Optimization Theory and Operations Research: 20th International Conference, MOTOR 2021, Irkutsk, Russia, July 5–10, 2021, Proceedings. : Cham : Springer, 2021. P. 79-95.
Добавлено: 29 октября 2021 г.
Гончаренко В. М., В кн. : Методы оптимальных решений в экономике и финансах. 3-е издание. : М. : КноРус, 2017. Гл. 3-5. С. 68-124.
Излагаются основные методы оптимизации, которые применяются при решении прикладных экономических задач. Последовательно рассмотрены линейные модели в экономике, основы линейного программирования и теории двойственности, их применение при решении различных типов транспортных задач; математические методы решения задач нелинейного программирования и их применение в теории производства и потребления, методы решения задач многокритериальной оптимизации и динамического программирования, основы теории игр и ее применение при решении задач ...
Добавлено: 15 февраля 2018 г.
Пардалос П. О., Aydogan E. K., Karaoglan I., Applied Soft Computing Journal 2012 Vol. 12 No. 2 P. 800-806
The aim of this work is to propose a hybrid heuristic approach (called hGA) based on genetic algorithm (GA) and integer-programming formulation (IPF) to solve high dimensional classification problems in linguistic fuzzy rule-based classification systems. In this algorithm, each chromosome represents a rule for specified class, GA is used for producing several rules for each ...
Добавлено: 4 февраля 2013 г.
Веселов С. И., Грибанов Д. В., Малышев Д. С., Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика 2019 № 1 С. 4-14
В статье рассматривается задача вычисления ширины симплексов, порожденных выпуклой оболочкой своих целочисленных вершин. Для данной задачи приводится FPT-алгоритм, где параметром является максимальная абсолютная величина ранговых миноров матрицы, составленной из вершин симплекса. ...
Добавлено: 6 июня 2019 г.
Макарова Т. Л., Макаров С. Л., Известия высших учебных заведений. Технология текстильной промышленности 2008 № 3 (308) С. 92-94
При решении задачи прогноза требуется по заданному (прогнозируемому) значению уровня позитивности определить характеристики перспективных моделей костюма. Такими характеристиками в ИЗСК (информационно-знаковой системе костюма) является множество актуальных символов. В данной работе впервые для объективного определения множества актуальных символов, соответствующего заданному уровню позитивности, предлагается решать задачу целочисленного программирования. ...
Добавлено: 2 апреля 2015 г.
Alexander Lazarev, Gushchina V., , in : Optimization and applications (OPTIMA-2014). : M. : -, 2014. P. 123-124.
Рассматривается задача составления расписания работ экипажа на МКС. Считаются известными набор заданий, которые необходимо выполнить, горизонт планирования и ограничение на равномерную загруженность членов экипажа. Доказано, то задача является NP-трудной в сильном смысле. Предложен приближённый алгоритм для решения задачи, а также доказано, что этот алгоритм становится точным, если в постановку задачи добавить условие о том, что ...
Добавлено: 16 октября 2014 г.
Toporkov V., Toporkova Anna, Tselishchev A. и др., , in : Theory and Engineering of Complex Systems and Dependability Proceedings of the Tenth International Conference on Dependability and Complex Systems DepCoS-RELCOMEX, June 29 – July 3 2015, Brunów, Poland. Vol. 365: Advances in Intelligent Systems and Computing .: Dordrecht, L., Cham, Heidelberg, NY : Springer, 2015. P. 505-514.
Добавлено: 10 июля 2015 г.