1. 2023
  2. A 4/3 OPT+2/3 Approximation for Big Two-Bar Charts Packing Problem

    Ерзин, А. И., Кононов, А. В., Мелиди, Г. Е. & Назаренко, С. А., февр. 2023, в: Journal of Mathematical Sciences (United States). 269, 6, стр. 813–822 10 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  3. Aggregation Tree Construction Using Hierarchical Structures

    Ерзин, А. И., Плотников, Р. & Ладыгин, И. С., 2023, Mathematical Optimization Theory and Operations Research - 22nd International Conference, MOTOR 2023, Proceedings. Goos, G. & Hartmanis, J. (ред.). Springer Science and Business Media Deutschland GmbH, стр. 101-114 14 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 13930 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  4. An O(nlogn)-Time Algorithm for Linearly Ordered Packing of 2-Bar Charts into OPT+1 Bins

    Ерзин, А. И., Кононов, А. В., Назаренко, С. А. & Шаранхаев, К. И., 2023, Mathematical Optimization Theory and Operations Research - 22nd International Conference, MOTOR 2023, Proceedings. Goos, G. & Hartmanis, J. (ред.). Springer Science and Business Media Deutschland GmbH, стр. 122-133 12 стр. (Communications in Computer and Information Science; том 1881 CCIS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  5. 2022
  6. An Improved Approximation for Packing Big Two-Bar Charts

    Erzin, A. I. & Shenmaier, V. V., нояб. 2022, в: Journal of Mathematical Sciences (United States). 267, 4, стр. 465-473 9 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  7. Constrained Shortest Path and Hierarchical Structures

    Ерзин, А. И., Плотников, Р. & Ладыгин, И. С., 2022, Learning and Intelligent Optimization - 16th International Conference on Learning and Intelligent Optimization, Proceedings. Goos, G. & Hartmanis, J. (ред.). Springer Science and Business Media Deutschland GmbH, стр. 394-410 17 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 13621 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  8. Three-Bar Charts Packing Problem

    Erzin, A. & Sharankhaev, K., 2022, Communications in Computer and Information Science. Springer Science and Business Media Deutschland GmbH, Том 1739. стр. 61-75 15 стр.

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  9. 2021
  10. FPTAS for barrier covering problem with equal touching circles in 2D

    Erzin, A. & Lagutkina, N., июн. 2021, в: Optimization Letters. 15, 4, стр. 1397-1406 10 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  11. A Posteriori Analysis of the Algorithms for Two-Bar Charts Packing Problem

    Erzin, A., Melidi, G., Nazarenko, S. & Plotnikov, R., 2021, Advances in Optimization and Applications - 12th International Conference, OPTIMA 2021, Revised Selected Papers. Olenev, N. N., Evtushenko, Y. G., Malkova, V., Jacimovic, M. & Khachay, M. (ред.). Springer Science and Business Media Deutschland GmbH, стр. 201-216 16 стр. (Communications in Computer and Information Science; том 1514 CCIS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  12. GLS and VNS based heuristics for conflict-free minimum-latency aggregation scheduling in WSN

    Plotnikov, R., Erzin, A. & Zalyubovskiy, V., 2021, в: Optimization Methods and Software. 36, 4, стр. 697-719 23 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  13. 2020
  14. Optimal Investment in the Development of Oil and Gas Field

    Erzin, A., Plotnikov, R., Korobkin, A., Melidi, G. & Nazarenko, S., июл. 2020, Mathematical Optimization Theory and Operations Research - 19th International Conference, MOTOR 2020, Revised Selected Papers. Kochetov, Y., Bykadorov, I. & Gruzdeva, T. (ред.). Springer Science and Business Media Deutschland GmbH, стр. 336-349 14 стр. (Communications in Computer and Information Science; том 1275 CCIS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  15. Barrier Covering in 2D Using Mobile Sensors with Circular Coverage Areas

    Erzin, A., Lagutkina, N. & Ioramishvili, N., 1 янв. 2020, Learning and Intelligent Optimization - 13th International Conference, LION 13, Revised Selected Papers. Matsatsinis, N. F., Marinakis, Y. & Pardalos, P. (ред.). Springer Gabler, стр. 342-354 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11968 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  16. Distance-Constrained Line Routing Problem

    Erzin, A. & Plotnikov, R., 1 янв. 2020, Optimization and Applications - 10th International Conference, OPTIMA 2019, Revised Selected Papers. Jaćimović, M., Khachay, M., Malkova, V. & Posypkin, M. (ред.). Springer Gabler, стр. 43-55 13 стр. (Communications in Computer and Information Science; том 1145 CCIS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  17. Metaheuristics for Min-Power Bounded-Hops Symmetric Connectivity Problem

    Plotnikov, R. & Erzin, A., 1 янв. 2020, Learning and Intelligent Optimization - 13th International Conference, LION 13, Revised Selected Papers. Matsatsinis, N. F., Marinakis, Y. & Pardalos, P. (ред.). Springer Gabler, стр. 355-369 15 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11968 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  18. 2019
  19. VNDS for the min-power symmetric connectivity problem

    Plotnikov, R., Erzin, A. & Mladenovic, N., 1 нояб. 2019, в: Optimization Letters. 13, 8, стр. 1897-1911 15 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  20. Barrier Coverage Problem in 2D

    Erzin, A. & Lagutkina, N., 1 янв. 2019, Algorithms for Sensor Systems - 14th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2018, Revised Selected Papers. Hughes, D., Gilbert, S. & Krishnamachari, B. (ред.). Springer-Verlag GmbH and Co. KG, стр. 118-130 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11410 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  21. Genetic local search for conflict-free minimum-latency aggregation scheduling in wireless sensor networks

    Plotnikov, R., Erzin, A. & Zalyubovskiy, V., 1 янв. 2019, Optimization and Applications - 9th International Conference, OPTIMA 2018, Revised Selected Papers. Kochetov, Y., Khachay, M., Evtushenko, Y., Malkova, V., Posypkin, M. & Jacimovic, M. (ред.). Springer-Verlag GmbH and Co. KG, стр. 216-231 16 стр. (Communications in Computer and Information Science; том 974).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  22. The accuracy of one polynomial algorithm for the convergecast scheduling problem on a square grid with rectangular obstacles

    Erzin, A. & Plotnikov, R., 1 янв. 2019, Learning and Intelligent Optimization - 12th International Conference, LION 12, Revised Selected Papers. Springer-Verlag GmbH and Co. KG, стр. 131-140 10 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11353 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  23. Constructive Heuristics for Min-Power Bounded-Hops Symmetric Connectivity Problem

    Plotnikov, R. & Erzin, A., 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Revised Selected Papers. Bykadorov, I., Strusevich, V. & Tchemisova, T. (ред.). Cham: Springer International Publishing AG, Том 1090. стр. 390-407 18 стр. (Communications in Computer and Information Science; том 1090 CCIS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  24. The Convergecast Scheduling Problem on a Regular Triangular Grid

    Erzin, A. & Plotnikov, R., 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Revised Selected Papers. Bykadorov, I., Strusevich, V. & Tchemisova, T. (ред.). Cham: Springer International Publishing AG, Том 1090. стр. 356-368 13 стр. (Communications in Computer and Information Science; том 1090 CCIS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  25. 2018
  26. Модели и методы оптимизации беспроводных сенсорных сетей

    Ерзин, А. И., 2018, Издательский центр Института информационных и вычислительных технологий (ТОО «ИИВТ»). 263 стр.

    Результаты исследований: Книги, отчёты, сборникикнига, в т.ч. монография, учебникнаучнаяРецензирование

  27. 2017
  28. Energy-efficient monitoring of the strip by identical one side directed devices

    Erzin, A., 14 нояб. 2017, Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017. Institute of Electrical and Electronics Engineers Inc., стр. 58-62 5 стр. 8109837

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  29. Convergecast with Unbounded Number of Channels

    Plotnikov, R., Erzin, A. & Zalyubovskiy, V., 4 окт. 2017, в: MATEC Web of Conferences. 125, 03001.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  30. Variable neighborhood search variants for Min-power symmetric connectivity problem

    Erzin, A. I., Mladenovic, N. & Plotnikov, R. V., 1 февр. 2017, в: Computers and Operations Research. 78, стр. 557-563 7 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  31. Conflict-free data aggregation on a square grid when transmission distance is not less than 3

    Erzin, A. & Plotnikov, R., 2017, Algorithms for Sensor Systems - 13th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2017, Revised Selected Papers. Springer-Verlag GmbH and Co. KG, Том 10718 LNCS. стр. 141-154 14 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 10718 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  32. Efficient algorithm for the convergecast scheduling problem on a square grid with obstacles

    Erzin, A. I. & Plotnikov, R. V., 2017, в: CEUR Workshop Proceedings. 1987, стр. 187-193 7 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  33. Solution of the convergecast scheduling problem on a square unit grid when the transmission range is 2

    Erzin, A., 2017, Learning and Intelligent Optimization - 11th International Conference, LION 11, Revised Selected Papers. Battiti, R., Kvasov, DE. & Sergeyev, YD. (ред.). Springer-Verlag GmbH and Co. KG, Том 10556 LNCS. стр. 50-63 14 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 10556 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

ID: 3442862