Вы здесь

Последовательно-параллельная редукция технологического графа

На семинаре присутствовали 14 сотрудников ЗАО "МЦСТ".


В докладе Роговского В.Ю. был предложен метод редукции технологического графа, предварительно приведенного к специальному виду TN-графа. Семинар рекомендовал докладчику выполнить оценку вычислительной сложности этого алгоритма и признал целесообразным провести его апробацию на конкретных графах, синтезируемых оптимизирующим алгоритмом.