Институт математики имени С.Л.Соболева СО РАН
Лаборатория "Математические модели принятия решений"

| ИМ СО РАН | Лаб. Математические модели принятия решений |

---

Образование, ученая степень, звания

Образование: Новосибирский государственный университет, механико-математический факультет 1972 - 1976,

Кандидат физико-математических наук 2002 г специальность 01.01.09 дискретная математика и математическая кибернетика
Тема диссертации Задачи двухуровневого программирования, полиномиально разрешимые методом декомпозиции
Научные руководители к.ф.-м.н. Ю.А. Кочетов , д.ф.-м.н., проф. В.Л. Береснев
Автореферат  PS-файл (173 Кб)                    Полный текст  PS-файл (768 Кб)   

Звание: Доцент по специальности дискретная математика и математическая кибернетика  с 2005

Доктор физико-математических наук 2020 г специальность 01.01.09 дискретная математика и математическая кибернетика
Тема диссертации Двухуровневые модели размещения и ценообразования: вычислительная сложность и методы решения
Автореферат  PDF-файл (163 Кб)                    Полный текст PDF-файл (3,58 Mb)

Научные интересы

• Дискретные задачи размещения

• Задачи календарного планирования с ограниченными ресурсами.

• Задачи двухуровневого программирования

• Методы локального поиска

• Системы поддержки решений

---

Педагогическая деятельность

Новосибирский государственный университет

Доцент кафедры теоретической кибернетики механико-математического факультета.

Лекции: Методы оптимизации-2014.

Вопросы теоретического минимума для диф.зачета 3 курс ММФ

Экспресс-вопросы для диф.зачета 3 курс ММФ

Семинары: исследование операций, методы оптимизации.

Доцент кафедры дискретного анализа и исследования операций факультета информационных технологий 

Лекции: Методы оптимизации-2009

Лекции по методам оптимизации 2005-2008   

Учебные пособия:

Н.И. Глебов, Ю.А. Кочетов, А.В. Плясунов
Методы оптимизации. Учебное пособие. Новосибирск: НГУ. 2000

Р.М. Ларин, А.В. Плясунов, А.В. Пяткин
Методы оптимизации. Примеры и упражнения. Учебное пособие. Новосибирск: НГУ. 2003 

Е.В. Алексеева, О.А. Кутненко, А.В. Плясунов
Численные методы оптимизации. Учебное пособие. Новосибирск: НГУ. 2008
 

---

Последние публикации

2023

• 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

2022

• 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

• Кочетов Ю. А., Легкоконец В. А., Панин А. А., Плясунов А. В., Сом Л. В. Задача подготовки и транспортировки газа // Дискретный анализ и исследование операций. 2022, Т. 29(2).С. 5-23 https://doi.org/10.33048/daio.2022.29.720

• Лавлинский С. М., Панин А. А., Плясунов А. В. Модель формирования экономической политики с учетом трансакционных издержек и страхования рисков разрыва контрактов газа // Дискретный анализ и исследование операций. 2022, Т. 29(3).С.4 5-63 https://doi.org/10.33048/daio.2022.29.738

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

2021

• Кутненко О. А., Плясунов А. В. NP-трудность некоторой задачи цензурирования данных //Дискретный анализ и исследование операций. 2021, Т. 28(2). С. 60-73. 
  https://doi.org/10.33048/daio.2021.28.692

• 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

2020

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

2019

• Lavlinskii, S.M., Panin, A.A., Plyasunov, A.V. Stackelberg model and public-private partnerships in the natural resources sector of Russia// 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 //Lecture Notes in Computer Science. 2019. Vol.11548, P. 133-146
  https://doi.org/10.1007/978-3-030-22629-9_10

• Лавлинский С.М., Панин А.А., Плясунов А.В.  Модели Штакельберга в территориальном планировании//Автоматика и телемеханика. 2019. № 2. С. 111-124

• Кононов А. В., Панин А. А., Плясунов А. В. Двухуровневая модель конкурентного размещения и ценообразования с неравномерным распределением спроса//Дискретный анализ и исследование операций. 2019. Т.26(3), С. 27-45.

• Губарева А. В., Панин А. А., Плясунов А. В., Сом Л. В. О трёхуровневой задаче конкурентного ценообразования с равномерной и фабричной ценовыми стратегиями// Дискретный анализ и исследование операций. 2019. Т.26(1), Стр. 55-73

2018

• Kononov, A.V., Panin, A.A., Plyasunov, A.V. A new model of competitive location and pricing with the uniform split of the demand // 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 // 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 // Communications in Computer and Information Science. 2018. Vol. 871, P. 220-234. https://doi.org/10.1007/978-3-319-93800-4_18 

2017

• Ю.А. Кочетов, А.А. Панин, А.В.Плясунов. Генетический локальный поиск и сложность аппроксимации задачи балансировки нагрузки на серверы  // Автоматика и телемеханика, 2017, № 3,  С. 51–62.

• D.D. Čvokić, Yu.A. Kochetov, A.V. Plyasunov. The Existence of Equilibria in the Leader-Follower Hub Location and Pricing Problem // In: Doerner K., Ljubic I., Pflug G., Tragler G. (eds) Operations Research Proceedings 2015. Springer, P. 539-544  https://doi.org/10.1007/978-3-319-42902-1_73

2016

• Лавлинский С.М., Панин А.А., Плясунов А.В.  Сравнение моделей планирования государственно-частного партнерства // Дискретный анализ и исследование операций. 2016. Т. 23, № 3. Стр. 35–60 https://doi.org/10.17377/daio.2016.23.527 

