Аннотация.

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

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

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

Стр. 65-68.

D.M. Alekberli

"Building a transversal of twin symbolic words set"

Decision of tasks number continuous schedules construction associated with the concept of the transversal. In the papers previously published by the author was received a criterion for the existence of continuous placement sets of twin symbolic words in matrices with any odd number of columns. It has been shown how to get a continuous placement in the presence of a transversal. This paper provides a detailed algorithm for constructing a transversal for a set of twin symbolic words.

Keywords: regular schedule, scheduling, optimization of the schedule, twin symbolic word, transversal, algorithm for constructing a transversal.

Полная версия статьи в формате pdf.