Исследование влияния транзитивных дуг на оптимальность некоторых алгоритмов параллельного упорядочения

• Date: 2012
• Main Authors: Турчина, В.А., Федоренко, Н.К.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2012
• Series: Проблемы управления и информатики
• Subjects: Оптимальное управление и методы оптимизации
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/207448
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Исследование влияния транзитивных дуг на оптимальность некоторых алгоритмов параллельного упорядочения / В.А. Турчина, Н.К. Федоренко // Проблемы управления и информатики. — 2012. — № 1. — С. 62–71. — Бібліогр.: 3 назв. - рос.

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