Показать сокращенную информацию
Гарантированная оценка точности для задачи о рюкзаке с выпуклыми монотонными сепарабельными функциями
dc.contributor.author | Богданова, Н. С. | |
dc.coverage.spatial | Гомель | |
dc.date.accessioned | 2018-07-18T12:40:04Z | |
dc.date.available | 2018-07-18T12:40:04Z | |
dc.date.issued | 2018 | |
dc.identifier.citation | Богданова, Н. С. Гарантированная оценка точности для задачи о рюкзаке с выпуклыми монотонными сепарабельными функциями / Н. С. Богданова // Известия Гомельского государственного университета имени Ф. Скорины. - 2018. - № 3 (108). - С. 117-120. | ru_RU |
dc.identifier.uri | https://elib.gstu.by/handle/220612/19133 | |
dc.description.abstract | Рассмотрена задача дискретной оптимизации – задача о рюкзаке с выпуклыми монотонными сепарабельными функциями. Представлены результаты вывода гарантированной оценки точности градиентного алгоритма, реализованного на аппроксимационной решетке. | ru_RU |
dc.description.abstract | The task of the discrete optimization – knapsack problem with convex separable monotonic functions is considered. The results of the finding of the guaranteed assessing the accuracy of the gradient algorithm implemented on the approximation lattice are presented. | en |
dc.language.iso | ru | ru_RU |
dc.publisher | ГГУ им. Ф. Скорины | ru_RU |
dc.subject | Алгоритмы | ru_RU |
dc.subject | Гарантированная оценка | |
dc.subject | Градиентный алгоритм | |
dc.subject | Задача о рюкзаке | |
dc.subject | Дискретная оптимизация | |
dc.subject | Quaranteed assessing | |
dc.subject | Gradient algorithm | |
dc.subject | Knapsack problem | |
dc.subject | Discrete optimization | |
dc.title | Гарантированная оценка точности для задачи о рюкзаке с выпуклыми монотонными сепарабельными функциями | ru_RU |
dc.type | Article | ru_RU |
dc.identifier.udc | 519.854 |