The purpose of the article is to offer a procedure for preliminary and main selection (improve the existing procedure). It should be noted that we examine the development projects of social infrastructure, so the selection of companies is specific for the field assets: land, buildings, money. The pre-selection procedure is based on the analysis of legal and professional factors. The main selection procedure is based on the quantitative data of the assets of the company and forms partnerships of the companies whose assets are complementary to each other (the arguments of such sets of assets of the companies are listed in the first part of the work). In contrast with the existing selection procedure, the public-private partnership with the participation of several private companies can be identified as a result of improved selection procedure. This procedure can also create several public-private partnerships. The construction procedure of public-private partnerships is described using graph theory — coloring of vertices and edges of a graph according to certain rules.

Целью статьи является предложить процедуру предварительного и основного отбора (усовершенствовав существующую). Следует отметить, что рассматриваются проекты развития социальной инфраструктуры, поэтому отбор компаний строится с учетом специфических для этой сферы активов: земельных участков, зданий и сооружений, денежных средств. Процедура предварительного отбора основана на анализе правовых и профессиональных факторов. Процедура основного отбора опирается на количественные данные об активах компании и составляет партнерства из компаний, активы которых дополняют друг друга (рассуждения о таких наборах активов компаний приведены в первой части работы). В отличие от существующей процедуры отбора, в результате работы усовершенствованной процедуры отбора может быть выделено государственно-частное партнерство с участием нескольких частных компаний. Данная процедура позволяет также сформировать несколько государственно-частных партнерств. Процедура построения государственно-частных партнерств описана с использованием теории графов и раскраски вершин и ребер графа по определенным правилам.

Научно-технические ведомости Санкт-Петербургского государственного политехнического университета = St. Petersburg state polytechnical university journal. Economics. Сер. : Экономические науки: научное издание / М-во образования и науки Российской Федерации. — Санкт-Петербург: Изд-во Политехн. ун-та, 2006-. № 2 (240) [Электронный ресурс]. — Электрон. текстовые дан. (1 файл : 2,61 Мб). — Санкт-Петербург: Изд-во Политехн. ун-та, 2016. — Загл. с титул. экрана. — Электронная версия печатной публикации. — Свободный доступ из сети Интернет (чтение, печать, копирование). — Текстовый документ. — Adobe Acrobat Reader 7.0. — <URL:http://elib.spbstu.ru/dl/2/j16-241.pdf>.