Управление и принятие решений
Обработка информации
Д.М. Алекберли "Критерий существования непрерывного размещения двусимвольных слов в матрице размера L×(2k+1)"
Компьютерная графика
Распознавание образов
GRID-технологии
Abstracts
Д.М. Алекберли "Критерий существования непрерывного размещения двусимвольных слов в матрице размера L×(2k+1)"

Аннотация.

Рассмотрен частный случай задачи составления учебного расписания, который сводится к нахождению условий размещения двусимвольных слов (далее 2-слов) в строках матрицы M (L×(2k+1)), k× N так, чтобы символы в строках стояли рядом, а в столбцах матрицы все символы были попарно различны. Найден критерий непрерывного размещения двусимвольных слов в матрице M , который позволяет значительно упростить процесс составления расписания, где требуется  обеспечить отсутствие окон в работе преподавателей.

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

непрерывное расписание, оптимизация расписания, NP-полные задачи, задачи, решаемые за полиномиальное время, критерий существования непрерывного расписания.

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

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

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