RUS  ENG
Полная версия
ЖУРНАЛЫ // Информационные технологии и вычислительные системы // Архив

ИТиВС, 2012, выпуск 1, страницы 65–68 (Mi itvs73)

МЕТОДЫ ОБРАБОТКИ ИНФОРМАЦИИ

Построение трансверсали набора двусимвольных слов

Д. М. Алекберли

Информационно-аналитический отдел Управления Правительства республики Дагестан по информационным технологиям

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

Ключевые слова: непрерывное расписание, оптимизация расписания, 2-слово, трансверсаль, алгоритм построения трансверсали.



© МИАН, 2024