RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ЛОМИ, 1979, том 90, страницы 186–193 (Mi znsl3165)

О минимизации числа элементов работ, не попавших в свои директивные интервалы

Т. Е. Сафонова


Аннотация: Применяется аппарат структурных расписаний для решения задачи построения расписания, начинающегося в заданном интервале и минимизирующего число элементов работ, не попавших в соответствующие директивные интервалы. Приводится оценка сложности разработанного алгоритма. Библ. – 1 назв., рис 1.

УДК: 681.3.06.51


 Англоязычная версия: Journal of Soviet Mathematics, 1982, 20:2, 2037–2042

Реферативные базы данных:


© МИАН, 2024