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

Дата публикации в реестре: 2020-03-02T17:12:09Z

Аннотация:

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

Тип: Article

Права: open access

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

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