NP-важкі задачі

Досліджено алгоритм для оптимізації розв’язання задачі комівояжера. Зменшення довжини шляху забезпечується обміном ребер, які відповідають умові оптимізації.

The algorithm for TSP solution optimization is investigated. Tour minimization is performed by swapping of edges, which satisfy optimization criteria.

Розглянуто методи острівкування мережі для уникнення її хвильового пошкодження. Запропоновано використовувати метод оптимального згортання схеми для виділення ієрархічно вкладених островів мережі.

The methods of networks islanding to avoid its wave blackout are reviewed. The Optimal Circuit Reduction method is proposed to use for allocating hierarchically nested network islands.