Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
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 | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.