Дата публикации: 2018

Дата публикации в реестре: 2020-08-28T11:42:52Z

Аннотация:

Рассмотрена задача дискретной оптимизации – задача о рюкзаке с выпуклыми монотонными сепарабельными функциями. Представлены результаты вывода гарантированной оценки точности градиентного алгоритма, реализованного на аппроксимационной решетке.

Тип: Article

Другие версии документа

Гарантированная оценка точности для задачи о рюкзаке с выпуклыми монотонными сепарабельными функциями