Многоиндексная задача построения расписания семинара

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