Please use this identifier to cite or link to this item:
http://repository.hneu.edu.ua/handle/123456789/28325| Title: | Інформаційна технологія відсікання неперспективних варіантів в алгоритмах рішення задачі цілочисельного лінійного програмування з булевими змінними на основі рангового підходу |
| Authors: | Голубничий Д. Ю. Коломійцев О. В. Третяк В. Ф. Пустоваров В. В. Рибальченко А. О. |
| Keywords: | цілочисельне лінійне програмування "про рюкзак" булеві змінні алгоритм процедура граф ранговий підхід |
| Issue Date: | 2022 |
| Citation: | Голубничий Д. Ю. Інформаційна технологія відсікання неперспективних варіантів в алгоритмах рішення задачі цілочисельного лінійного програмування з булевими змінними на основі рангового підходу / Д. Ю. Голубничий, О. В. Коломійцев, В. Ф. Третяк та ін. // Theoretical foundations in research in Engineering : сollective monograph. – Boston (USA), 2022. – С. 96–133. |
| Abstract: | В роботі розглядається графова модель для вирішення задач цілочисельного лінійного програмування з булевими змінними на прикладі задачі про рюкзак. Запропонований підхід базується на побудові загальної процедури вирішення визначеної задачі. На основі загальної процедури будується набір алгоритмів, які з однієї сторони дозволяють точно вирішувати дану задачу, однак мають обмеження щодо розмірності. З іншої сторони, розглядаються наближені алгоритми, які мають до 5% похибку у рішенні, однак компенсують недоліки точних алгоритмів. |
| URI: | http://repository.hneu.edu.ua/handle/123456789/28325 |
| Appears in Collections: | Монографії (ІС) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Голубничий Д.Ю. Бостон. Монографiя - копия.pdf | 2,55 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.