Название: | Гарантированная оценка точности для задачи о рюкзаке с выпуклыми монотонными сепарабельными функциями |
Другие названия: | Guaranteed accuracy estimation for the knapsack problem with convex monotone separable functions |
Авторы: | Богданова, Н.С. |
Ключевые слова: | гарантированная оценка градиентный алгоритм задача о рюкзаке дискретная оптимизация |
Дата публикации: | 2018 |
Библиографическое описание: | Богданова, Н.С. Гарантированная оценка точности для задачи о рюкзаке с выпуклыми монотонными сепарабельными функциями / Н.С. Богданова // Известия Гомельского государственного университета имени Ф. Скорины. Сер.: Естественные науки. – 2018. – № 3 (108). – С. 117–120. |
Краткий осмотр (реферат): | Рассмотрена задача дискретной оптимизации – задача о рюкзаке с выпуклыми монотонными сепарабельными функциями. Представлены результаты вывода гарантированной оценки точности градиентного алгоритма, реализованного на аппроксимационной решетке |
URI (Унифицированный идентификатор ресурса): | http://hdl.handle.net/123456789/6079 |
Располагается в коллекциях: | Известия ГГУ им. Франциска Скорины. Естественные науки |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
24 Богданова (117-120).pdf | 402.1 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.