Аналіз способів сортування даних при рішенні задачі цілочисельного лінійного програмування з булевими змінними на основі рангового підходу

Main Article Content

Вячеслав Третяк
Олексій Коломійцев
Сергій Осієвський
Максим Колмиков
Замір Закіров
Олег Мірошніченко
Назар Шамрай
Олександр Кравченко
Мирослав Коваль
Михайло Охрамович
Валерій Кривчун
Олександр Крамар
Іван Маланкевич

Abstract

Виконано аналіз способів сортування даних у моделі рангового підходу до рішення задачі цілочисельного лінійного програмування з булевими змінними, що дозволяє підвищити ефективність розподілу задач у мережі з урахуванням обмежень ресурсів і вимог до відмовостійкості. Даний спосіб спрямований на підвищення надійності роботи систем шляхом оптимізації розміщення та виконання задач, забезпечуючи безперервність функціонування критичних інформаційних процесів.


Google Scholar

CrossRef

OUCI

Scilit

WorldCat

Index Copernicus

Semantic Scholar


Article Details

How to Cite
Третяк, В., Коломійцев, О., Осієвський, С., Колмиков, М., Закіров, З., Мірошніченко, О., Шамрай, Н., Кравченко, О., Коваль, М., Охрамович, М., Кривчун, В., Крамар, О., & Маланкевич, І. (2025). Аналіз способів сортування даних при рішенні задачі цілочисельного лінійного програмування з булевими змінними на основі рангового підходу. Scientific Collection «InterConf+», (63(272), 336–350. https://doi.org/10.51582/interconf.19-20.11.2025.033
Author Biographies

Вячеслав Третяк, Харківський національний університет Повітряних Сил імені Івана Кожедуба; Україна

кандидат технічних наук, доцент, старший науковий співробітник, науковий співробітник науково-дослідного відділу; науковий центр Повітряних Сил

Олексій Коломійцев, Національний технічний університет «Харківський політехнічний інститут»; Україна

Заслужений винахідник України, доктор технічних наук, професор, професор кафедри комп'ютерної інженерії та програмування

Сергій Осієвський, Харківський національний університет Повітряних Сил імені Івана Кожедуба; Україна

кандидат технічних наук, доцент, начальник кафедри

Максим Колмиков, Харківський національний університет Повітряних Сил імені Івана Кожедуба; Україна

кандидат технічних наук, старший науковий співробітник, провідний науковий співробітник науково-дослідної лабораторії

Замір Закіров, Харківський національний університет Повітряних Сил імені Івана Кожедуба; Україна

кандидат технічних наук, старший науковий співробітник, провідний науковий співробітник наукового центру Повітряних Сил

Олег Мірошніченко, Військовий інститут Київського національного університету імені Тараса Шевченка, Україна

кандидат технічних наук, старший науковий співробітник, начальник науково-дослідного управління;

науково-дослідний центр

Назар Шамрай, Військовий інститут Київського національного університету імені Тараса Шевченка; Україна

старший науковий співробітник науково-дослідного відділу; науково-дослідний центр,

Олександр Кравченко, Військовий інститут Київського національного університету імені Тараса Шевченка; Україна

старший науковий співробітник науково-дослідного відділу; науково-дослідний центр,

Мирослав Коваль, Військовий інститут Київського національного університету імені Тараса Шевченка; Україна

доктор філософії, старший науковий співробітник науково-дослідного відділу; науково-дослідний центр

Михайло Охрамович, Військовий інститут Київського національного університету імені Тараса Шевченка; Україна

кандидат технічних наук, начальник науково-дослідного відділу; науково-дослідний центр

Валерій Кривчун, Харківський національний університет Повітряних Сил імені Івана Кожедуба; Україна

старший науковий співробітник науково-дослідного відділу; науковий центр Повітряних Сил,

Олександр Крамар, Харківський національний університет Повітряних Сил імені Івана Кожедуба; Україна

викладач кафедри

Іван Маланкевич, Харківський національний університет Повітряних Сил імені Івана Кожедуба; Україна

викладач кафедри

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

Голубничий Д. Ю. Інформаційна технологія відсікання неперспективних варіантів в алгоритмах рішення задачі цілочисельного лінійного програмування з булевими змінними на основі рангового підходу /

Д. Ю. Голубничий, О. В. Коломійцев, В. Ф. Третяк та ін. // 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 с.

Третяк В.Ф. Пристрій для рішення задач дискретної оптимізації на графі / В.Ф. Третяк, В.В. Афанасьєв, В.В. Воронін, Б.М. Крук, М.В. Качан, Д.Б. Жуйков, В.О. Прокоф'єв, І.М. Ковальчук, В.В. Василенко, М.Г. Сапога, В.І. Кривчун, В.В. Новіченко, В.С. Шендрик, В.В. Друзь // Modern Directions and Movements in Science: 5 Міжн. наук.-практ. конф., 26-28 січня 2025 р. – Люксембург, Велике Герцогство Люксембург, 2025. – С. 172-180.

Патент на корисну модель № 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 с.