Models and algorithms of optimal structure synthesis of infocommunication network with specified parameters

The article considers the issues of the synthesis of the infocommunication network on the basis of its existing segments by introducing new elements, the modernization or elimination of existing ones. In this regard, there is a task to build a network corresponding to the specified parameters. The solution of the synthesis problem is based on the development of models and algorithms for the generation of alternative networks, the numerical evaluation of their performance indicators and choosing the best option. Generation involves the combination of a priori given modernization options of individual communication channels, introducing new ones or refusing to use existing ones. The choice of the optimal variant is carried out using the models of the Boolean linear programming. The proposed algorithm takes into account the features of the task and its dimension. It is based on the use of the branch and bound scheme.