RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2016 Volume 23, Issue 3, Pages 35–60 (Mi da851)

This article is cited in 18 papers

Comparison of models of planning public-private partnership

S. M. Lavlinskiia, A. A. Paninab, A. V. Plyasunovab

a Sobolev Institute of Mathematics, 4 Acad. Koptyug Ave., 630090 Novosibirsk, Russia
b Novosibirsk State University, 2 Pirogov St., 630090 Novosibirsk, Russia

Abstract: We propose two new mathematical formulation of the planning problem of public-private partnership. One of the models is bilevel and the other is one-level. The results that characterize the computational complexity of these models are shown. We develop some exact and approximate algorithms for solving these problems. A special model polygon is built to carry out a computational experiment. The polygon takes into account the specificity of the original information base. On the basis of the numerical results of the experiment, we compare the properties of optimal solutions in different models. This allows us to assess the adequacy of the underlying assumptions of the models with the current state of affairs in the field of project management of public-private partnership. Ill. 13, bibliogr. 16.

Keywords: public-private partnership, bilevel problem, approximation hierarchy, NPO-hard problem, class $\Sigma^P_2O$, hybrid algorithm, local search.

UDC: 519.87+519.854

Received: 11.04.2016
Revised: 10.05.2016

DOI: 10.17377/daio.2016.23.527


 English version:
Journal of Applied and Industrial Mathematics, 2016, 10:3, 356–369

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024