ПОВЫШЕНИЕ ЭФФЕКТИВНОСТИ ПОИСКА КРИТИЧЕСКИХ УЗЛОВ ТРАНСПОРТНОЙ СЕТИ ПОСТРОЕНИЕМ ЗАМКНУТОЙ ОБЛАСТИ

Рассматривается задача поиска критических узлов транспортной сети, решаемая с помощью максимизации обобщенной стоимости проезда. Известны два метода ее решения: полный перебор и сведение к задаче линейного программирования. Предлагаемый в работе метод заключается в выделении замкнутого множества вершин, декомпозиции и сокращении вычислений при переборе вариантов.