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

Давыдов Иван Александрович Кандидат физ.-мат. наук,  научный сотрудник   E-mail: vann.davydov@gmail.com Телефон: +7 (383) 329 75 66 Факс:     +7 (383) 333 25 98 English page
ИМ СО РАН      Лаб."Математические модели принятия решений"

 

Образование

• В 2009 г. закончил магистратуру Новосибирского государственного университета, 
  Механико-математический факультет, 

• 2009-2012 Аспирантура Института математики им. С.Л. Соболева СО РАН,
  Тема диссертации "Алгоритмы локального поиска для задачи о (r|p)-центроиде"
  Научный руководитель д.ф.-м.н. Ю.А. Кочетов 

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

• Задачи размещения
• Двухуровневое программирование
• Игры Штаккельберга
• Алгоритмы локального поиска, метаэвристики

Преподавание в НГУ

Старший преподаватель кафедры теоретической кибернетики ММФ НГУ
Лекции и семинары по курсу Методы оптимизаци

 

Публикации

Davydov I., Kochetov Y., Dempe S. Local search approach for the competitive facility location problem in mobile networks // International Journal of Artificial Intelligence. 2018. Vol. 16(1). P. 130–143.

Davydov, I.A.An optimization model for empty tank cars movement at railway petroleum logistics market // Communications in Computer and Information Science 2018. Vol. 871, с. 267-277

В. Л. Береснев, И. А. Давыдов, П. А. Кононова, А. А. Мельников. Двухуровневая модель “защитник–атакующий” при альтернативных сценариях атаки// Дискретн. анализ и исслед. опер., 25:3 (2018),  5–22

Давыдов И.А., Мельников А.А., Кононова П.А. Локальный поиск для задач балансировки нагрузки серверов большой размерности // Автоматика и телемеханика. 2017. № 3. С. 34-50.

Davydov, I., Coupechoux, M., Iellamo, S. Tabu search approach for the bi-level competitive base station location problem // Lecture Notes in Computer Science. 2016 Vol. 9869. P. 364-372

I. Davydov, Y. Kochetov. VNS-based heuristic with an exponential neighborhood for the server load balancing problem // Electronic Notes in Discrete Mathematics, 2015.Vol. P. 53–60  DOI: 10.1016/j.endm.2014.11.008

Давыдов И.А., Кононова П.А., Кочетов Ю.А. Локальный поиск с окрестностью экспоненциальной мощности для задачи балансировки нагрузки на серверы // Дискретный анализ и исследование операций. 2014, Т. 21,  № 6. С. 21–34.

Davydov I., Kochetov Y., Carrizosa E. A local search heuristic for the (r|p)-centroid problem in the plane // Computers and Operations Research. 2014. Vol. 52. P.334-340.

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

I.A. Davydov,Yu.A.Kochetov, N. Mladenovic,and D.Urosevic. Fast Metaheuristics for the Discrete (r|p)-Centroid Problem // Automation and Remote Control. 2014. Vol. 75. No. 4. P. 677–687.

Davydov I., Kochetov Yu., Carrizosa E. VNS heuristic for the (r|p)-centroid problem on the plane // Electronic Notes in Discrete Mathematics. 2012. Vol. 39. P. 5-12..

Carrizosa, E., Davydov, I. and Yu. Kochetov. A new alternating heuristic for the (r|p)-centroid problem on the plane. Operations Research Proceedings 2011. Springer, 2012. P. 275-280.

Давыдов И. А., Кононова П. А., КочетовЮ. А. Локальный поиск с окрестностью экспоненциальной мощности для задачи балансировки нагрузки на серверы — Дискретный анализ и исследование операций. 2014. Т. 21, N 6. С. 21–34.

Давыдов И.А. Локальный поиск с запретами для дискретной задачи о (r|р)-центроиде // Дискретный анализ и исследование операций. 2012. Т. 19, N 2. С. 19-40.