Дворівнева оптимізація розподілу міжбюджетних трансфертів при заданих обмеженнях
DOI:
https://doi.org/10.15407/dopovidi2019.10.011Ключові слова:
булеві змінні, дворівнева задача оптимізації, локальний алгоритм, параметричне програмування, цілочислова оптимізаціяАнотація
Сформульовано й досліджено задачу оптимального розподілу трансфертів при бюджетних обмеженнях. Математичну модель представлено у вигляді дворівневої оптимізаційної задачі, що містить лінійну оптимізаційну задачу верхнього рівня та лінійну задачу цілочислової оптимізації нижнього рівня. Для наближеного розв’язання оптимістичної постановки дворівневої задачі на основі методу направляючих околів запропоновано алгоритм знаходження локальних розв’язків параметричної задачі цілочислового програмування нижнього рівня. Розв’язання допоміжної цілочислової задачі верхнього рівня з булевими змінними здійснюється на основі алгоритму локального пошуку.
Завантаження
Посилання
Sergienko, I. V. & Semenov, V. V. (2013). Modeling the System of Intergovernmental Transfers in Ukraine. J. Automation and Information Sciences, 45, No. 8, pp. 1-10. doi: https://doi.org/10.1615/JAutomatInfScien.v45.i8.10
Semenov, V. V. (2013). Modeling the impact of Ukraine’s interbudget transfers on financing the social infrastructure. Dopov. Nac. acad. nauk Ukr., No. 10, pp. 47-53 (in Ukrainian)
Sergienko, I. V. (2014). Topical directions of informatics. In memory of V.M. Glushkov. New York ets.: Springer. 286 p. doi: https://doi.org/10.1007/978-1-4939-0476-1
Semenov, V. V. (2008). Economic and statistical models and methods of research of social processes: are inequality, poverty, polarization. Kyiv: EPD PUCCU. Vol. 1, 238 p., Vol. 2, 270 p. (in Ukrainian).
Sergienko, I. V., Kozeratska, L. & Lebedeva, T. T. (1995). Research of stability and parametric analysis of discrete optimization problems. Kyiv: Naukova Dumka (in Russian).
Sergienko, I. V. & Shilo, V. P. (2003). Tasks of Discrete Optimization: Problems, Methods of Solution and Research. Kyiv: Naukova Dumka (in Russian).
Beyko, I. V., Zinko, P. M. & Nakonechnyi, O. G. (2011). Problems, methods and algorithms of optimiza tion. Rivne: EPD NUWEUN (in Ukrainian).
Вen-Ayed, O. (1993). Bilevel linear programming. Comput. Oper. Res., 20. No. 5, pp. 485-501. doi: https://doi.org/10.1016/0305-0548(93)90013-9
Semenova, N. V. (2007). Methods of searching for guaranteeing and optimistic solutions to integer optimization problems under uncertainty. Cybernetics and Systems Analysis, 43. No. 1, pp. 85-93 (in Russian). doi: https://doi.org/10.1007/s10559-007-0028-8
Dempe, S. (2002). Foundations of Bilevel Programming. Dordrecht: Kluwer Acad. Publ.
Sinha, A., Malo, P. & Deb, K. (2018). A Review on Bilevel Optimization: From Classical to Evolutionary Approaches and Applications. IEEE Transactions on Evolutionary Computation, 22. No. 2, pp. 278-295. doi: https://doi.org/10.1109/TEVC.2017.2712906
Vicente, L., Savard, G. & Judice, J. (1996). Discrete linear bilevel programming problem. J. optimization theory and applications, 89. No. 3, pp. 597-614. doi: https://doi.org/10.1007/BF02275351
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Авторське право (c) 2024 Доповіді Національної академії наук України
Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial 4.0 International License.
