ВЫСОКОПРОИЗВОДИТЕЛЬНЫЕ ВЫЧИСЛИТЕЛЬНЫЕ СИСТЕМЫ
МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ
МЕТОДЫ ОБРАБОТКИ ИНФОРМАЦИИ
Д.М. Алекберли "Построение трансверсали набора двусимвольных слов"
ПРИКЛАДНЫЕ АСПЕКТЫ ИНФОРМАТИКИ
Д.М. Алекберли "Построение трансверсали набора двусимвольных слов"

Аннотация.

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

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

непрерывное расписание, оптимизация расписания, 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.

2017 / 01
2016 / 04
2016 / 03
2016 / 02

© ФИЦ ИУ РАН 2008-2016. Создание сайта "РосИнтернет технологии".