Plyasunov Alexander

Sobolev Institute of Mathematics
Laboratory "Mathematical Models of Decision Making"

Dr. Alexander Plyasunov

Leading researcher, Professor

E-mail: apljas@math.nsc.ru

Work Phone: +7 383 329 75 81,

Web of Science Researcher ID: G-1448-2019

Scopus Author ID: 24339101000
ORCID:

Curriculum Vitae

Name: Alexander Plyasunov
Date of birth: 25.06.1954
Place of birth: Karaganda, Russia
Marital status: divorcee
Nationality: Russian

Education:

Habilitation in in Mathematics and Physics, "Bi-level location and pricing models: computational complexity and computational methods" Sobolev Institute of Mathematics, 2020

PhD in Mathematics and Physics, Sobolev Institute of Mathematics, 2002.
PhD Thesis: Bilevel Programming Problems Polynomially Solvabled by Decomposition.
Abstract ps-file in Russian (173 Kb) Complete text ps-file in Russian (768 Kb)
Advisor: Prof. Vladimir L.Beresnev and Dr.Yuri Kochetov

M.D. in Applied Mathematics, Novosibirsk State University, 1976.

Positions:

2021 - date: leading researcher of the Sobolev Institute of Mathematics;

2002 - 2021: senior researcher of the Sobolev Institute of Mathematics;

1990 - date: associate professor of the Novosibirsk State University

1986 - 2002: research fellow of the Sobolev Institute of Mathematics;

1976 - 1986: engineer of the Sobolev Institute of Mathematics;

Address:

Akademika Koptyuga pr.4,
Sobolev Institute of Mathematics,
Novosibirsk, 630090, Russia.
E-mail: apljas@math.nsc.ru
Phone: +7 383 333 20 86,
Fax: +7 383 333 25 98
Homepage: http://www.math.nsc.ru/LBRT/k5/plyasunov.html

Research interests

Discrete location problems,

Long range strategic planning,

Bilevel programming,

Metaheuristics, randomized algorithms,

Decision support systems.

Teaching

Novosibirsk State University
Lecturies: Operations Research, Optimization Methods.

Last Publications

A. Panin, A. Plyasunov. The multilevel facility location and pricing problems: the computational complexity and the stability analysis // Optimization Letters 2023. Volume 17, Issue 6, p.1295-1315 https://doi.org/10.1007/s11590-022-01924-3

S.A. Vandanov, A.V. Plyasunov, A.V. Ushakov. Parallel clustering algorithm for the -medoids problem in highdimensional space for large-scale datasets // 19th International Asian School Seminar on Optimization Problems of Complex Systems (OPCS), IEEE Xplore 2023. p. 119-124. https://doi.org/10.1109/OPCS59592.2023.10275752

Lavlinskii S.M. , Panin A.A. , Plyasunov A.V. Public-Private Partnership Model with a Consortium // MOTOR 2023. Communications in Computer and Information Science. 2023. V.1881. P.231-242. https://doi.org/10.1007/978-3-031-43257-6_18

Yu. Kochetov, A. Plyasunov, A. Panin. Bilevel Discrete Optimisation: Computational Complexity and Applications. In: S. Salhi, J. Boylan (Eds.) The Palgrave Handbook of Operations Research. Springer. 2022. P. 3-42 https://doi.org/10.1007/978-3-030-96935-6_1

Čvokić, D.D., Kochetov, Y.A., Plyasunov, A.V., Savić, A. A variable neighborhood search algorithm for the (r|p) hub–centroid problem under the price war // Journal of Global Optimization, 2022, Vol. 83(3), p. 405–444. https://doi.org/10.1007/s10898-021-01036-9

Kochetov Y.A. , Legkokonets V.A. , Panin A.A. , Plyasunov A.V. , Som L.V. The Gas Treatment and Transportation Problem // Journal of Applied and Industrial Mathematics. 2022. V.16. N2. P.240-251. DOI: 10.1134/S1990478922020065

Lavlinskii S.M. , Panin A.A. , Plyasunov A.V. A Model of Economic Policy Making with Transaction Costs and Breach-of-Contract Risk Insurance // Journal of Applied and Industrial Mathematics. 2022. V.16. N3. P.460-471. DOI: 10.1134/S1990478922030103

A. Panin, A. Plyasunov. Competitive location strategies in the (r|p)-centroid problem on a plane with line barriers // MOTOR 2022. Communications in Computer and Information Science 2022 Vol. 1661 P. 119-131. https://doi.org/10.1007/978-3-031-16224-4_8

Kutnenko O.A., Plyasunov A.V. NP-Hardness of Some Data Cleaning Problem // Journal of Applied and Industrial Mathematics, 2021, Vol.15(2), P. 285–291. https://doi.org/10.1134/S1990478921020095

