Заголовок | Дворівнева оптимізація розподілу міжбюджетних трансфертів при заданих обмеженнях |
Тип публікації | Journal Article |
Рік публікації | 2019 |
Автори | Семёнов, ВВ |
Abbreviated Key Title | Dopov. Nac. akad. nauk Ukr. |
DOI | 10.15407/dopovidi2019.10.011 |
Номер видання | 10 |
Розділ | Інформатика та кібернетика |
Нумерація сторінок | 11-20 |
Дата публікації | 10/2019 |
Мова | Українська |
Анотація | Сформульовано й досліджено задачу оптимального розподілу трансфертів при бюджетних обмеженнях. Математичну модель представлено у вигляді дворівневої оптимізаційної задачі, що містить лінійну оптимізаційну задачу верхнього рівня та лінійну задачу цілочислової оптимізації нижнього рівня. Для наближеного розв’язання оптимістичної постановки дворівневої задачі на основі методу направляючих околів запропоновано алгоритм знаходження локальних розв’язків параметричної задачі цілочислового програмування нижнього рівня. Розв’язання допоміжної цілочислової задачі верхнього рівня з булевими змінними здійснюється на основі алгоритму локального пошуку. |
Ключові слова | булеві змінні, дворівнева задача оптимізації, локальний алгоритм, параметричне програмування, цілочислова оптимізація |