web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0001044329
Cybernetics and Systems Analysis   А - 2019 /  Issue (2019, Т. 55, № 6)
Сергиенко И. В., Семенова Н. В., Семенов В. В.
Двухуровневая задача оптимизации распределения межбюджетных трансфертов при заданных ограничениях Сформулированы и исследованы задачи оптимального распределения трансфертов при заданных бюджетных ограничениях. Математическая модель представлена как двухуровневая линейная задача, содержащая линейные задачи целочисленной оптимизации нижнего уровня. Рассмотрены оптимистическая и пессимистическая постановки задачи. Для приближенного решения оптимистической постановки предложен алгоритм нахождения локальных решений параметрических задач целочисленного программирования нижнего уровня на основе метода направляющих окрестностей. Решение вспомогательной целочисленной задачи с булевыми переменными для отыскания решений задачи верхнего уровня осуществляется алгоритмами локального поиска.
 https://doi.org/10.1007/s10559-019-00200-0
 Scopus
Бібліографічний опис:
Сергиенко И. В., Семенова Н. В., Семенов В. В. Двухуровневая задача оптимизации распределения межбюджетных трансфертов при заданных ограничениях. Кибернетика и системный анализ. 2019. Т. 55, № 6. С. 30–40. doi: https://doi.org/10.1007/s10559-019-00200-0 URL: http://jnas.nbuv.gov.ua/article/UJRN-0001044329 |
 Cybernetics and Systems Analysis / Issue (2019, 55 (6))
Sergienko I.V.,
Semenova N.V.,
Semenov V.V.
Bilevel optimization problems of distribution of interbudgetary transfers under given limitations The problems of optimal distribution of transfers within given budget limitations are formulated and analyzed. The mathematical model is presented as a bilevel linear optimization problem that contains linear problems of integer optimization at the lower level. Both optimistic and pessimistic versions of the problem are considered. For the approximate solution of optimistic version, the algorithm of finding local solutions for parametric lower-level integer programming problems on the basis of the method of directing neighborhoods is proposed. The auxiliary integer programming problem with Boolean variables of a higher level is solved based on local algorithms. © 2019, Springer Science+Business Media, LLC, part of Springer Nature. Keywords: bilevel optimization problem, Boolean variables, integer optimization, local algorithm, parametric programming, Budget control, Linear programming, Parameter estimation, Bilevel optimization problems, Boolean variables, Integer optimization, Local algorithm, Parametric programming, Integer programming
Cite:
Sergienko I.V.,
Semenova N.V.,
Semenov V.V.
(2019). Bilevel optimization problems of distribution of interbudgetary transfers under given limitations. Cybernetics and Systems Analysis, 55 (6), 30–40. doi: https://doi.org/10.1007/s10559-019-00200-0 http://jnas.nbuv.gov.ua/article/UJRN-0001044329 [In Russian]. |
PDF