• D.Cvokic, Yu. Kochetov, A. Plyasunov. A Leader-Follower Hub Location Problem under Fixed Markups  // DOOR 2016. Lecture Notes in Computer Science Vol. 9869. 2016. P. 331-344 https://doi.org/10.1007/978-3-319-44914-2_28  

2000 - 2015

• Кочетов Ю. А., Панин А. А., Плясунов А. В. Сравнение метаэвристик для решения двухуровневой задачи размещения предприятий и фабричного ценообразования // Дискретный анализ и исследование операций. 2015,  том 22,  № 3. C. 36–54 https://doi.org/10.17377/daio.2015.22.480

• Лавлинский С.М., Панин А.А., Плясунов А.В. Двухуровневая модель планирования государственно-частного партнерства //Автоматика и телемеханика. 2015. Т. 76, № 11. С. 89­-103

• Alekseeva E., Kochetov Y., Plyasunov A. An exact method for the discrete (r|p)-centroid problem // Journal of Global Optimization. 2015, Vol. 63, Issue 3. P. 445-460. https://doi.org/10.1007/s10898-013-0130-6 .

• I. Davydov, Yu. Kochetov, A. Plyasunov On the complexity of the (r|p)-centroid problem in the plane // TOP. 2014. Vol. 22, Issue 2, P. 614-623.

• 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.   

• А.А. Панин, А.В. Плясунов. О сложности двухуровневых задач размещения и ценообразования // Дискретный анализ и исследование операций. 2014,  том 21,  № 5.  С. 54–66.

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

• Кочетов Ю.А., Плясунов А.В. Генетический локальный поиск  для задачи о разбиении графа  на доли ограниченной мощности // Журнал вычислительной математики и математической физики.  2012.  Т. 52. № 1. С. 164–176.

• 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

• Плясунов А.В., Панин А.А. Точный алгоритм для одной задачи ценообразования // Информационный бюллетень Ассоциации математического программирования № 12. Научное издание Екатеринбург УрО РАН. 2011. С. 124–125.

• А.В. Плясунов, А.А. Панин. Гибридные методы решения для одной задачи фабричного ценообразования  // Труды XV Байкальской международной школы-семинара "Методы оптимизации и их приложения". Т. 6: Математическая экономика. Иркутск: РИО ИДСТУ СО РАН, 2011. С. 232–237.

• 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.

• Плясунов А.В. Гибридные методы решения сложных комбинаторных задач, использующие декомпозицию // Интеллектуализация обработки информации: 8-я международная конференция. Республика Кипр, г. Пафос, 17–24 октября 2010 г.: Сборник докладов. – М.: МАКС Пресс, 2010. – C. 286-289.

• 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.

• Кононов А.В., Кочетов Ю.А., Плясунов А.В. Конкурентные модели размещения производства // Журнал вычислительной математики и математической физики. 2009.  Т. 49, № 6. C. 1037-1054.

• Плясунов А.В. Параллельная сложность. Теория и приложения // Методы оптимизации и их приложения. Труды XIV Байкальской международной школы-семинара. Иркутск, 2008, С. 147–158.

• 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.

• Иваненко Д.С., Плясунов А.В. О сводимости задачи двухуровневого программирования к задаче векторной оптимизации // Дискретный анализ и исследование операций. Серия 2, 2007. Т.14, № 1. С. 72-99.

• Кочетов Ю.А., Пащенко М.Г., Плясунов А.В.О сложности локального поиска в задаче о p-медиане // Дискретный анализ и исследование операций. Серия 2, 2005, том 12, № 2. Стр. 44-71.

• 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

• Иваненко Д.С., Плясунов А.В. О сводимости задачи двухуровневого программирования к задаче векторной оптимизации // Труды ИВМиМГ. Серия  Информатика, 2005,  вып. 5. Стр. 132-143.

• Кочетов Ю.А., Плясунов А.В. Локальный поиск в комбинаторной оптимизации. Нужна ли производная? // Труды XIII Байкальской международной школы–семинара. 2005, Стр. 65-75. 

• Плясунов А.В. Приближённый локальный поиск в задаче о p–медиане // Труды XIII Байкальской международной школы–семинара. 2005. Стр. 557-562.

• Иваненко Д.С., Плясунов А.В. О лагранжевых релаксациях для задачи выбора ряда изделий с частичным внешним финансированием и ограничениями на объемы производства // Дискретный анализ и исследование операций. Серия 2, 2004,  том 11,  № 2. Стр. 69–92.

• 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.

• Плясунов А.В. Задача двухуровневого линейного программирования с многовариантным ранцем на нижнем уровне // Дискретный анализ и исследование операций. Серия 2, 2003,  том 10,  № 1. Стр. 44–52.

• Кочетов Ю.А., Плясунов А.В. Задача выбора ряда изделий с частичным внешним финансированием // Дискретный анализ и исследование операций. Серия 2, 2002,  том 9,  № 2. Стр. 78–96.

• Плясунов А.В. Об одном подходе к решению задач двухуровневого программирования // Методы оптимизации и их приложения. Труды XII Байкальской международной конференции. Иркутск, 2001.Стр. 227-232.

• Плясунов А.В. Полиномиально разрешимый класс задач двухуровневого нелинейного программирования // Дискретный анализ и исследование операций. Серия 2, 2000,  том 7,  № 2. Стр. 89-113.

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

• Плясунов А.В. Полиномиально разрешимый случай задачи двухуровневого квадратичного программирования // Методы оптимизации и их приложения. Труды XI Байкальской международной школы-семинара. Иркутск, 1998.

• Кочетов Ю.А., Плясунов А.В. Полиномиально разрешимый класс задач двухуровневого линейного программирования // Дискретный анализ и исследование операций. Cерия 2, 1997, том 1, № 2. Стр. 23-33.

• 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

Последняя редакция 26.12.23