Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/277667| Title: | Субмодулярные функции в экономике и логистике |
| Other Titles: | Submodular functions in economics and logistics / A. A. Koroleva |
| Authors: | Королёва, А. А. |
| Keywords: | ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Экономика и экономические науки ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
| Issue Date: | 2021 |
| Publisher: | Минск : БГУ |
| Citation: | Журнал Белорусского государственного университета. Экономика = Journal of the Belarusian State University. Economics. - 2021. - № 2. - С. 18-25 |
| Abstract: | В современных экономических исследованиях выделяются разделы специальных хорошо решаемых задач, связанных с субмодулярными функциями. Приложения с субмодулярными функциями возникают в различных направлениях экономики – теории полезностей, теории игр, логистике. В статье анализируется роль субмодулярных функций в экономике, вводится широкий класс транспортных оптимизационных задач, ограничения и критерий в которых моделируются субмодулярными функциями, исследуются свойства этих задач, что позволяет построить эффективные алгоритмы оптимальных перевозок в транспортных сетях с супермодулярной целевой функцией затрат и субмодулярными ограничениями. |
| Abstract (in another language): | In modern economic research, sections of special well-solved problems related to submodular functions are distinguished. Applications with submodular functions arise in various areas of economics – utility theory, game theory and logistics. The article analyses the role of submodular functions in the economy, and then introduces a wide class of transport optimisation problems, the constraints and criteria in which are modeled by submodular functions, the properties of these problems are investigated, which allows us to build effective algorithms for constructing optimal transportation in transport networks with a supermodular objective function and submodular constraints. |
| URI: | https://elib.bsu.by/handle/123456789/277667 |
| ISSN: | 2520-6206 |
| Licence: | info:eu-repo/semantics/openAccess |
| Appears in Collections: | 2021, №2 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.