Open AccessImplementation of optimality criteria in the design of communication networks
Author(s) -
Boris Melnikov,
Vladimir Meshchanin,
Yulia Terentyeva
Publication year - 2020
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1515/4/042093
Subject(s) - uniqueness , computer science , heuristic , set (abstract data type) , graph , telecommunications network , mathematical optimization , network planning and design , theoretical computer science , software , distributed computing , mathematics , artificial intelligence , computer network , programming language , mathematical analysis
We consider two frequently encountered problems in the modeling of the communication network, related to the construction of a graph of the communication network that meets certain conditions. Heuristic algorithms for solving these problems are proposed. The question of uniqueness of the solution of the set tasks is investigated. A positive result of solving the problem was obtained and sufficient conditions of uniqueness were found. The research and development of appropriate software are of practical importance in the design of real communication networks.