Abstract
We propose two new mathematical formulations of the planning problem of publicprivate partnership. One of the models is bilevel, and the other is one-level. We characterize the computational complexity and develop some algorithms for solving these problems. A special model polygon is built to carry out computational experiment. The polygon takes into account the specificity of the original information base. Basing on numerical experiments, we analyze the properties of the optimal solutions. 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.
Similar content being viewed by others
References
I. P. Glazyrina, S. M. Lavlinskii, and I. A. Kalgina, “Public-Private Partnership in the Mineral Resources Sector of Zabaikalskii Krai: Problems and Perspectives,” Geogr. Prirodn. Resursy No. 4, 89–95 (2014).
I. A. Davydov, “Tabu Search for the Discrete (r|p)-Centroid Problem,” Diskretn. Anal. Issled. Oper. 19 (2), 19–40 (2012).
A. I. Kibzun, A. V. Naumov, and S. V. Ivanov, “A Bilevel Optimization Problem for Railway Transport Hub Planning,” in Large-Scale Systems Control, Vol. 38 (Inst. Probl. Upravl., Moscow, 2012), pp. 140–160.
Yu. A. Kochetov, “Computational Bounds for Local Search in Combinatorial Optimization,” Zh. Vychisl. Mat. Mat. Fiz. 48 (5), 788–807 (2008) [Comput. Math. Math. Phys. 48 (5), 747–763 (2008)].
S. M. Lavlinskii, Indicator-Planning Models for Social and Economy Development of a Resource Region (Izd. Sibirsk. Otdel. Ross. Akad. Nauk, Novosibirsk, 2008) [in Russian].
S. M. Lavlinskii, “Public-Private Partnership on a Resource Territory:Environmental Problems, Models, and Perspectives,” Problemy Prognoz. No. 1, 99–111 (2010).
S. M. Lavlinskii and I. A. Kalgina, “Methods to Estimate Public and Private Partnership in the Mineral and RawMaterial Sector of Zabaikalskii Krai,” Vestnik Zabaikal. Gos. Univ. No. 9, 96–102 (2012).
S. M. Lavlinskii, A. A. Panin, and A. V. Plyasunov, “A Bilevel Planning Model for Public-Private Partnership,” Avtomat. i Telemekh. No. 11, 89–103 (2015) [Automat. Remote Control 76 (11), 1976–1987 (2015)].
A. A. Panin, M. G. Pashchenko, and A. V. Plyasunov, “Bilevel Competitive Facility Location and Pricing Problems,” Avtomat. i Telemekh. No. 4, 153–169 (2014) [Automat. RemoteControl 75 (4), 715–727 (2014)].
E. O. Rapoport, “On Some Problems of Ground-RentModeling in a Mixed Economy,” Sibirsk. Zh. Industr. Mat. 14 (2), 95–105 (2011).
C. Audet, G. Savard, and W. Zghal, “New Branch-and-Cut Algorithm for Bilevel Linear Programming,” J. Optim. Theory Appl. 134 (2), 353–370 (2007).
G. Ausiello, P. Crescenzi, G. Gambosi, V. Kann, A. Marchetti-Spaccamela, and M. Protasi, Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties (Springer, Berlin, 1999).
I. A. Davydov, Yu. A. Kochetov, and E. Carrizosa, “p)-Centroid Problem on the Plane,” Electron. Notes DiscreteMath. 39, 5–12 (2012).
I. A. Davydov, Yu. A. Kochetov, and A. V. Plyasunov, “p)-Centroid Problem in the Plane,” TOP 22 (2), 614–623 (2014).
S. Dempe, Foundations of Bilevel Programming (Kluwer Acad. Publ., Dordrecht, 2002)
S. T. DeNegre and T. K. Ralphs, “A Branch-and-Cut Algorithm for Integer Bilevel Linear Programs,” in Operations Research and Cyber-Infrastructure (Springer, New York, 2009), pp. 65–78.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © S.M. Lavlinskii, A.A. Panin, A.V. Plyasunov, 2016, published in Diskretnyi Analiz i Issledovanie Operatsii, 2016, Vol. 23, No. 3, pp. 35–60.
Rights and permissions
About this article
Cite this article
Lavlinskii, S.M., Panin, A.A. & Plyasunov, A.V. Comparison of models of planning public-private partnership. J. Appl. Ind. Math. 10, 356–369 (2016). https://doi.org/10.1134/S1990478916030066
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1990478916030066