On a graph model for reflectometry problems and some algorithms for their solution. Part 3. An approach to test data generation and some results of computational experiments

• Published in: Известия высших учебных заведений. Поволжский регион: Физико-математические науки no. 4
• Main Authors: Mel'nikov, Boris, Terent'eva, Yuliya
• Format: Journal Article
• Language: English
• Published: Penza State University Publishing House 01.12.2022
• Subjects: discrete optimization problems; graph theory models; greedy algorithm; heuristic algorithms; method of branches and boundaries

Background. The relevance of the subject area under consideration is primarily due to the need to minimize the cost of so-called reflectometers, with the existing restriction on the condition of total monitoring of fiber-optic cables. Similar tasks arise when designing and / or upgrading a communica...