1 - 28 out of 28Page size: 50
  1. 2024

  2. Energy-Efficient Regular Strip Covering with Fixed-Size Identical Sectors

    Erzin, A. & Anikeev, M., 20 Dec 2024, Communications in Computer and Information Science. Springer, p. 161-171 11 p. 11. (Communications in Computer and Information Science; vol. 2239 CCIS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  3. Optimal Placement of Mobile Sensors for the Distance-Constrained Line Routing Problem

    Erzin, A. & Shadrina, A., 20 Dec 2024, Communications in Computer and Information Science. Springer, p. 172-184 13 p. 12. (Communications in Computer and Information Science; vol. 2239 CCIS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  4. 2023

  5. Constrained Shortest Path and Hierarchical Structures

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

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

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

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

    Research output: Contribution to journal › Article › peer-review

  7. Three-Bar Charts Packing Problem

    Erzin, A. & Sharankhaev, K., 1 Jan 2023, Communications in Computer and Information Science. Springer, Vol. 1739. p. 61-75 15 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  8. Aggregation Tree Construction Using Hierarchical Structures

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

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  9. 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. (eds.). Springer, p. 122-133 12 p. (Communications in Computer and Information Science; vol. 1881 CCIS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  10. 2022

  11. An Improved Approximation for Packing Big Two-Bar Charts

    Erzin, A. I. & Shenmaier, V. V., Nov 2022, In: Journal of Mathematical Sciences (United States). 267, 4, p. 465-473 9 p.

    Research output: Contribution to journal › Article › peer-review

  12. 2021

  13. FPTAS for barrier covering problem with equal touching circles in 2D

    Erzin, A. & Lagutkina, N., Jun 2021, In: Optimization Letters. 15, 4, p. 1397-1406 10 p.

    Research output: Contribution to journal › Article › peer-review

  14. 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. (eds.). Springer, p. 201-216 16 p. (Communications in Computer and Information Science; vol. 1514 CCIS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

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

    Plotnikov, R., Erzin, A. & Zalyubovskiy, V., 2021, In: Optimization Methods and Software. 36, 4, p. 697-719 23 p.

    Research output: Contribution to journal › Article › peer-review

  16. 2020

  17. Optimal Investment in the Development of Oil and Gas Field

    Erzin, A., Plotnikov, R., Korobkin, A., Melidi, G. & Nazarenko, S., Jul 2020, Mathematical Optimization Theory and Operations Research - 19th International Conference, MOTOR 2020, Revised Selected Papers. Kochetov, Y., Bykadorov, I. & Gruzdeva, T. (eds.). Springer, p. 336-349 14 p. (Communications in Computer and Information Science; vol. 1275 CCIS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

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

    Erzin, A., Lagutkina, N. & Ioramishvili, N., 1 Jan 2020, Learning and Intelligent Optimization - 13th International Conference, LION 13, Revised Selected Papers. Matsatsinis, N. F., Marinakis, Y. & Pardalos, P. (eds.). Springer Gabler, p. 342-354 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11968 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  19. Distance-Constrained Line Routing Problem

    Erzin, A. & Plotnikov, R., 1 Jan 2020, Optimization and Applications - 10th International Conference, OPTIMA 2019, Revised Selected Papers. Jaćimović, M., Khachay, M., Malkova, V. & Posypkin, M. (eds.). Springer Gabler, p. 43-55 13 p. (Communications in Computer and Information Science; vol. 1145 CCIS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

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

    Plotnikov, R. & Erzin, A., 1 Jan 2020, Learning and Intelligent Optimization - 13th International Conference, LION 13, Revised Selected Papers. Matsatsinis, N. F., Marinakis, Y. & Pardalos, P. (eds.). Springer Gabler, p. 355-369 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11968 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  21. 2019

  22. VNDS for the min-power symmetric connectivity problem

    Plotnikov, R., Erzin, A. & Mladenovic, N., 1 Nov 2019, In: Optimization Letters. 13, 8, p. 1897-1911 15 p.

    Research output: Contribution to journal › Article › peer-review

  23. Barrier Coverage Problem in 2D

    Erzin, A. & Lagutkina, N., 1 Jan 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. (eds.). Springer, p. 118-130 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11410 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

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

    Plotnikov, R., Erzin, A. & Zalyubovskiy, V., 1 Jan 2019, Optimization and Applications - 9th International Conference, OPTIMA 2018, Revised Selected Papers. Kochetov, Y., Khachay, M., Evtushenko, Y., Malkova, V., Posypkin, M. & Jacimovic, M. (eds.). Springer, p. 216-231 16 p. (Communications in Computer and Information Science; vol. 974).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

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

    Erzin, A. & Plotnikov, R., 1 Jan 2019, Learning and Intelligent Optimization - 12th International Conference, LION 12, Revised Selected Papers. Springer, p. 131-140 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11353 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  26. 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. (eds.). Cham: Springer International Publishing AG, Vol. 1090. p. 390-407 18 p. (Communications in Computer and Information Science; vol. 1090 CCIS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  27. 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. (eds.). Cham: Springer International Publishing AG, Vol. 1090. p. 356-368 13 p. (Communications in Computer and Information Science; vol. 1090 CCIS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  28. 2018

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

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

    Research output: Book/Report › Book › Research › peer-review

  30. 2017

  31. Energy-efficient monitoring of the strip by identical one side directed devices

    Erzin, A., 14 Nov 2017, Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017. Institute of Electrical and Electronics Engineers Inc., p. 58-62 5 p. 8109837

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  32. Convergecast with Unbounded Number of Channels

    Plotnikov, R., Erzin, A. & Zalyubovskiy, V., 4 Oct 2017, In: MATEC Web of Conferences. 125, 03001.

    Research output: Contribution to journal › Article › peer-review

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

    Erzin, A. I., Mladenovic, N. & Plotnikov, R. V., 1 Feb 2017, In: Computers and Operations Research. 78, p. 557-563 7 p.

    Research output: Contribution to journal › Article › peer-review

  34. 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, Vol. 10718 LNCS. p. 141-154 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10718 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

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

    Erzin, A. I. & Plotnikov, R. V., 2017, In: CEUR Workshop Proceedings. 1987, p. 187-193 7 p.

    Research output: Contribution to journal › Article › peer-review

  36. 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. (eds.). Springer, Vol. 10556 LNCS. p. 50-63 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10556 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

ID: 3442862