Lavlinskii S., Panin A., Plyasunov A. Bilevel Models for Socially Oriented Strategic Planning in the Natural Resources Sector // MOTOR 2021, Communications in Computer and Information Science, 2021 Vol. 1476, P. 358-371. https://doi.org/10.1007/978-3-030-86433-0_25

Panin A., Plyasunov A. Stability Analysis for Pricing // MOTOR 2020. Communications in Computer and Information Science 2020 Vol. 1275, P. 57–69. https://doi.org/10.1007/978-3-030-58657-7_7

Lavlinskii, S.M., Panin, A.A., Plyasunov, A.V. Stackelberg model and public-private partnerships in the natural resources sector of Russia// MOTOR 2019. Lecture Notes in Computer Science 2019 Vol. 11548 LNCS, P. 158-171. https://doi.org/10.1007/978-3-030-22629-9_12

Čvokić, D.D., Kochetov, Y.A., Plyasunov, A.V., Savić, A. The competitive hub location under the price war //MOTOR 2019. Lecture Notes in Computer Science. 2019. Vol.11548, P. 133-146
https://doi.org/10.1007/978-3-030-22629-9_10

Lavlinskii, S.M., Panin, A.A., Lyapunov, A.V. The Stackelberg Model in Territorial Planning// Automation and Remote Control 2019 Vol.80(2), P. 286-296 https://doi.org/10.1134/S0005117919020073

Kononov, A.V., Panin, A.A., Plyasunov, A.V. A Bilevel Competitive Location and Pricing Model with Nonuniform Split of Demand//Journal of Applied and Industrial Mathematics 2019 Vol. 13(3), с. 500-510. https://doi.org/10.1134/S1990478919030104

Gubareva, A.V., Panin, A.A., Plyasunov, A.V., Som, L.V. On a Three-Level Competitive Pricing Problem with Uniform and Mill Pricing Strategies// Journal of Applied and Industrial Mathematics 2019 Vol. 13(1), P. 54-64 https://doi.org/10.1134/S1990478919010071

Kononov, A.V., Panin, A.A., Plyasunov, A.V. A new model of competitive location and pricing with the uniform split of the demand // OPTA 2018. Communications in Computer and Information Science, 2018, Vol. 871, p. 16–28. https://doi.org/10.1007/978-3-319-93800-4_2

Konono A.V., Panin A.A., Plyasunov A.V. A new model of competitive location and pricing with the uniform split of the demand // OPTA 2018. Communications in Computer and Information Science. 2018. Vol. 871, P. 16-28. https://doi.org/10.1007/978-3-319-93800-4_2

Lavlinskii S., Panin A.A., Plyasunov A.V. Public-private partnership models with tax incentives: Numerical analysis of solutions // OPTA 2018. Communications in Computer and Information Science. 2018. Vol. 871, P. 220-234. DOI: 10.1007/978-3-319-93800-4_18

D.D. Čvokić,Y.A. Kochetov, and A.V. Plyasunov. The Existence of Equilibria in the Leader-Follower Hub Location and Pricing Problem // Doerner, K., Ljubic, I., Pflug, G., Tragler, G. (Eds.) Operations Research Proceedings 2015. Springer 2017 (pdf.file 115 Kb)

Kochetov, Y.A., Panin, A.A., Plyasunov, A.V. Genetic local search and hardness of approximation for the server load balancing problem // Automation and Remote Control. 2017. Vol. 78 N 3. P. 425-434. https://doi.org/10.1134/S0005117917030043

Čvokić, D.D., Kochetov, Y.A., Plyasunov, A.V. A leader-follower hub location problem under fixed markups // DOOR 2016; Lecture Notes in Computer Science. Vol. 9869. 2016. P. 350-363. https://doi.org/10.1007/978-3-319-44914-2_28 (pdf.file 250 Kb)

Kochetov, Y.A., Panin, A.A., Plyasunov, A.V. Genetic local search for the servers load balancing problem // DOOR 2016. CEUR Workshop Proceedings 2016. Vol. 1623, с. 453-463

Kochetov Yu.A., Panin A.A., Plyasunov A.V. Comparison of metaheuristics for the bilevel facility location and mill pricing problem // Journal of Applied and Industrial Mathematics 2015. Vol. 9, N 3. P 392-401. https://doi.org/10.1134/S1990478915030102

Lavlinskii S.M., Panin A.A., Plyasunov A.V. A bi-level planning model for public-private partnership// Automation and Remote Control, 2015. Vol. 76.-No. 11.- P. 1588–1599. https://doi.org/10.1134/S0005117915110077

A.A. Panin, M. G. Pashchenko, and A. V. Plyasunov. Bilevel Competitive Facility Location and Pricing Problems // Automation and Remote Control, 2014, Vol. 75, No. 4, pp. 715–727. https://doi.org/10.1134/S0005117914040110

