Speciality:
05.13.18; 05.13.17 (Mathematical modeling, numerical methods, and the program systems; Theoretical foundation for informatics)
Birth date:
2.10.1955
E-mail: ,
Keywords: hierarchical systems structure optimization,
decision making models,
construction of optimal telecommunication networks,
routing.
Subject:
Steiner tree problem with additional restriction were investigated. For example, the construction of minimum tree, where each path from the source node to the destination is the shortest. Since such problems are NP-hard, then a simple effective heuristic approach, based on the variation of one parameter, was proposed. The a priori bounds were calculated, as well as a special cases were found when the optimal solution could be constructed by polynomial time. The results of the investigations were published in the monograph, articles and reports.
Main publications:
Erzin A. I., Cho J. D. A deep-submicron Steiner tree // J. Math. Comput. Modelling, 2000, 31(6,7), 215–226.
Erzin A. I., Cho J. D. The signal synchronization problem in VLSI design // Proc. of 7th Int. Conf. On Informations Networks, Systems and Technologies (ICINASTe-2001). V. 1. Minsk, 2001, 230–235.\Bibitem{1}
A.I. Erzin, S.N. Astrakov. Covering a Plane with Ellipses // Optimization: A J. of Mat. Programming and OR, 2013, vol 62, issue 10, pages 1357-1366
S.N. Astrakov, A.I. Erzin. Efficient Band Monitoring with Sensors Outer Positioning // Optimization: A J. of Mat. Programming and OR. 2013.
Volume: 62, Issue: 10, pages 1367-1378
A.I. Erzin, P.V. Plotnikov, Yu.V. Shamardin. On some polynomially solvable cases and approximate algorithms in the optimal communication tree construction problem // Journal of Applied and Industrial Mathematics, 2013, Vol. 7, No. 2, pp. 142–152
Erzin A.I., Plotnikov R.V. Wireless Sensor Network’s Lifetime Maximization Problem in Case of Given Set of Covers // LNCS 6786, pp. 44–57, 2011
Erzin A.I., Astrakov S.N. Min-Density Stripe Covering and Applications
in Sensor Networks // LNCS 6784, pp. 152–162, 2011
Zalyubovskiy V., Erzin A., Astrakov S., Choo H. Energy-efficient Area Coverage by Sensors with Adjustable Ranges // Sensors, 2009, 9(4), 2446-2460
Erzin A.I., Takhonov I.I. Equilibrium Resource Distribution in a Network Model // Journal of Applied and Industrial Mathematics, 2007, Vol. 1, No. 3, 293-302
