Том 23, номер 3, 2016 г., Cтр. 35–60

УДК 519.87+519.854
Лавлинский С. М., Панин А. А., Плясунов А. В.
Сравнение моделей планирования государственно-частного партнерства

Аннотация:
Приводятся новые математические постановки двухуровневой и одноуровневой моделей планирования государственно-частного партнёрства, а также оценки их вычислительной сложности и алгоритмы решения. Для проведения вычислительного эксперимента строится специальный модельный полигон, учитывающий специфику исходной информационной базы. На основе численных результатов проводится сравнительный анализ свойств решений в различных постановках и оценивается адекватность исходных предположений моделей сегодняшнему состоянию дел в сфере управления проектами государственно-частного партнёрства.
Ил. 13, библиогр. 16.

Ключевые слова: государственно-частное партнёрство, двухуровневая задача, аппроксимационная иерархия, NPO-трудная задача, класс $\Sigma^{P}_{2} O$, гибридный алгоритм, локальный поиск.

DOI: 10.17377/daio.2016.23.527

Лавлинский Сергей Михайлович ¹
Панин Артём Александрович ^1,2
Плясунов Александр Владимирович ^1,2
1. Институт математики им. С. Л. Соболева,
пр. Коптюга, 4, 630090 Новосибирск, Россия
2. Новосибирский гос. университет,
ул. Пирогова, 2, 630090 Новосибирск, Россия
е-mail: lavlin@math.nsc.ru, arteam1897@gmail.com, apljas@math.nsc.ru

Статья поступила 11 апреля 2016 г.
Исправленный вариант — 10 мая 2016 г.

Литература

[1] Глазырина И. П., Лавлинский С. М., Калгина И. С. Государственно-частное партнёрство в минерально-сырьевом комплексе Забайкальского края: проблемы и перспективы // География и природ. ресурсы. 2014. № 4. С. 99–105.

[2] Давыдов И. А. Локальный поиск с запретами для дискретной задачи о (r|p)-центроиде // Дискрет. анализ и исслед. операций. 2012. Т. 19, № 2. С. 19–40.

[3] Кибзун А. И., Наумов А. В., Иванов С. В. Двухуровневая задача оптимизации деятельности железнодорожного транспортного узла // Упр. большими системами. 2012. T. 38. С. 140–160.

[4] Кочетов Ю. А. Вычислительные возможности локального поиска в комбинаторной оптимизации // Журн. вычисл. математики и мат. физики. 2008. T. 48, № 5. С. 788–807.

[5] Лавлинский С. М. Модели индикативного планирования социально-экономического развития ресурсного региона. Новосибирск: Изд-во СО РАН, 2008. 245 c.

[6] Лавлинский С. М. Государственно-частное партнёрство на сырьевой территории — экологические проблемы, модели и перспективы // Пробл. прогнозирования. 2010. № 1. С. 99–111.

[7] Лавлинский С. М., Калгина И. С. О методах оценки механизма государственно-частного партнёрства в минерально-сырьевой сфере Забайкальского края // Вестн. ЗабГУ. 2012. № 9. С. 96–102.

[8] Лавлинский С. М., Панин А. А., Плясунов А. В. Двухуровневая модель планирования государственно-частного партнёрства // Автоматика и телемеханика. 2015. № 11. C. 89–103.

[9] Панин А. А., Пащенко М. Г., Плясунов А. В. Двухуровневые модели конкурентного размещения производства и ценообразования // Автоматика и телемеханика. 2014. № 4. С. 153–169.

[10] Рапопорт Э. О. О некоторых проблемах моделирования земельной ренты в условиях многоукладной экономики // Сиб. журн. индустр. математики. 2011. Т. 14, № 2. С. 95–105.

[11] Audet C., Savard G., Zghal W. New branch-and-cut algorithm for bilevel linear programming // J. Optim. Theory Appl. 2007. Vol. 134, No. 2., P. 353–370.

[12] Ausiello G., Crescenzi P., Gambosi G., Kann V., Marchetti-Spaccamela A., Protasi M. Complexity and approximation: combinatorial optimization problems and their aproximability properties. Berlin; Heidelberg: Springer-Verl., 1999. 524 p.

[13] Davydov I., Kochetov Yu., Carrizosa E. VNS heuristic for the (r|p)-centroid problem on the plane // Electron. Notes Discrete Math. 2012. Vol. 39. P. 5–12.

[14] Davydov I. A., Kochetov Yu. V., Plyasunov A. V. On the complexity of the (r|p)-centroid problem in the plane // TOP. 2014. Vol. 22, No. 2. P. 614–623.

[15] Dempe S. J. Foundations of bilevel programming. Dordrecht: Kluwer Acad. Publ., 2002. 320 p.

[16] DeNegre S. T., Ralphs T. K. A branch-and-cut algorithm for integer bilevel linear programs // Operations research and cyber-infrastructure. Dordrecht: Kluwer Acad. Publ., 2009. P. 65–78. (Oper.Res./Comput. Sci. Interfaces; Vol. 47).