| Title: | Гарантированная оценка точности для задачи о рюкзаке с выпуклыми монотонными сепарабельными функциями |
| Other Titles: | Guaranteed accuracy estimation for the knapsack problem with convex monotone separable functions |
| Authors: | Богданова, Н.С. |
| Keywords: | гарантированная оценка градиентный алгоритм задача о рюкзаке дискретная оптимизация |
| Issue Date: | 2018 |
| Citation: | Богданова, Н.С. Гарантированная оценка точности для задачи о рюкзаке с выпуклыми монотонными сепарабельными функциями / Н.С. Богданова // Известия Гомельского государственного университета имени Ф. Скорины. Сер.: Естественные науки. – 2018. – № 3 (108). – С. 117–120. |
| Abstract: | Рассмотрена задача дискретной оптимизации – задача о рюкзаке с выпуклыми монотонными сепарабельными функциями. Представлены результаты вывода гарантированной оценки точности градиентного алгоритма, реализованного на аппроксимационной решетке |
| URI: | http://hdl.handle.net/123456789/6079 |
| Appears in Collections: | Известия ГГУ им. Франциска Скорины. Естественные науки |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 24 Богданова (117-120).pdf | 402.1 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.