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

Main Article Content

Вячеслав Третяк
Віктор Воронін
Дмитро Максюта
Крістіна Тах’ян
Микола Качан
Дмитро Жуйков
Валерій Прокоф'єв
Ігор Ковальчук
Віталій Василенко
Микола Сапога
Ігор Нікора
Валерій Кривчун
Назар Шамрай
Андрій Карпенко

Abstract

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


Google Scholar

CrossRef

OUCI

Scilit

WorldCat

Index Copernicus

Semantic Scholar


Article Details

How to Cite
Третяк, В., Воронін, В., Максюта, Д., Тах’ян, К., Качан, М., Жуйков, Д., Прокоф’єв, В., Ковальчук, І., Василенко, В., Сапога, М., Нікора, І., Кривчун, В., Шамрай, Н., & Карпенко, А. (2026). Способи сортування даних в моделі рангового підходу для рішення багатомірної задачі цілочисельного лінійного програмування з булевими змінними. Scientific Collection «InterConf+», (65(279), 173–188. https://doi.org/10.51582/interconf.19-20.01.2026.015
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 с.