Kochetov Yu.A. and Plyasunov A.V. Genetic Local Search the Graph Partitioning Problem under Cardinality Constraints // Computational Mathematics and Mathematical Physics. 2012. Vol.52, N 1. P. 157–167. https://doi.org/10.1134/S096554251201006X (pdf-file 251 Kb)

Plyasunov A.V., Panin A.A. Computational complexity and decomposition algorithms for the mill pricing problem // International Conference Optimization and Applications (OPTIMA-2011), Petrovac, Montenegro, 2011. P.46

E. Alekseeva, N. Kochetova, Y. Kochetov, A. Plyasunov. Heuristic and Exact Methods for the Discrete (r | p)-Centroid Problem // P. Cowling and P. Merz (Eds.): EvoCOP 2010, Lecture Notes in Computer Science 6022, Springer, Heidelberg, 2010. – P. 11–22.

Kochetov Yu., Mikhailova A., Plyasunov A. A. Genetic Local Search Algorithm for the Graph Partitioning Problem with Cardinality Constraints // Preprints of the 13th IFAC Symposium on Information Control Problems in Manufacturing (INCOM09), Moscow, Russia, June 3 - 5, 2009. P. 1991-1996.

Alekseeva E., Kochetova N., Kochetov Y., Plyasunov A. A Hybrid Memetic Algorithm for the Competitive p-Median Problem // Preprints of the 13th IFAC Symposium on Information Control Problems in Manufacturing, Moscow, Russia, June 3 - 5, 2009. P. 1516-1520

Kononov A.V., Kochetov Yu. A., Plyasunov A.V. Competitive Facility Location Models // Computational Mathematics and Mathematical Physics, 2009, Vol. 49, No. 6, pp. 994–1009.

Ivanenko D., Plyasunov A. Reducibility of bilevel programming problems to vector optimization problems // Journal of Applied and Industrial Mathematics, 2008, V. 2(2), P. 179–195.

E. Alekseeva, Yu. Kochetov, A. Plyasunov. Complexity of local search for the p-median problem // European Journal of Operational Research 191 (2008) 736–752.

Yu. Kochetov, A. Pljasunov, and M. Pashchenko. On complexity of local search for the p-median problem // Discrete Analysis and Operations Research, Series 2, 2005 V.12, N 2, P. 44-71. (In Russian).

E. Alekseeva, Yu. Kochetov, A. Plyasunov. Complexity of local search for the p-median problem // Proceedings of 18^th Mini Euro Conference on VNS. 2005

Yu. Kochetov, A. Pljasunov. Local Search in Combinatorial Optimization. What About the Derivative? // Proceeding of 13-th Baikal international School-seminar. V.1 Mathematical programming. Irkutsk. 2005. p. 65-75. (in Russian).

Ivanenko D.S., Plyasunov A.V. Lower and upper bounds for the bilevel capacitated facility location problem with partial external finance // Discrete Optimization Methods in Production and Logistics. Proceedings of the Second International Workshop. Omsk – Irkutsk, Russia, 2004. Стр. 56-60.

A.Plyasunov. The bilevel Programming Problem with Multiple-Choice Knapsack Problem in Lower Level. Discrete Analysis and Operations Research, series 2, 10(1), 2003, (in Russian).

Yu.Kochetov and A.Plyasunov. The Uncapacitated Facility Location Problem with Partial External Finance. Discrete Analysis and Operations Research, series 2, 9(2), 2002, 78-96 (in Russian).

A.Plyasunov. An Approach to solving the bilevel programming problem. Proceedings of 12-th Baikal International Conference, Irkutsk, 2001, v 1, 227-231 (in Russian).

A.Plyasunov. A polynomially solvable case for the nonlinear bilevel programming problem. Discrete Analysis and Operations Research, series 2, 7(2), 2000, 89-113 (in Russian).

N.Glebov, Yu.Kochetov, and A.Plyasunov, Optimization Methods, Novosibirsk, NSU, 2000 (in Russian)

Pljasunov A. A polynomially solvable case of the nonlinear bilevel programming problem. Operations Research Proceedings 1997, Springer-Verlag, Berlin, 1998.

Yu. Kochetov and A.Pljasunov, A Polynomially Solvable Case for the Bilevel Linear Programming Problems. Discrete Analysis and Operations Research, series 2, 4(2), 1997, 23-33, (in Russian)

Kochetov Yu., Pljasunov A. Efficient algorithm for a class of bilevel linear Programming problems. Operations Research Proceedings 1996, Springer-Verlag, Berlin, 1997, p.10-13.

E-mail apljas@math.nsc.ru

Update 26.12.23