Метод пошуку маршруту в графі на основі рангового підходу до рішення задачі цілочисельного лінійного програмування з булевими змінними
Article Sidebar
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Main Article Content
Abstract
Розглянуто метод пошуку маршруту в графі на основі рангового підходу до рішення задачі цілочисельного лінійного програмування з булевими змінними, а також особливості реалізації на систолічних та хвильових пристроях.
Article Details
References
Коломійцев, О., Голубничий, Д., Коц, Г., Третяк, В., Євстрат, Д., & Лисиця, А. (2020). Задачі дискретної оптимізації та їх постановка для розміщення засобів захисту в розподіленій системі. Збірник наукових праць ΛΌГOΣ, 36-41. Збірник наукових праць ΛΌГOΣ, 36-41. DOI: https://doi.org/10.36074/20.11.2020.v5.12
Третяк, В., Голубничий, Д., Коломійцев, О., Мегельбей, Г., Возний, О., & Філіпенков, О. (2020). Математична модель рангового підходу. Збірник наукових праць ΛΌГOΣ, 116-122. https://doi.org/10.36074/25.12.2020.v1.40 DOI: https://doi.org/10.36074/25.12.2020.v1.40
Третяк, В., et al. "Спосіб рішення задачі цілерозподілу сил та засобів зенітних ракетних військ." Scientific Collection «InterConf»,(40): with the Proceedings of the 2nd International Scientific and Practical Conference «Scientific Community: Interdisciplinary Research»(January 26-28, 2021) in Hamburg, Germany. 2021.
Голубничий Д. Ю. Інформаційна технологія відсікання неперспективних варіантів в алгоритмах рішення задачі цілочисельного лінійного програмування з булевими змінними на основі рангового підходу / Д. Ю. Голубничий, О. В. Коломійцев, В. Ф. Третяк та ін. // Theoretical foundations in research in Engineering : сollective monograph. – Boston (USA), 2022. – С. 96–133. DOI: https://doi.org/10.46299/ISG.2022.MONO.TECH.3.7.1
Третяк В., Голубничий Д., Коломіцев О., Осієвський С., Воронін В., Місюра О. … Крамар О. (2024). Спосіб оптимального планування розподілом завдань, що забезпечує відмовостійкість функціонування інформаційно-комунікаційних систем з функціональним призначенням. InterConf+ , (50(221), 407–428. https://doi.org/10.51582/interconf.19-20.10.2024.041 DOI: https://doi.org/10.51582/interconf.19-20.10.2024.041
Голубничий Д., Коломійцев О., Осієвський С., Третяк В., Рибальченко А., Любченко О., Головченко О. (2024). Метод відсікання безперспективних варіантів для задач цілочисельного лінійного програмування з булевими змінними з використанням рангового підходу. Науковий збірник «InterConf+» , (41(185), 526–555. https://doi.org/10.51582/interconf.19-20.01.2024.064 DOI: https://doi.org/10.51582/interconf.19-20.01.2024.064
Коломійцев , О., Рибальченко , А., Голубничий , Д., Третяк , В., Воронін , В., Комаров , В., Пустоваров , В., Філіппенков , О., Любченко , О., & Рудаков , І. . (2023). Проблеми розвитку паральних обчислювальних систем та їх математичного забезпечення для рішення задач дискретної оптимізації. Грааль науки , (32), 182–197. https://doi.org/10.36074/grail-of-science.13.10.2023.032 DOI: https://doi.org/10.36074/grail-of-science.13.10.2023.032
Третяк , В., Коломійцев , О., Голубничий , Д., Осієвський , С., Калачова , В. ., & Філіппенков , О. (2023). Варіанти побудови паралельної обчислювальної структури циклічного типу для рішення задач дискретної оптимізації. Grail of Science, (31), 216–227. https://doi.org/10.36074/grail-of-science.15.09.2023.36 DOI: https://doi.org/10.36074/grail-of-science.15.09.2023.36
Listrovoy S.V., Tretjak V.F., Listrovaya A.S. Parallel algorithms of calculation process optimization for the boolean programming problems // Engineering Simulation. – 1999. – vol.16. – Р. 569–579.
Пономаренко В.С., Голубнчиий Д.Ю., Третяк В.Ф. Цілочисельне програмування в економіці. - Харкiв: Вид. ХНЕУ, 2005. – 204 с.
Патент на корисну модель № 155816, Україна, МПК (2024.01) G06F 15/00 Пристрій пошуку маршруту в графі / Третяк В.Ф., Коломійцев О.В., Васюта К.С., Лук'янчук В.В., Белевщук Я.О., Лапій С.В., Місюк Г.В., Калугін Д.С., Долина М.П., Донцов С.М., Попов В.П., Трофименко Ю.В., Ткачик В.Д., Тах'ян К.А., Нєкрасов С.В. .– № u202305634; заяв. 22.11.2023; опубл. 10.04.2024; Бюл. № 15/2024. – 6 с.
Патент на корисну модель № 156549, Україна, МПК (2024.01) G06F 15/00 Пристрій для вирішення задач на графі / Третяк В.Ф., Коломійцев О.В.,Васюта К.С.,Голубничий Д.Ю.,Балакірева С.М., Висоцький О.В., Дзюба І.В., Закіров З.З., Запара Д.М., Захарченко В.В., Колмиков М.М., Крамар О.А., Крук Б.М., Маланкевич І.А., Ратич О.Ю., Сєвєрінов О.В., Туленко М.В., – № u202305625; заяв. 18.12.2023; опубл. 11.07.2024; Бюл. № 28/2024. – 6 с.