Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
http://repository.hneu.edu.ua/handle/123456789/28325| Назва: | Інформаційна технологія відсікання неперспективних варіантів в алгоритмах рішення задачі цілочисельного лінійного програмування з булевими змінними на основі рангового підходу |
| Автори: | Голубничий Д. Ю. Коломійцев О. В. Третяк В. Ф. Пустоваров В. В. Рибальченко А. О. |
| Теми: | цілочисельне лінійне програмування "про рюкзак" булеві змінні алгоритм процедура граф ранговий підхід |
| Дата публікації: | 2022 |
| Бібліографічний опис: | Голубничий Д. Ю. Інформаційна технологія відсікання неперспективних варіантів в алгоритмах рішення задачі цілочисельного лінійного програмування з булевими змінними на основі рангового підходу / Д. Ю. Голубничий, О. В. Коломійцев, В. Ф. Третяк та ін. // Theoretical foundations in research in Engineering : сollective monograph. – Boston (USA), 2022. – С. 96–133. |
| Короткий огляд (реферат): | В роботі розглядається графова модель для вирішення задач цілочисельного лінійного програмування з булевими змінними на прикладі задачі про рюкзак. Запропонований підхід базується на побудові загальної процедури вирішення визначеної задачі. На основі загальної процедури будується набір алгоритмів, які з однієї сторони дозволяють точно вирішувати дану задачу, однак мають обмеження щодо розмірності. З іншої сторони, розглядаються наближені алгоритми, які мають до 5% похибку у рішенні, однак компенсують недоліки точних алгоритмів. |
| URI (Уніфікований ідентифікатор ресурсу): | http://repository.hneu.edu.ua/handle/123456789/28325 |
| Розташовується у зібраннях: | Монографії (ІС) |
Файли цього матеріалу:
| Файл | Опис | Розмір | Формат | |
|---|---|---|---|---|
| Голубничий Д.Ю. Бостон. Монографiя - копия.pdf | 2,55 MB | Adobe PDF | Переглянути/відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.