• Стр. 65-68

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

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

Аннотация

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

Ключевые слова

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