Дворівнева оптимізація розподілу міжбюджетних трансфертів при заданих обмеженнях
Сформульовано й досліджено задачу оптимального розподілу трансфертів при бюджетних обмеженнях. Математичну модель представлено у вигляді дворівневої оптимізаційної задачі, що містить лінійну оптимізаційну задачу верхнього рівня та лінійну задачу цілочислової оптимізації нижнього рівня. Для наближен...
Gespeichert in:
| Veröffentlicht in: | Доповіді НАН України |
|---|---|
| Datum: | 2019 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Видавничий дім "Академперіодика" НАН України
2019
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/162456 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Дворівнева оптимізація розподілу міжбюджетних трансфертів при заданих обмеженнях / В.В. Семенов // Доповіді Національної академії наук України. — 2019. — № 10. — С. 11-20. — Бібліогр.: 12 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-162456 |
|---|---|
| record_format |
dspace |
| spelling |
Семенов, В.В. 2020-01-09T11:12:58Z 2020-01-09T11:12:58Z 2019 Дворівнева оптимізація розподілу міжбюджетних трансфертів при заданих обмеженнях / В.В. Семенов // Доповіді Національної академії наук України. — 2019. — № 10. — С. 11-20. — Бібліогр.: 12 назв. — укр. 1025-6415 DOI: doi.org/10.15407/dopovidi2019.10.011 https://nasplib.isofts.kiev.ua/handle/123456789/162456 519.8 Сформульовано й досліджено задачу оптимального розподілу трансфертів при бюджетних обмеженнях. Математичну модель представлено у вигляді дворівневої оптимізаційної задачі, що містить лінійну оптимізаційну задачу верхнього рівня та лінійну задачу цілочислової оптимізації нижнього рівня. Для наближеного розв'язання оптимістичної постановки дворівневої задачі на основі методу направляючих околів запропоновано алгоритм знаходження локальних розв'язків параметричної задачі цілочислового програмування нижнього рівня. Розв'язання допоміжної цілочислової задачі верхнього рівня з булевими змінними здійснюється на основі алгоритму локального пошуку. Сформулированы и исследованы задачи оптимального распределения трансфертов при заданных бюджетных ограничениях. Математическая модель представлена в виде двухуровневой оптимизационной задачи, содержащей линейную задачу целочисленной оптимизации нижнего уровня. Для приближеного решения оптимистической постановки двухуровневой задачи на основе метода направляющих окрестностей предложен алгоритм нахождения локальных решений параметрической задачи целочисленной оптимизации нижнего уровня. Решение целочисленной задачи с булевыми переменными верхнего уровня осуществляется на основе локальних алгоритмов The problems of optimal distributing of transfers are defined and investigated within given budget limitations with the purpose of maximization of the social welfare in accordance with predefined criteria. The mathematical model is presented as a bilevel optimization problem, containing a linear problem of integer optimization at the bottom level, whose optimal solution is used for setting a feasible region of a bilevel problem. The optimistic and pessimistic problem definitions on the optimal distributing of transfers are considered. For the approximate solution of the optimistic version of a bilevel problem on the basis of the method of directing neighborhoods, the algorithm of finding the solutions for a parametric problem of integer programming of a lower level is proposed. The integer programming problem of a higher level with Boolean variables is solved on the basis of local algorithms. uk Видавничий дім "Академперіодика" НАН України Доповіді НАН України Інформатика та кібернетика Дворівнева оптимізація розподілу міжбюджетних трансфертів при заданих обмеженнях Двухуровневая оптимизация распределения межбюджетных трансфертов при заданных ограничениях Bilevel optimization of a distribution of interbudget transfers within given limitations Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Дворівнева оптимізація розподілу міжбюджетних трансфертів при заданих обмеженнях |
| spellingShingle |
Дворівнева оптимізація розподілу міжбюджетних трансфертів при заданих обмеженнях Семенов, В.В. Інформатика та кібернетика |
| title_short |
Дворівнева оптимізація розподілу міжбюджетних трансфертів при заданих обмеженнях |
| title_full |
Дворівнева оптимізація розподілу міжбюджетних трансфертів при заданих обмеженнях |
| title_fullStr |
Дворівнева оптимізація розподілу міжбюджетних трансфертів при заданих обмеженнях |
| title_full_unstemmed |
Дворівнева оптимізація розподілу міжбюджетних трансфертів при заданих обмеженнях |
| title_sort |
дворівнева оптимізація розподілу міжбюджетних трансфертів при заданих обмеженнях |
| author |
Семенов, В.В. |
| author_facet |
Семенов, В.В. |
| topic |
Інформатика та кібернетика |
| topic_facet |
Інформатика та кібернетика |
| publishDate |
2019 |
| language |
Ukrainian |
| container_title |
Доповіді НАН України |
| publisher |
Видавничий дім "Академперіодика" НАН України |
| format |
Article |
| title_alt |
Двухуровневая оптимизация распределения межбюджетных трансфертов при заданных ограничениях Bilevel optimization of a distribution of interbudget transfers within given limitations |
| description |
Сформульовано й досліджено задачу оптимального розподілу трансфертів при бюджетних обмеженнях.
Математичну модель представлено у вигляді дворівневої оптимізаційної задачі, що містить лінійну оптимізаційну задачу верхнього рівня та лінійну задачу цілочислової оптимізації нижнього рівня. Для наближеного розв'язання оптимістичної постановки дворівневої задачі на основі методу направляючих околів запропоновано алгоритм знаходження локальних розв'язків параметричної задачі цілочислового програмування нижнього рівня. Розв'язання допоміжної цілочислової задачі верхнього рівня з булевими змінними здійснюється на основі алгоритму локального пошуку.
Сформулированы и исследованы задачи оптимального распределения трансфертов при заданных бюджетных ограничениях. Математическая модель представлена в виде двухуровневой оптимизационной задачи,
содержащей линейную задачу целочисленной оптимизации нижнего уровня. Для приближеного решения
оптимистической постановки двухуровневой задачи на основе метода направляющих окрестностей предложен алгоритм нахождения локальных решений параметрической задачи целочисленной оптимизации
нижнего уровня. Решение целочисленной задачи с булевыми переменными верхнего уровня осуществляется на основе локальних алгоритмов
The problems of optimal distributing of transfers are defined and investigated within given budget limitations
with the purpose of maximization of the social welfare in accordance with predefined criteria. The mathematical
model is presented as a bilevel optimization problem, containing a linear problem of integer optimization at the
bottom level, whose optimal solution is used for setting a feasible region of a bilevel problem. The optimistic
and pessimistic problem definitions on the optimal distributing of transfers are considered. For the approximate
solution of the optimistic version of a bilevel problem on the basis of the method of directing neighborhoods,
the algorithm of finding the solutions for a parametric problem of integer programming of a lower level is
proposed. The integer programming problem of a higher level with Boolean variables is solved on the basis of
local algorithms.
|
| issn |
1025-6415 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/162456 |
| citation_txt |
Дворівнева оптимізація розподілу міжбюджетних трансфертів при заданих обмеженнях / В.В. Семенов // Доповіді Національної академії наук України. — 2019. — № 10. — С. 11-20. — Бібліогр.: 12 назв. — укр. |
| work_keys_str_mv |
AT semenovvv dvorívnevaoptimízacíârozpodílumížbûdžetnihtransfertívprizadanihobmežennâh AT semenovvv dvuhurovnevaâoptimizaciâraspredeleniâmežbûdžetnyhtransfertovprizadannyhograničeniâh AT semenovvv bileveloptimizationofadistributionofinterbudgettransferswithingivenlimitations |
| first_indexed |
2025-12-02T11:39:11Z |
| last_indexed |
2025-12-02T11:39:11Z |
| _version_ |
1850862398650449920 |