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

Скорочена інформація про документ
dc.contributor.authorГолубничий Д. Ю.
dc.contributor.authorКоломійцев О. В.
dc.contributor.authorТретяк В. Ф.
dc.contributor.authorПустоваров В. В.
dc.contributor.authorРибальченко А. О.
dc.description.abstractВ роботі розглядається графова модель для вирішення задач цілочисельного лінійного програмування з булевими змінними на прикладі задачі про рюкзак. Запропонований підхід базується на побудові загальної процедури вирішення визначеної задачі. На основі загальної процедури будується набір алгоритмів, які з однієї сторони дозволяють точно вирішувати дану задачу, однак мають обмеження щодо розмірності. З іншої сторони, розглядаються наближені алгоритми, які мають до 5% похибку у рішенні, однак компенсують недоліки точних алгоритмів.
dc.identifier.citationГолубничий Д. Ю. Інформаційна технологія відсікання неперспективних варіантів в алгоритмах рішення задачі цілочисельного лінійного програмування з булевими змінними на основі рангового підходу / Д. Ю. Голубничий, О. В. Коломійцев, В. Ф. Третяк та ін. // Theoretical foundations in research in Engineering : сollective monograph. – Boston (USA), 2022. – С. 96–133.
dc.identifier.urihttp://repository.hneu.edu.ua/handle/123456789/28325
dc.language.isouk_UA
dc.subjectцілочисельне лінійне програмування
dc.subject"про рюкзак"
dc.subjectбулеві змінні
dc.subjectалгоритм
dc.subjectпроцедура
dc.subjectграф
dc.subjectранговий підхід
dc.titleІнформаційна технологія відсікання неперспективних варіантів в алгоритмах рішення задачі цілочисельного лінійного програмування з булевими змінними на основі рангового підходу
dc.typeBook chapter

Файли

Контейнер файлів

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Голубничий Д.Ю. Бостон. Монографiя - копия.pdf
Розмір:
2.49 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити

Ліцензійна угода

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Монографії (ІС)