Дворівнева оптимізація розподілу міжбюджетних трансфертів при заданих обмеженнях

ЗаголовокДворівнева оптимізація розподілу міжбюджетних трансфертів при заданих обмеженнях
Тип публікаціїJournal Article
Рік публікації2019
АвториСемёнов, ВВ
Abbreviated Key TitleDopov. Nac. akad. nauk Ukr.
DOI10.15407/dopovidi2019.10.011
Номер видання10
РозділІнформатика та кібернетика
Нумерація сторінок11-20
Дата публікації10/2019
МоваУкраїнська
Анотація

Сформульовано й досліджено задачу оптимального розподілу трансфертів при бюджетних обмеженнях. Математичну модель представлено у вигляді дворівневої оптимізаційної задачі, що містить лінійну оптимізаційну задачу верхнього рівня та лінійну задачу цілочислової оптимізації нижнього рівня. Для наближеного розв’язання оптимістичної постановки дворівневої задачі на основі методу направляючих околів запропоновано алгоритм знаходження локальних розв’язків параметричної задачі цілочислового програмування нижнього рівня. Розв’язання допоміжної цілочислової задачі верхнього рівня з булевими змінними здійснюється на основі алгоритму локального пошуку.

Ключові словабулеві змінні, дворівнева задача оптимізації, локальний алгоритм, параметричне програмування, цілочислова оптимізація